Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry

Abstract

The variational preparation of complex quantum states using the quantum approximate optimization algorithm (QAOA) is of fundamental interest, and becomes a promising application of quantum computers. Here, we systematically study the performance of QAOA for preparing ground states of target Hamiltonians near the critical points of their quantum phase transitions, and generating Greenberger-Horne-Zeilinger (GHZ) states. We reveal that the performance of QAOA is related to the translational invariance of the target Hamiltonian: Without the translational symmetry, for instance due to the open boundary condition (OBC) or randomness in the system, the QAOA becomes less efficient. We then propose a generalized QAOA assisted by the parameterized resource Hamiltonian (PRH-QAOA), to achieve a better performance. In addition, based on the PRH-QAOA, we design a low-depth quantum circuit beyond one-dimensional geometry, to generate GHZ states with perfect fidelity. The experimental realization of the proposed scheme for generating GHZ states on Rydberg-dressed atoms is discussed. Our work paves the way for performing QAOA on programmable quantum processors without translational symmetry, especially for recently developed two-dimensional quantum processors with OBC.

21 pages, 15 figures

References in corpus (14)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A Quantum Approximate Optimization Algorithm
• Strong quantum computational advantage using a superconducting quantum processor
• 14-qubit entanglement: creation and coherence
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• Spectral signatures of many-body localization with interacting photons
• Coherent many-body spin dynamics in a long-range interacting Ising chain
• Shortcut to Adiabaticity in the Lipkin-Meshkov-Glick Model
• Transverse-Field Ising Dynamics in a Rydberg-Dressed Atomic Gas
• Variational Quantum Eigensolver for Frustrated Quantum Systems
• A Variational Ansatz for the Ground State of the Quantum Sherrington-Kirkpatrick Model
• Approaching the Ground State of a Quantum Spin Glass using a Zero-Temperature Quantum Monte Carlo
• Preparing symmetry broken ground states with variational quantum algorithms

Cited by in corpus (5)

• Characterization of variational quantum algorithms using free fermions
• Red-QAOA: Efficient Variational Optimization through Circuit Reduction
• Spontaneous symmetry breaking in a $SO(3)$ non-Abelian lattice gauge theory in $2+1$D with quantum algorithms
• Simulating methylamine using symmetry adapted qubit-excitation-based variational quantum eigensolver
• Exploiting many-body localization for scalable variational quantum simulation