Freedom of mixer rotation-axis improves performance in the quantum approximate optimization algorithm

Abstract

Variational quantum algorithms such as the quantum approximate optimization algorithm (QAOA) are particularly attractive candidates for implementation on near-term quantum processors. As hardware realities such as error and qubit connectivity will constrain achievable circuit depth in the near future, new ways to achieve high-performance at low depth are of great interest. In this work, we present a modification to QAOA that adds additional variational parameters in the form of freedom of the rotation-axis in the $XY$-plane of the mixer Hamiltonian. Via numerical simulation, we show that this leads to a drastic performance improvement over standard QAOA at finding solutions to the MAXCUT problem on graphs of up to 7 qubits. Furthermore, we explore the Z-phase error mitigation properties of our modified ansatz, its performance under a realistic error model for a neutral atom quantum processor, and the class of problems it can solve in a single round.

arXiv comment8 pages, 4 figures, 3 pages and 5 figures supplementary

References in corpus (25)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• Quantum Computing in the NISQ era and beyond
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Extending the computational reach of a noisy superconducting quantum processor
• Demonstration of a small programmable quantum computer with atomic qubits
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Hartree-Fock on a superconducting qubit quantum computer
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Efficient Z-Gates for Quantum Computing
• Robust determination of molecular spectra on a quantum processor
• Quantum chemistry calculations on a trapped-ion quantum simulator
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Rydberg mediated entanglement in a two-dimensional neutral atom qubit array
• Warm-starting quantum optimization
• Randomized benchmarking of single qubit gates in a 2D array of neutral atom qubits
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Structure optimization for parameterized quantum circuits
• $XY$-mixers: analytical and numerical results for QAOA
• Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
• Universal Variational Quantum Computation
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms
• Low depth mechanisms for quantum optimization