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.

arXiv comment21 pages, 15 figures

References in corpus (76)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Advances in Quantum Metrology
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• A Quantum Approximate Optimization Algorithm
• Noisy intermediate-scale quantum (NISQ) algorithms
• Multi-photon entanglement and interferometry
• Quantum Computing with Very Noisy Devices
• Strong quantum computational advantage using a superconducting quantum processor
• 14-qubit entanglement: creation and coherence
• Shortcuts to adiabaticity: concepts, methods, and applications
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Realizing quantum Ising models in tunable two-dimensional arrays of single Rydberg atoms
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Towards Practical Quantum Variational Algorithms
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Efficient variational quantum simulator incorporating active error minimisation
• Quantum optimization using variational algorithms on near-term quantum devices
• Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
• Experimental Demonstration of Five-photon Entanglement and Open-destination Teleportation
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• Spectral signatures of many-body localization with interacting photons
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Digitized adiabatic quantum computing with a superconducting circuit
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• 10-qubit entanglement and parallel logic operations with a superconducting circuit
• Observation of eight-photon entanglement
• Generation of Three-Qubit Entangled States using Superconducting Phase Qubits
• A compact ion-trap quantum computing demonstrator
• Observation of multi-component atomic Schrödinger cat states of up to 20 qubits
• Entangling Atomic Spins with a Strong Rydberg-Dressed Interaction
• Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
• Quantum Computer Systems for Scientific Discovery
• Coherent many-body spin dynamics in a long-range interacting Ising chain
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states
• Probing quench dynamics across a quantum phase transition into a 2D Ising antiferromagnet
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Observing the space- and time-dependent growth of correlations in dynamically tuned synthetic Ising antiferromagnets
• Quantum annealing initialization of the quantum approximate optimization algorithm
• Reachability Deficits in Quantum Approximate Optimization
• Shortcut to Adiabaticity in the Lipkin-Meshkov-Glick Model
• Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
• Efficient variational simulation of non-trivial quantum states
• Probing quantum information propagation with out-of-time-ordered correlators
• Transverse-Field Ising Dynamics in a Rydberg-Dressed Atomic Gas
• Optimal Protocols in Quantum Annealing and QAOA Problems
• Digitized-counterdiabatic quantum approximate optimization algorithm
• A dual-element, two-dimensional atom array with continuous-mode operation
• Counterdiabaticity and the quantum approximate optimization algorithm
• Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
• Implementation of the XY interaction family with calibration of a single pulse
• Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
• Defect-free arbitrary-geometry assembly of mixed-species atom arrays
• How many qubits are needed for quantum computational supremacy?
• Variational Quantum Eigensolver for Frustrated Quantum Systems
• Scaling of variational quantum circuit depth for condensed matter systems
• Observation of thermalization and information scrambling in a superconducting quantum processor
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Reinforcement Learning for Digital Quantum Simulation
• The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model
• Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
• Optimal control of Rydberg lattice gases
• Ultrafast Variational Simulation of Non-trivial Quantum States with Long Range Interactions
• Quantifying the efficiency of state preparation via quantum variational eigensolvers
• A Variational Ansatz for the Ground State of the Quantum Sherrington-Kirkpatrick Model
• Classical-quantum crossover in the critical behavior of the transverse field S-K spin glass 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