Exploring the neighborhood of 1-layer QAOA with instantaneous quantum polynomial circuits
Open Access
- 19 January 2024
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 6 (1) , 013071
Abstract
We embed 1-layer QAOA circuits into the larger class of parametrized instantaneous quantum polynomial circuits to produce an improved variational quantum algorithm for solving combinatorial optimization problems. The use of analytic expressions to find optimal parameters classically makes our protocol robust against barren plateaus and hardware noise. The average overlap with the ground state scales as with the number of qubits for random Sherrington-Kirkpatrick (SK) Hamiltonians of up to 29 qubits, a polynomial improvement over 1-layer QAOA. Additionally, we observe that performing variational imaginary time evolution on the manifold approximates low-temperature pseudo-Boltzmann states. Our protocol outperforms 1-layer QAOA on the recently released Quantinuum H2 trapped-ion quantum hardware and emulator, where we obtain an average approximation ratio of 0.985 across 312 random SK instances of 7 to 32 qubits, from which almost are solved optimally using only 4 to 1208 shots per instance.
Keywords
All Related Versions
This publication has 39 references indexed in Scilit:
- Renormalization algorithm with graph enhancementPhysical Review A, 2009
- Random circuits by measurements on weighted graph statesPhysical Review A, 2008
- A variational method based on weighted graph statesNew Journal of Physics, 2007
- Weighted graph states and applications to spin chains, lattices and gasesJournal of Physics B: Atomic, Molecular and Optical Physics, 2007
- Ground-State Approximation for Strongly Interacting Spin Systems in Arbitrary Spatial DimensionPhysical Review Letters, 2006
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete ProblemScience, 2001
- A sequence of approximated solutions to the S-K model for spin glassesJournal of Physics A: General Physics, 1980
- A family of embedded Runge-Kutta formulaeJournal of Computational and Applied Mathematics, 1980
- Solvable Model of a Spin-GlassPhysical Review Letters, 1975
- A variational solution of the time-dependent Schrodinger equationMolecular Physics, 1964