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

基于二次型展开的快速稳定器仿真

Fast Stabiliser Simulation with Quadratic Form Expansions

Niel de Beaudrap, Steven Herbert

摘要:

本文建立在通过二次型展开的变换来模拟稳定器电路的思想上。这是一个量子态的表示,它指定了一个在标准基上展开的公式,使用整数上的2次多项式描述实部和虚部的相对相位。我们展示了如何通过对二次型展开表示的灵活管理,在$O(n^2)$时间内模拟各个稳定器操作,以匹配其他模拟技术的整体复杂性[arXiv:quant-ph/0406196,arXiv:quant-ph/0504117,arXiv:1808.00128]。我们的技术在时间上提供了规模经济,可以在标准基础上模拟所有(或几乎所有)量子位的同时测量。我们的技术还允许在恒定时间内模拟具有确定性结果的单量子比特测量。我们还描述了如何在整个这些界限可能会收紧时,在标准的基础上的状态的扩展有相对较少的条款(具有低“秩”),或可以指定稀疏矩阵。具体地说,这允许我们模拟一个“本地”稳定器校正子测量的时间$O(n)$,对于一个稳定器代码受到泡利噪声-匹配什么是可能的使用技术开发的Gidney [arXiv:2103.02202],而不需要存储哪些操作迄今已被模拟。

英文摘要:

This paper builds on the idea of simulating stabiliser circuits through transformations of quadratic form expansions. This is a representation of a quantum state which specifies a formula for the expansion in the standard basis, describing real and imaginary relative phases using a degree-2 polynomial over the integers. We show how, with deft management of the quadratic form expansion representation, we may simulate individual stabiliser operations in $O(n^2)$ time matching the overall complexity of other simulation techniques [arXiv:quant-ph/0406196, arXiv:quant-ph/0504117, arXiv:1808.00128]. Our techniques provide economies of scale in the time to simulate simultaneous measurements of all (or nearly all) qubits in the standard basis. Our techniques also allow single-qubit measurements with deterministic outcomes to be simulated in constant time. We also describe throughout how these bounds may be tightened when the expansion of the state in the standard basis has relatively few terms (has low 'rank'), or can be specified by sparse matrices. Specifically, this allows us to simulate a 'local' stabiliser syndrome measurement in time $O(n)$, for a stabiliser code subject to Pauli noise -- matching what is possible using techniques developed by Gidney [arXiv:2103.02202] without the need to store which operations have thus far been simulated.

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

↑