[论文解读] Classical Simulation of Intermediate-Size Quantum Circuits
本文提出一个用于一般量子电路的分布式经典模拟器，在模拟中等规模电路方面取得新突破，并提供证据表明在低深度随机电路中实现量子霸权可能较困难。它在阿里巴巴的集群上展示了加速，并分析在现实噪声下量子优势的影响。
We introduce a distributed classical simulation algorithm for general quantum circuits, and present numerical results for calculating the output probabilities of universal random circuits. We find that we can simulate more qubits to greater depth than previously reported using the cluster supported by the Data Infrastructure and Search Technology Division of the Alibaba Group. For example, computing a single amplitude of an $8 imes 8$ qubit circuit with depth $40$ was previously beyond the reach of supercomputers. Our algorithm can compute this within $2$ minutes using a small portion ($\approx$ 14% of the nodes) of the cluster. Furthermore, by successfully simulating quantum supremacy circuits of size $9 imes 9 imes 40$, $10 imes 10 imes 35 $, $11 imes 11 imes 31$, and $12 imes 12 imes 27 $, we give evidence that noisy random circuits with realistic physical parameters may be simulated classically. This suggests that either harder circuits or error-correction may be vital for achieving quantum supremacy from random circuit sampling.
研究动机与目标
- 在NISQ时代通过推进经典模拟边界来激发和实现对量子处理器的验证。
- 开发一个面向集群友好的基于张量网络的模拟器，能够高效计算单个振幅。
- 探索基于图的树宽以及对关键变量的并行化如何影响仿真的可行性。
- 在现实噪声假设下通过测试随机电路采样来评估对量子霸权的影响。
提出的方法
- 将基于变量消去的张量网络收缩适配到集群环境中，聚焦树宽作为主要复杂性因子。
- 构建一个无向图模型表示任意电路的振幅，且对角门简化图结构。
- 通过固定高影响变量的取值来实现并行化，创建可并发评估的子任务。
- 使用 QuickBB 估计消除顺序和树宽，以指导图简化和子任务分配。
- 将任务划分为子任务，以在众多节点上平衡内存和计算，使用贪婪策略基于估计的基线算法代价选择待移除的顶点。
实验结果
研究问题
- RQ1一个分布式经典模拟器是否能够在大型集群上高效计算中等规模量子电路的单个振幅？
- RQ2基于图的收缩和对关键变量的并行化如何推动经典仿真的实际极限？
- RQ3在所提框架下，具有现实门保真度的带噪声的随机电路是否仍然可以被经典模拟，从而在低深度阶段挑战量子霸权？
主要发现
- 该模拟器在约2分钟内就能为一个8x8量子比特、深度40的电路计算一个单一振幅，约使用集群的14%。
- 展示了尺寸高达9x9x40、10x10x35、11x11x31和12x12x27的量子霸权电路的仿真，提供证据表明在合理的物理参数下带噪声的随机电路可能被经典模拟。
- 该方法将可在拥有1万台机器、每台具备相当数量的CPU核心与内存的集群上进行的仿真边界推向新的极限，强调树宽和并行化在可行性中的作用。
- 结果支持这样的观点：在这个特定框架下实现量子霸权可能需要更难的电路或错误纠正。
更好的研究，从现在开始
从论文设计到论文写作，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。