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...

Full description

Bibliographic Details
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