Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator

Abstract

Quantum computers and simulators may offer significant advantages over their classical counterparts, providing insights into quantum many-body systems and possibly improving performance for solving exponentially hard problems, such as optimization and satisfiability. Here we report the implementation of a low-depth Quantum Approximate Optimization Algorithm (QAOA) using an analog quantum simulator. We estimate the ground state energy of the Transverse Field Ising Model with long-range interactions with tunable range and we optimize the corresponding combinatorial classical problem by sampling the QAOA output with high-fidelity, single-shot individual qubit measurements. We execute the algorithm with both an exhaustive search and closed-loop optimization of the variational parameters, approximating the ground state energy with up to 40 trapped-ion qubits. We benchmark the experiment with bootstrapping heuristic methods scaling polynomially with the system size. We observe, in agreement with numerics, that the QAOA performance does not degrade significantly as we scale up the system size, and that the runtime is approximately independent from the number of qubits. We finally give a comprehensive analysis of the errors occurring in our system, a crucial step in the path forward towards the application of the QAOA to more general problem instances.

References in corpus (36)

• Quantum Computing in the NISQ era and beyond
• Advances in Quantum Metrology
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum Annealing in the Transverse Ising Model
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• A Quantum Approximate Optimization Algorithm
• Experimental issues in coherent quantum-state manipulation of trapped atomic ions
• Quantum computation with ions in thermal motion
• Effective quantum spin systems with ion traps
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Quantum Computation by Adiabatic Evolution
• Manipulation and Detection of a Trapped Yb+ Ion Hyperfine Qubit
• Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
• Entanglement and Tunable Spin-Spin Couplings Between Trapped Ions Using Multiple Transverse Modes
• Average-case complexity versus approximate simulation of commuting quantum computations
• Quantum Supremacy and the Complexity of Random Circuit Sampling
• Entanglement entropy for the long range Ising chain
• Arbitrarily accurate composite pulses
• Unsupervised Machine Learning on a Hybrid Quantum Computer
• Quantum Supremacy through the Quantum Approximate Optimization Algorithm
• Cryogenic Trapped-Ion System for Large Scale Quantum Simulation
• Near-optimal quantum circuit for Grover's unstructured search using a transverse field
• Efficient variational simulation of non-trivial quantum states
• A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem
• Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem
• Quantum approximate optimization is computationally universal
• Experimental Performance of a Quantum Simulator: Optimizing Adiabatic Evolution and Identifying Many-Body Ground States
• A Universal Training Algorithm for Quantum Deep Learning
• Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension
• Classical and Quantum Bounded Depth Approximation Algorithms
• Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes
• Ground-state energy estimation of the water molecule on a trapped ion quantum computer
• Quantum Algorithms for Scientific Computing and Approximate Optimization
• Exact calculation of phonon effects on spin squeezing
• Certification of Boson Sampling Devices with Coarse-Grained Measurements

Cited by in corpus (143)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Dissipative Floquet Dynamics: from Steady State to Measurement Induced Criticality in Trapped-ion Chains
• Exponential Error Suppression for Near-Term Quantum Devices
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Universal behavior beyond multifractality of wave-functions at measurement--induced phase transitions
• Optimal Protocols in Quantum Annealing and QAOA Problems
• Digitized-counterdiabatic quantum approximate optimization algorithm
• Parameter Concentration in Quantum Approximate Optimization
• Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
• Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
• A case study of variational quantum algorithms for a job shop scheduling problem
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Classical variational simulation of the Quantum Approximate Optimization Algorithm
• Quantum logic and entanglement by neutral Rydberg atoms: methods and fidelity
• NISQ Computers: A Path to Quantum Supremacy
• Controlling entanglement at absorbing state phase transitions in random circuits
• Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
• Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer
• Empirical performance bounds for quantum approximate optimization
• Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers
• Building a large-scale quantum computer with continuous-variable optical technologies
• Error propagation in NISQ devices for solving classical optimization problems
• Training Saturation in Layerwise Quantum Approximate Optimisation
• Continuous Symmetry Breaking in a Trapped-Ion Spin Chain
• Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
• Progress toward favorable landscapes in quantum combinatorial optimization
• Application-Motivated, Holistic Benchmarking of a Full Quantum Computing Stack
• Qubit-efficient encoding schemes for binary optimisation problems
• Towards large-scale quantum optimization solvers with few qubits
• Challenges of variational quantum optimization with measurement shot noise
• Expressibility and trainability of parameterized analog quantum systems for machine learning applications
• Engineering dynamically decoupled quantum simulations with trapped ions
• The Emergent Fine Structure Constant of Quantum Spin Ice Is Large
• Expectation Values from the Single-Layer Quantum Approximate Optimization Algorithm on Ising Problems
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Symmetry enhanced variational quantum spin eigensolver
• Optimal State Transfer and Entanglement Generation in Power-law Interacting Systems
• Evaluation of QAOA based on the approximation ratio of individual samples
• GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm
• Scaling Quantum Approximate Optimization on Near-term Hardware
• Quantum-Enhanced Greedy Combinatorial Optimization Solver
• An entanglement perspective on the quantum approximate optimization algorithm
• Simulating large-size quantum spin chains on cloud-based superconducting quantum computers
• Lyapunov control-inspired strategies for quantum combinatorial optimization
• Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
• Two-dimensional ${\mathbb{Z}}_2$ lattice gauge theory on a near-term quantum simulator: variational quantum optimization, confinement, and topological order
• Quantum Information Scrambling: From Holography to Quantum Simulators
• Enhancing a Many-body Dipolar Rydberg Tweezer Array with Arbitrary Local Controls
• Intrinsic dimension of path integrals: data mining quantum criticality and emergent simplicity
• Variational waveguide QED simulators
• Simulating Noisy Variational Quantum Algorithms: A Polynomial Approach
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Quench dynamics of the Schwinger model via variational quantum algorithms
• Optimal Control for Closed and Open System Quantum Optimization
• A Wavelength-Insensitive, Multispecies Entangling Gate for Group-2 Atomic Ions
• Error Mitigation for Deep Quantum Optimization Circuits by Leveraging Problem Symmetries
• Reachability Deficits in Quantum Approximate Optimization of Graph Problems
• Modular Parity Quantum Approximate Optimization
• Calibrating the role of entanglement in variational quantum circuits
• Gifts from long-range interaction: Emergent gapless topological behaviors in quantum spin chain
• Quantum Dropout: On and Over the Hardness of Quantum Approximate Optimization Algorithm
• PCA and t-SNE analysis in the study of QAOA entangled and non-entangled mixing operators
• Extending relax-and-round combinatorial optimization solvers with quantum correlations
• Solving optimization problems with local light shift encoding on Rydberg quantum annealers
• Multi-round QAOA and advanced mixers on a trapped-ion quantum computer
• Solving Quadratic Unconstrained Binary Optimization with divide-and-conquer and quantum algorithms
• Simulations of Frustrated Ising Hamiltonians with Quantum Approximate Optimization
• Improved variational quantum eigensolver via quasi-dynamical evolution
• FLIP: A flexible initializer for arbitrarily-sized parametrized quantum circuits
• Diabatic Quantum Annealing for the Frustrated Ring Model
• Counterdiabatic control of transport in a synthetic tight-binding lattice
• Calibrating the Classical Hardness of the Quantum Approximate Optimization Algorithm
• Continuous-variable quantum approximate optimization on a programmable photonic quantum processor
• Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
• Quantum Computing and Tensor Networks for Laminate Design: A Novel Approach to Stacking Sequence Retrieval
• Entanglement enhancement induced by noise in inhomogeneously monitored systems
• Identifying Topological Superconductivity in 2D Transition-Metal Dichalcogenides
• Binary Control Pulse Optimization for Quantum Systems
• Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
• Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering
• Robustness of Variational Quantum Algorithms against stochastic parameter perturbation
• Realization of programmable Ising models in a trapped-ion quantum simulator
• Entanglement Dynamics of the Non-Unitary Holographic Channel
• Progress towards analytically optimal angles in quantum approximate optimisation
• Remotely Controlled Entanglement Generation
• Quantum Physics in Connected Worlds
• Characterization of variational quantum algorithms using free fermions
• Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
• Hybrid quantum-classical unsupervised data clustering based on the self-organizing feature map
• Highly Efficient Encoding for Job-Shop Scheduling Problems and its Application on Quantum Computers
• Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
• Ion native variational ansatz for quantum approximate optimization
• Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Computer
• Simulation of a feedback-based algorithm for quantum optimization for a realistic neutral atom system with an optimized small-angle controlled-phase gate
• Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings
• Probing the limits of variational quantum algorithms for nonlinear ground states on real quantum hardware: The effects of noise
• Modelling noise in global Molmer-Sorensen interactions applied to quantum approximate optimization
• Mimicking quantum correlation of a long-range Hamiltonian by finite-range interactions
• Variational quantum simulation of long-range interacting systems
• The Measurement-induced Transition in Long-range Interacting Quantum Circuits
• A learning algorithm with emergent scaling behavior for classifying phase transitions
• From quantum-enhanced to quantum-inspired Monte Carlo
• Quantum Natural Gradient optimizer on noisy platforms: QAOA as a case study
• Bang-bang algorithms for quantum many-body ground states: a tensor network exploration
• A framework for optimal quantum spatial search using alternating phase-walks
• A modular entanglement-based quantum computer architecture
• A quantum algorithm to count weighted ground states of classical spin Hamiltonians
• Mitigating Quantum Gate Errors for Variational Eigensolvers Using Hardware-Inspired Zero-Noise Extrapolation
• Pitfalls of the sublinear QAOA-based factorization algorithm
• Scalable Parity Architecture With a Shuttling-Based Spin Qubit Processor
• Tensor-network-based variational Monte Carlo approach to the non-equilibrium steady state of open quantum systems
• Ground state-based quantum feature maps
• Out of the Loop: Structural Approximation of Optimisation Landscapes and non-Iterative Quantum Optimisation
• Clock Factorized Quantum Monte Carlo Method for Long-range Interacting Systems
• Probing Majorana Modes via Local Spin Dynamics
• Universal Resources for QAOA and Quantum Annealing
• Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers
• Multi-Mode Global Driving of Trapped Ions for Quantum Circuit Synthesis
• Engineering an Effective Three-spin Hamiltonian in Trapped-ion Systems for Applications in Quantum Simulation
• Sub-universal variational circuits for combinatorial optimization problems
• Non-equilibrium critical scaling and universality in a quantum simulator
• Experimental factoring integers using fixed-point-QAOA with a trapped-ion quantum processor
• Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms
• Computational Phase Transitions: Benchmarking Ising Machines and Quantum Optimisers
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• Spatiotemporal Quenches in Long-Range Hamiltonians
• Quantum computation with logical gates between hot systems
• QPack: Quantum Approximate Optimization Algorithms as universal benchmark for quantum computers
• Measurement-induced criticality in extended and long-range unitary circuits
• On Assessing the Quantum Advantage for MaxCut Provided by Quantum Neural Network Ansätze
• Variational Quantum Algorithms for Euclidean Discrepancy and Covariate-Balancing
• Optimal quantum spatial search with one-dimensional long-range interactions
• Evidence for effectively constant shot complexity in the quantum approximate optimization algorithm without per-instance optimization
• Applying Grover-mixer quantum alternating operator ansatz algorithm to higher-order unconstrained binary optimization problems
• Quantum Alternating Operator Ansatz for the Preparation and Detection of Long-Lived Singlet States in NMR
• Hidden local adiabatic ramp in the modulated time evolution and the quantum approximate optimization algorithm
• Ancillary entangling Floquet kicks for accelerating quantum algorithms