Error Propagation in NISQ Devices for Solving Classical Optimization Problems
We propose a random circuit model that attempts to capture the behavior of noisy intermediate-scale quantum devices when used for variationally solving classical optimization problems. Our model accounts for the propagation of arbitrary single-qubit errors through the circuit. We find that, even wit...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2022-12-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/PRXQuantum.3.040326 |
| _version_ | 1811209105140875264 |
|---|---|
| author | Guillermo González-García Rahul Trivedi J. Ignacio Cirac |
| author_facet | Guillermo González-García Rahul Trivedi J. Ignacio Cirac |
| author_sort | Guillermo González-García |
| collection | DOAJ |
| description | We propose a random circuit model that attempts to capture the behavior of noisy intermediate-scale quantum devices when used for variationally solving 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 optima implies that 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 the quantum approximate optimization algorithm for classical optimization problems with two-dimensional circuits. |
| first_indexed | 2024-04-12T04:32:45Z |
| format | Article |
| id | doaj.art-c7c498265eea41a29866609121249834 |
| institution | Directory Open Access Journal |
| issn | 2691-3399 |
| language | English |
| last_indexed | 2024-04-12T04:32:45Z |
| publishDate | 2022-12-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | PRX Quantum |
| spelling | doaj.art-c7c498265eea41a298666091212498342022-12-22T03:47:53ZengAmerican Physical SocietyPRX Quantum2691-33992022-12-013404032610.1103/PRXQuantum.3.040326Error Propagation in NISQ Devices for Solving Classical Optimization ProblemsGuillermo González-GarcíaRahul TrivediJ. Ignacio CiracWe propose a random circuit model that attempts to capture the behavior of noisy intermediate-scale quantum devices when used for variationally solving 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 optima implies that 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 the quantum approximate optimization algorithm for classical optimization problems with two-dimensional circuits.http://doi.org/10.1103/PRXQuantum.3.040326 |
| spellingShingle | Guillermo González-García Rahul Trivedi J. Ignacio Cirac Error Propagation in NISQ Devices for Solving Classical Optimization Problems PRX Quantum |
| title | Error Propagation in NISQ Devices for Solving Classical Optimization Problems |
| title_full | Error Propagation in NISQ Devices for Solving Classical Optimization Problems |
| title_fullStr | Error Propagation in NISQ Devices for Solving Classical Optimization Problems |
| title_full_unstemmed | Error Propagation in NISQ Devices for Solving Classical Optimization Problems |
| title_short | Error Propagation in NISQ Devices for Solving Classical Optimization Problems |
| title_sort | error propagation in nisq devices for solving classical optimization problems |
| url | http://doi.org/10.1103/PRXQuantum.3.040326 |
| work_keys_str_mv | AT guillermogonzalezgarcia errorpropagationinnisqdevicesforsolvingclassicaloptimizationproblems AT rahultrivedi errorpropagationinnisqdevicesforsolvingclassicaloptimizationproblems AT jignaciocirac errorpropagationinnisqdevicesforsolvingclassicaloptimizationproblems |