Optimized SWAP networks with equivalent circuit averaging for QAOA
The SWAP network is a qubit routing sequence that can be used to efficiently execute the Quantum Approximate Optimization Algorithm (QAOA). Even with a minimally connected topology on an n-qubit processor, this routing sequence enables O(n^{2}) operations to execute in O(n) steps. In this work, we o...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2022-07-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.4.033028 |
| _version_ | 1797210703465021440 |
|---|---|
| author | Akel Hashim Rich Rines Victory Omole Ravi K. Naik John Mark Kreikebaum David I. Santiago Frederic T. Chong Irfan Siddiqi Pranav Gokhale |
| author_facet | Akel Hashim Rich Rines Victory Omole Ravi K. Naik John Mark Kreikebaum David I. Santiago Frederic T. Chong Irfan Siddiqi Pranav Gokhale |
| author_sort | Akel Hashim |
| collection | DOAJ |
| description | The SWAP network is a qubit routing sequence that can be used to efficiently execute the Quantum Approximate Optimization Algorithm (QAOA). Even with a minimally connected topology on an n-qubit processor, this routing sequence enables O(n^{2}) operations to execute in O(n) steps. In this work, we optimize the execution of SWAP networks for QAOA through two techniques. First, we take advantage of an overcomplete set of native hardware operations [including 150-ns controlled-π/2 phase gates with up to 99.67(1)% fidelity] to decompose the relevant quantum gates and SWAP networks in a manner which minimizes circuit depth and maximizes gate cancellation. Second, we introduce equivalent circuit averaging, which randomizes over degrees of freedom in the quantum circuit compilation to reduce the impact of systematic coherent errors. Our techniques are experimentally validated at the Advanced Quantum Testbed through the execution of QAOA circuits for finding the ground state of two- and four-node Sherrington-Kirkpatrick spin-glass models with various randomly sampled parameters. We observe a ∼60% average reduction in error (total variation distance) for QAOA of depth p=1 on four transmon qubits on a superconducting quantum processor. |
| first_indexed | 2024-04-24T10:14:49Z |
| format | Article |
| id | doaj.art-2725afc051774d2ea8f109f8f05aa5f4 |
| institution | Directory Open Access Journal |
| issn | 2643-1564 |
| language | English |
| last_indexed | 2024-04-24T10:14:49Z |
| publishDate | 2022-07-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj.art-2725afc051774d2ea8f109f8f05aa5f42024-04-12T17:22:41ZengAmerican Physical SocietyPhysical Review Research2643-15642022-07-014303302810.1103/PhysRevResearch.4.033028Optimized SWAP networks with equivalent circuit averaging for QAOAAkel HashimRich RinesVictory OmoleRavi K. NaikJohn Mark KreikebaumDavid I. SantiagoFrederic T. ChongIrfan SiddiqiPranav GokhaleThe SWAP network is a qubit routing sequence that can be used to efficiently execute the Quantum Approximate Optimization Algorithm (QAOA). Even with a minimally connected topology on an n-qubit processor, this routing sequence enables O(n^{2}) operations to execute in O(n) steps. In this work, we optimize the execution of SWAP networks for QAOA through two techniques. First, we take advantage of an overcomplete set of native hardware operations [including 150-ns controlled-π/2 phase gates with up to 99.67(1)% fidelity] to decompose the relevant quantum gates and SWAP networks in a manner which minimizes circuit depth and maximizes gate cancellation. Second, we introduce equivalent circuit averaging, which randomizes over degrees of freedom in the quantum circuit compilation to reduce the impact of systematic coherent errors. Our techniques are experimentally validated at the Advanced Quantum Testbed through the execution of QAOA circuits for finding the ground state of two- and four-node Sherrington-Kirkpatrick spin-glass models with various randomly sampled parameters. We observe a ∼60% average reduction in error (total variation distance) for QAOA of depth p=1 on four transmon qubits on a superconducting quantum processor.http://doi.org/10.1103/PhysRevResearch.4.033028 |
| spellingShingle | Akel Hashim Rich Rines Victory Omole Ravi K. Naik John Mark Kreikebaum David I. Santiago Frederic T. Chong Irfan Siddiqi Pranav Gokhale Optimized SWAP networks with equivalent circuit averaging for QAOA Physical Review Research |
| title | Optimized SWAP networks with equivalent circuit averaging for QAOA |
| title_full | Optimized SWAP networks with equivalent circuit averaging for QAOA |
| title_fullStr | Optimized SWAP networks with equivalent circuit averaging for QAOA |
| title_full_unstemmed | Optimized SWAP networks with equivalent circuit averaging for QAOA |
| title_short | Optimized SWAP networks with equivalent circuit averaging for QAOA |
| title_sort | optimized swap networks with equivalent circuit averaging for qaoa |
| url | http://doi.org/10.1103/PhysRevResearch.4.033028 |
| work_keys_str_mv | AT akelhashim optimizedswapnetworkswithequivalentcircuitaveragingforqaoa AT richrines optimizedswapnetworkswithequivalentcircuitaveragingforqaoa AT victoryomole optimizedswapnetworkswithequivalentcircuitaveragingforqaoa AT raviknaik optimizedswapnetworkswithequivalentcircuitaveragingforqaoa AT johnmarkkreikebaum optimizedswapnetworkswithequivalentcircuitaveragingforqaoa AT davidisantiago optimizedswapnetworkswithequivalentcircuitaveragingforqaoa AT frederictchong optimizedswapnetworkswithequivalentcircuitaveragingforqaoa AT irfansiddiqi optimizedswapnetworkswithequivalentcircuitaveragingforqaoa AT pranavgokhale optimizedswapnetworkswithequivalentcircuitaveragingforqaoa |