Hidden local adiabatic ramp in the modulated time evolution and the quantum approximate optimization algorithm
arXiv:2408.03251 · doi:10.1063/5.0293153
Abstract
Adiabatic state preparation provides an analytical solution for generating the ground state of a target Hamiltonian, starting from an easily prepared ground state of the initial Hamiltonian. While effective for time-dependent Hamiltonians with an energy gap to the first coupled excited state, the process becomes exceedingly slow as the gap narrows. Rather than strictly following the adiabatic theorem, a more robust approach allows controlled diabatic excitations during the evolution and numerically optimizes the path to eliminate these excitations by the end. In this work, this is achieved via modulated time evolution, using a time dependent oscillating field lambda(t) to modulate the Hamiltonian, in conjunction with a transverse field B(t) whose optimized shape closely resembles a local adiabatic ramp. Beyond modulated time evolution, the quantum approximate optimization algorithm (QAOA), which also employs a transverse field defined as beta(t) over gamma(t), exhibits a shape similar to the local adiabatic ramp. This resemblance offers a more intuitive and physically motivated way to understand the QAOA algorithm through the lens of time evolution.
References in corpus (41)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Quantum Annealing in the Transverse Ising Model
- Efficient simulation of one-dimensional quantum many-body systems
- Shortcuts to adiabaticity: concepts, methods, and applications
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Time-dependent variational principle for quantum lattices
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum Quench in the Transverse Field Ising Chain
- Quantum Search by Local Adiabatic Evolution
- Quantum speed limits: from Heisenberg's uncertainty principle to optimal quantum control
- Quantum speed limit for non-Markovian dynamics
- A Theory of Trotter Error
- Mathematical Foundation of Quantum Annealing
- Bounds for the adiabatic approximation with applications to quantum computation
- Time-evolving a matrix product state with long-ranged interactions
- Reinforcement Learning in Different Phases of Quantum Control
- Entanglement entropy for the long range Ising chain
- Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
- Strategies for solving the Fermi-Hubbard model on near-term quantum computers
- Applying matrix product operators to model systems with long-range interactions
- Quantum annealing initialization of the quantum approximate optimization algorithm
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- Optimal Protocols in Quantum Annealing and QAOA Problems
- Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Counterdiabaticity and the quantum approximate optimization algorithm
- MAXCUT QAOA performance guarantees for p >1
- Applying the Quantum Approximate Optimization Algorithm to the Tail Assignment Problem
- Counterdiabatic Optimised Local Driving
- Experimental Performance of a Quantum Simulator: Optimizing Adiabatic Evolution and Identifying Many-Body Ground States
- Towards adiabatic quantum computing using compressed quantum circuits
- Fast adiabatic evolution by oscillating initial Hamiltonians
- Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
- GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm
- Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
- Quantum Approximate Optimization Algorithm pseudo-Boltzmann states
- Self-healing of Trotter error in digital adiabatic state preparation
- Variationally Scheduled Quantum Simulation
- Deep learning optimal quantum annealing schedules for random Ising models
- Study of the long-range transverse field Ising model with fermionic Gaussian states