Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA

• Published in: arXiv.org
• Main Authors: Akel Hashim, Rines, Rich, Omole, Victory, Naik, Ravi K, Kreikebaum, John Mark, Santiago, David I, Chong, Frederic T, Siddiqi, Irfan, Gokhale, Pranav
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 11.11.2021
• Subjects: Algorithms; Equivalent circuits; Error reduction; Gates (circuits); Microprocessors; Optimization; Qubits (quantum computing); Spin glasses; Topology

The fermionic 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 wo...