Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation
Quantum computers are increasing in size and quality but are still very noisy. Error mitigation extends the size of the quantum circuits that noisy devices can meaningfully execute. However, state-of-the-art error mitigation methods are hard to implement and the limited qubit connectivity in superco...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2024-03-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.6.013223 |
| _version_ | 1797210210141470720 |
|---|---|
| author | Stefan H. Sack Daniel J. Egger |
| author_facet | Stefan H. Sack Daniel J. Egger |
| author_sort | Stefan H. Sack |
| collection | DOAJ |
| description | Quantum computers are increasing in size and quality but are still very noisy. Error mitigation extends the size of the quantum circuits that noisy devices can meaningfully execute. However, state-of-the-art error mitigation methods are hard to implement and the limited qubit connectivity in superconducting qubit devices restricts most applications to the hardware's native topology. Here we show a quantum approximate optimization algorithm (QAOA) on nonplanar random regular graphs with up to 40 nodes enabled by a machine learning-based error mitigation. We use a swap network with careful decision-variable-to-qubit mapping and a feed-forward neural network to optimize a depth-two QAOA on up to 40 qubits. We observe a meaningful parameter optimization for the largest graph which requires running quantum circuits with 958 two-qubit gates. Our paper emphasizes the need to mitigate samples, and not only expectation values, in quantum approximate optimization. These results are a step towards executing quantum approximate optimization at a scale that is not classically simulable. Reaching such system sizes is key to properly understanding the true potential of heuristic algorithms like QAOA. |
| first_indexed | 2024-04-24T10:06:58Z |
| format | Article |
| id | doaj.art-148242fa73d74a6db3f837b320dfa09f |
| institution | Directory Open Access Journal |
| issn | 2643-1564 |
| language | English |
| last_indexed | 2024-04-24T10:06:58Z |
| publishDate | 2024-03-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj.art-148242fa73d74a6db3f837b320dfa09f2024-04-12T17:39:50ZengAmerican Physical SocietyPhysical Review Research2643-15642024-03-016101322310.1103/PhysRevResearch.6.013223Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigationStefan H. SackDaniel J. EggerQuantum computers are increasing in size and quality but are still very noisy. Error mitigation extends the size of the quantum circuits that noisy devices can meaningfully execute. However, state-of-the-art error mitigation methods are hard to implement and the limited qubit connectivity in superconducting qubit devices restricts most applications to the hardware's native topology. Here we show a quantum approximate optimization algorithm (QAOA) on nonplanar random regular graphs with up to 40 nodes enabled by a machine learning-based error mitigation. We use a swap network with careful decision-variable-to-qubit mapping and a feed-forward neural network to optimize a depth-two QAOA on up to 40 qubits. We observe a meaningful parameter optimization for the largest graph which requires running quantum circuits with 958 two-qubit gates. Our paper emphasizes the need to mitigate samples, and not only expectation values, in quantum approximate optimization. These results are a step towards executing quantum approximate optimization at a scale that is not classically simulable. Reaching such system sizes is key to properly understanding the true potential of heuristic algorithms like QAOA.http://doi.org/10.1103/PhysRevResearch.6.013223 |
| spellingShingle | Stefan H. Sack Daniel J. Egger Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation Physical Review Research |
| title | Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation |
| title_full | Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation |
| title_fullStr | Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation |
| title_full_unstemmed | Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation |
| title_short | Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation |
| title_sort | large scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation |
| url | http://doi.org/10.1103/PhysRevResearch.6.013223 |
| work_keys_str_mv | AT stefanhsack largescalequantumapproximateoptimizationonnonplanargraphswithmachinelearningnoisemitigation AT danieljegger largescalequantumapproximateoptimizationonnonplanargraphswithmachinelearningnoisemitigation |