arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.01443quant-ph
收藏

量子电路切割在经典态矢模拟中的适用性与局限性

Applicability and Limitations of Quantum Circuit Cutting in Classical State-Vector Simulation

Technology Laboratory, PwC Consulting LLC, Japan(普华永道咨询有限公司技术实验室);Faculty of Science and Technology, Keio University, Japan(庆应义塾大学理工学部)

Mitsuhiro Matsumoto, Shinichiro Sanji, Takahiko Satoh

AI总结:

本文研究了量子电路切割在经典态矢模拟中的适用性和局限性,通过实验验证了切割对运行时间的影响,并提出了实际应用中的指导原则。

摘要:

量子电路切割将大规模量子电路划分为可以独立执行并由经典后处理重新组合的子电路。在具有完整态矢重建的经典态矢模拟中,运行时间由子电路尺寸减少与指数级众多子电路和完整态矢重建的开销之间的权衡决定。对于等分划分,我们推导出切割数量的阈值条件,低于该阈值时切割可减少实际时间。态矢实验验证了预测的速度提升边界,达到24个量子比特,且达到30个量子比特的运行时间分解识别出在q≈18和q≈22处的交叉点,其中合并超过先处理,然后是子电路模拟。作为实际指导,我们显示,在10分钟的实际时间预算下,双向切割将最大可行量子比特数提高4到6个,相对于无切割的模拟。

英文摘要:

Circuit cutting partitions a large quantum circuit into smaller subcircuits that can be executed independently and recombined by classical post-processing. In classical state-vector simulation with full-state reconstruction, the runtime is governed by a trade-off between reduced subcircuit size and the overheads of exponentially many subcircuits and full-state reconstruction. For equal partitioning, we derive threshold conditions on the number of cuts below which cutting reduces the wall-clock time. State-vector experiments validate the predicted speedup boundary up to 24 qubits, and a runtime breakdown up to 30 qubits identifies crossovers at $q \approx 18$ and $q \approx 22$ where merging overtakes first preprocessing and then subcircuit simulation. As a practical guideline, we show that under a 10-minute wall-clock budget, two-way cutting extends the maximum feasible qubit count by 4 to 6 qubits relative to simulation without cutting.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑