一句话：提出 QRCC，集成量子比特复用与线路切割（含门切割），以减少切割数并降低后处理开销，在小机器上运行大量子线路。
量子计算机的物理量子比特数量和质量有限，能高保真运行的大型量子线路因此受限。已有线路切割（wire cutting）和量子比特复用分别缓解该问题，但独立处理导致结果次优；适用于期望值计算的门切割（gate cutting）也尚未被充分探索。本文提出 QRCC，将量子比特复用与线路切割（含 wire cutting 和 gate cutting）集成，以在小量子计算机上运行大量子线路。线路切割会引入不可忽略的后处理开销，且开销随切割数指数增长；QRCC 利用量子比特复用寻找更优切割方案，减少切割数并降低后处理开销。评估表明，平均减少 29% 的切割数，考虑门切割后还可进一步减少。
Quantum computing has recently emerged as a promising computing paradigm for many application domains. However, the size of quantum circuits that can be run with high fidelity is constrained by the limited quantity and quality of physical qubits. Recently proposed schemes, such as wire cutting and qubit reuse, mitigate the problem but produce sub-optimal results as they address the problem individually. In addition, gate cutting, an alternative circuit-cutting strategy that is suitable for circuits computing expectation values, has not been fully explored in the field. In this paper, we propose QRCC, an integrated approach that exploits qubit reuse and circuit-cutting (including wire cutting and gate cutting) to run large circuits on small quantum computers. Circuit-cutting techniques introduce non-negligible post-processing overhead, which increases exponentially with the number of cuts. QRCC exploits qubit reuse to find better cutting solutions to minimize the cut numbers and thus the post-processing overhead. Our evaluation results show that on average we reduce the number of cuts by 29% and additional reduction when considering gate cuts.
DOI 原文 · arXiv · PDF（开放获取） · DBLP
@inproceedings{PawarLM0TZY24,
title = {QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting},
author = {Aditya Pawar and Yingheng Li and Zewei Mo and Yanan Guo and Xulong Tang and Youtao Zhang and Jun Yang},
booktitle = {ASPLOS},
year = {2024},
doi = {10.1145/3622781.3674179}
}