Hidden local adiabatic ramp in the modulated time evolution and the quantum approximate optimization algorithm

• URL: http://arxiv.org/abs/2408.03251v3
• Date: Sat, 26 Jul 2025 00:03:37 GMT
• Title: Hidden local adiabatic ramp in the modulated time evolution and the quantum approximate optimization algorithm
• Authors: Zekun He, A. F. Kemper, J. K. Freericks,
• Abstract summary: We numerically optimize the path to eliminate excitations by oscillating the end of adiabatic ramp.<n>Adiabatic state preparation provides an analytical solution for generating the ground state of a target Hamiltonian.
• Score: 0.3500606062315213
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• A Time-Symmetric Quantum Algorithm for Direct Eigenstate Determination [0.6259735516755377]
  We present a nonvariational and textittime-symmetric quantum algorithm for addressing the eigenvalue problem of the Hamiltonian.<n>Our approach enables the simultaneous determination of both the ground state and the highest excited state, as well as the direct identification of arbitrary eigenstates of the Hamiltonian.
  arXiv  Detail & Related papers  (2025-06-12T01:46:29Z)
• Controlled Diagonal Catalyst Improves the Efficiency of Quantum Annealing [1.342834401139078]
  We propose a method for efficiently solving instances with small energy gaps by introducing additional local terms to the Hamiltonian. The proposed method achieves an approximate square speed up in time-to-solution compared to the conventional quantum annealing.
  arXiv  Detail & Related papers  (2025-03-19T14:20:38Z)
• Asymptotic errors in adiabatic evolution [0.0]
  The adiabatic theorem in quantum mechanics implies that if a system is in a discrete eigenstate of a Hamiltonian and the Hamiltonian evolves in time arbitrarily slowly, the system will remain in the corresponding eigenstate of the evolved Hamiltonian. This paper identifies two regimes for understanding corrections to the adiabatic result that arise when the evolution of the Hamiltonian is slow but not arbitrarily slow.
  arXiv  Detail & Related papers  (2025-01-18T03:02:56Z)
• Time-dependent Neural Galerkin Method for Quantum Dynamics [42.81677042059531]
  We introduce a classical computational method for quantum dynamics that relies on a global-in-time variational principle. Our scheme computes the entire state trajectory over a finite time window by minimizing a loss function that enforces the Schr"odinger's equation. We showcase the method by simulating global quantum quenches in the paradigmatic Transverse-Field Ising model in both 1D and 2D.
  arXiv  Detail & Related papers  (2024-12-16T13:48:54Z)
• Adiabatic quantum imaginary time evolution [0.0]
  We introduce an adiabatic state preparation protocol which implements quantum imaginary time evolution under the Hamiltonian of the system. Unlike the original quantum imaginary time evolution algorithm, adiabatic quantum imaginary time evolution does not require quantum state tomography during its runtime.
  arXiv  Detail & Related papers  (2023-08-07T04:27:30Z)
• Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent and Incoherent Photons Found with Gradient Search [77.34726150561087]
  We consider an environment formed by incoherent photons as a resource for controlling open quantum systems via an incoherent control. We exploit a coherent control in the Hamiltonian and an incoherent control in the dissipator which induces the time-dependent decoherence rates.
  arXiv  Detail & Related papers  (2023-02-28T07:36:02Z)
• Optimal control for state preparation in two-qubit open quantum systems driven by coherent and incoherent controls via GRAPE approach [77.34726150561087]
  We consider a model of two qubits driven by coherent and incoherent time-dependent controls. The dynamics of the system is governed by a Gorini-Kossakowski-Sudarshan-Lindblad master equation. We study evolution of the von Neumann entropy, purity, and one-qubit reduced density matrices under optimized controls.
  arXiv  Detail & Related papers  (2022-11-04T15:20:18Z)
• Simulating scalar field theories on quantum computers with limited resources [62.997667081978825]
  We present a quantum algorithm for implementing $phi4$ lattice scalar field theory on qubit computers. The algorithm allows efficient $phi4$ state preparation for a large range of input parameters in both the normal and broken symmetry phases.
  arXiv  Detail & Related papers  (2022-10-14T17:28:15Z)
• On optimization of coherent and incoherent controls for two-level quantum systems [77.34726150561087]
  This article considers some control problems for closed and open two-level quantum systems. The closed system's dynamics is governed by the Schr"odinger equation with coherent control. The open system's dynamics is governed by the Gorini-Kossakowski-Sudarshan-Lindblad master equation.
  arXiv  Detail & Related papers  (2022-05-05T09:08:03Z)
• Variational quantum simulation of the imaginary-time Lyapunov control for accelerating the ground-state preparation [17.802280143175235]
  We first propose a Lyapunov control-inspired strategy to accelerate the well-established imaginary-time method for ground-state preparation. To make the method accessible in the noisy intermediate-scale quantum era, we propose a variational form of the algorithm that could work with shallow quantum circuits.
  arXiv  Detail & Related papers  (2021-12-22T10:40:33Z)
• Quadratic Unconstrained Binary Optimisation via Quantum-Inspired Annealing [58.720142291102135]
  We present a classical algorithm to find approximate solutions to instances of quadratic unconstrained binary optimisation. We benchmark our approach for large scale problem instances with tuneable hardness and planted solutions.
  arXiv  Detail & Related papers  (2021-08-18T09:26:17Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. We present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians.
  arXiv  Detail & Related papers  (2021-08-06T19:38:01Z)
• Preparation of Many-body Ground States by Time Evolution with Variational Microscopic Magnetic Fields and Incomplete Interactions [1.6554452963165365]
  State preparation is of fundamental importance in quantum physics. We study the latter on quantum many-body systems by the time evolution with fixed couplings and variational magnetic fields. An optimization method is proposed to optimize the magnetic fields by "fine-graining" the discretization of time.
  arXiv  Detail & Related papers  (2021-06-03T12:04:36Z)
• Thermodynamics and the quantum speed limit in the non-Markovian regime [0.0]
  We provide a the lower bound for the time required to transform an initial state to a final state in terms of thermodynamic quantities. Here we generalize this approach to deal with arbitrary evolution governed by time-local generator. Our analysis is illustrated by three paradigmatic examples of qubit evolution: amplitude damping, pure dephasing, and the eternally non-Markovian evolution.
  arXiv  Detail & Related papers  (2021-05-31T16:13:12Z)
• Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm [0.7734726150561088]
  We propose a method to obtain information about the spectral profile of the adiabatic evolution. We present the concept of a variational quantum adiabatic algorithm (VQAA) for optimized adiabatic paths.
  arXiv  Detail & Related papers  (2021-03-01T19:00:00Z)
• Bridging the Gap Between the Transient and the Steady State of a Nonequilibrium Quantum System [58.720142291102135]
  Many-body quantum systems in nonequilibrium remain one of the frontiers of many-body physics. Recent work on strongly correlated electrons in DC electric fields illustrated that the system may evolve through successive quasi-thermal states. We demonstrate an extrapolation scheme that uses the short-time transient calculation to obtain the retarded quantities.
  arXiv  Detail & Related papers  (2021-01-04T06:23:01Z)
• Fast and differentiable simulation of driven quantum systems [58.720142291102135]
  We introduce a semi-analytic method based on the Dyson expansion that allows us to time-evolve driven quantum systems much faster than standard numerical methods. We show results of the optimization of a two-qubit gate using transmon qubits in the circuit QED architecture.
  arXiv  Detail & Related papers  (2020-12-16T21:43:38Z)
• Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
  We benchmark the accuracy of VQE and ADAPT-VQE to calculate the electronic ground states and potential energy curves. We find both methods provide good estimates of the energy and ground state. gradient-based optimization is more economical and delivers superior performance than analogous simulations carried out with gradient-frees.
  arXiv  Detail & Related papers  (2020-11-02T19:52:04Z)
• Adiabatic theorem revisited: the unexpectedly good performance of adiabatic passage [0.0]
  Adiabatic passage employs a slowly varying time-dependent Hamiltonian to control the evolution of a quantum system along the Hamiltonian eigenstates. For processes of finite duration, the exact time evolving state may deviate from the adiabatic eigenstate at intermediate times. In numerous applications it is observed that this deviation reaches a maximum and then decreases significantly towards the end of the process.
  arXiv  Detail & Related papers  (2020-10-10T21:16:49Z)
• Analog cosmological reheating in an ultracold Bose gas [58.720142291102135]
  We quantum-simulate the reheating-like dynamics of a generic cosmological single-field model in an ultracold Bose gas. Expanding spacetime as well as the background oscillating inflaton field are mimicked in the non-relativistic limit. The proposed experiment has the potential of exploring the evolution up to late times even beyond the weak coupling regime.
  arXiv  Detail & Related papers  (2020-08-05T18:00:26Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.