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: | Akel Hashim, Rich Rines, Victory Omole, Ravi K. Naik, John Mark Kreikebaum, David I. Santiago, Frederic T. Chong, Irfan Siddiqi, Pranav Gokhale |
---|---|
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 |
Similar Items
-
Globally Optimizing QAOA Circuit Depth for Constrained Optimization Problems
by: Rebekah Herrman, et al.
Published: (2021-10-01) -
Bayesian Optimization for QAOA
by: Simone Tibaldi, et al.
Published: (2023-01-01) -
Exploring the neighborhood of 1-layer QAOA with instantaneous quantum polynomial circuits
by: Sebastian Leontica, et al.
Published: (2024-01-01) -
Convergence of digitized-counterdiabatic QAOA: circuit depth versus free parameters
by: Mara Vizzuso, et al.
Published: (2024-01-01) -
Short-depth QAOA circuits and quantum annealing on higher-order ising models
by: Elijah Pelofske, et al.
Published: (2024-03-01)