论文标题
NISQ设备中用于解决经典优化问题的错误传播
Error propagation in NISQ devices for solving classical optimization problems
论文作者
论文摘要
我们提出了一个随机电路模型，以分析噪声对经典优化问题变异量子电路性能的影响。我们的模型解释了通过电路传播任意单量子误差的。我们发现，即使噪声率较小，获得的经典Optima的质量平均也很低，单量错误的错误率为$ 1 / nd $，其中$ n $是Qubits的数量，而$ d $是电路深度，对于量子优势的可能性也是必需的。我们估计，这转化为使用QAOA的错误率低于$ 10^{-6} $，用于使用2D电路的经典优化问题。
We propose a random circuit model to analyze the impact of noise on the performance of variational quantum circuits for classical optimization problems. Our model accounts for the propagation of arbitrary single qubit errors through the circuit. We find that even with a small noise rate, the quality of the obtained classical optima is low on average and a single-qubit error rate of $1 / nD$, where $n$ is the number of qubits and $D$ is the circuit depth, is needed for the possibility of a quantum advantage. We estimate that this translates to an error rate lower than $10^{-6}$ using QAOA for classical optimization problems with 2D circuits.
