Ion native variational ansatz for quantum approximate optimization
arXiv:2206.11908 · doi:10.1103/PhysRevA.106.032418
Abstract
Variational quantum algorithms involve training parameterized quantum circuits using a classical co-processor. An important variational algorithm, designed for combinatorial optimization, is the quantum approximate optimization algorithm. Realization of this algorithm on any modern quantum processor requires either embedding a problem instance into a Hamiltonian or emulating the corresponding propagator by a gate sequence. For a vast range of problem instances this is impossible due to current circuit depth and hardware limitations. Hence we adapt the variational approach -- using ion native Hamiltonians -- to create ansatze families that can prepare the ground states of more general problem Hamiltonians. We analytically determine symmetry protected classes that make certain problem instances inaccessible unless this symmetry is broken. We exhaustively search over six qubits and consider upto twenty circuit layers, demonstrating that symmetry can be broken to solve all problem instances of the Sherrington-Kirkpatrick Hamiltonian. Going further, we numerically demonstrate training convergence and level-wise improvement for up to twenty qubits. Specifically these findings widen the class problem instances which might be solved by ion based quantum processors. Generally these results serve as a test-bed for quantum approximate optimization approaches based on system native Hamiltonians and symmetry protection.
arXiv comment9 pages; 5 figures; REVTeX
References in corpus (47)
- Quantum Machine Learning
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Trapped-Ion Quantum Computing: Progress and Challenges
- Quantum computation with ions in thermal motion
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Many-body localization in a quantum simulator with programmable random disorder
- Effective quantum spin systems with ion traps
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Quantum annealing with more than one hundred qubits
- Non-local propagation of correlations in long-range interacting quantum systems
- Entanglement and quantum computation with ions in thermal motion
- High-fidelity two-qubit quantum logic gates using trapped calcium-43 ions
- High-fidelity quantum logic gates using trapped-ion hyperfine qubits
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Benchmarking an 11-qubit quantum computer
- High-fidelity control and entanglement of Rydberg atom qubits
- A compact ion-trap quantum computing demonstrator
- A universal qudit quantum processor with trapped ions
- Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
- A quantum information processor with trapped ions
- Single ion-qubit exceeding one hour coherence time
- Entanglement and Tunable Spin-Spin Couplings Between Trapped Ions Using Multiple Transverse Modes
- Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
- Anderson localization casts clouds over adiabatic quantum optimization
- The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size
- Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
- Effective Spin Quantum Phases in Systems of Trapped Ions
- Environment-assisted quantum transport in a 10-qubit network
- Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
- Reachability Deficits in Quantum Approximate Optimization
- Near-optimal quantum circuit for Grover's unstructured search using a transverse field
- Parameter Concentration in Quantum Approximate Optimization
- Coherent Imaging Spectroscopy of a Quantum Many-Body Spin System
- Quantum-optimal-control-inspired ansatz for variational quantum algorithms
- On the Universality of the Quantum Approximate Optimization Algorithm
- How many qubits are needed for quantum computational supremacy?
- Experimental Performance of a Quantum Simulator: Optimizing Adiabatic Evolution and Identifying Many-Body Ground States
- Machine Learning Phase Transitions with a Quantum Processor
- Universal gate-set for trapped-ion qubits using a narrow linewidth diode laser
- Variationally Learning Grover's Quantum Search Algorithm
- The Sherrington-Kirkpatrick model: an overview
- Training Saturation in Layerwise Quantum Approximate Optimisation
- Quantum Catalysis of Magnetic Phase Transitions in a Quantum Simulator
- Reachability Deficits in Quantum Approximate Optimization of Graph Problems
- Quantum Machine Learning Tensor Network States