量子优势架构中相干无序驱动的复杂性转变
量子物理
2026-07-21 v1
摘要
虽然已知退相干会削弱量子随机采样中的经典硬度，但相干空间无序的影响仍然是一个悬而未决的问题。我们使用精确张量网络模拟研究了多达 576 个量子比特的方格瞬时量子多项式时间（IQP）架构，该架构受到双量子比特门角无序和单量子比特退相干的影响。对于没有退相干的有限系统，增加无序会驱动两次向经典可模拟性的连续交叉：输出分布首先失去反集中性，然后随着纠缠被抑制，张量网络模拟成本从指数级下降到多项式级。有限尺寸标度坍缩与大系统极限下的连续转变一致。退相干进一步降低了复杂性。我们通过为现实近中期设备提供定量误差预算界的标度定律来表征计算困难区域。
引用
@article{arxiv.2607.18938,
title = {Coherent-disorder-driven complexity transitions in a quantum-advantage architecture},
author = {Sung-Bin B. Lee and Chae-Yeun Park and Changhun Oh and Seung-Sup B. Lee},
journal= {arXiv preprint arXiv:2607.18938},
year = {2026}
}