References & Citations
Quantum Physics
Title: Error propagation in NISQ devices for solving classical optimization problems
(Submitted on 29 Mar 2022 (v1), last revised 19 Sep 2022 (this version, v2))
Abstract: 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.
Submission history
From: Guillermo González-García [view email][v1] Tue, 29 Mar 2022 14:52:23 GMT (218kb,D)
[v2] Mon, 19 Sep 2022 21:37:01 GMT (270kb,D)
Link back to: arXiv, form interface, contact.