On the utility of the switching theorem for adiabatic state preparation

• URL: http://arxiv.org/abs/2502.06534v1
• Date: Mon, 10 Feb 2025 14:57:53 GMT
• Title: On the utility of the switching theorem for adiabatic state preparation
• Authors: Thomas D. Cohen, Andrew Li, Hyunwoo Oh, Maneesha Sushama Pradeep,
• Abstract summary: Adiabatic quantum computation depends on the slow evolution of the Hamiltonian. This paper explores the transition between the adiabatic and hyperadiabatic regimes in simple low-dimensional regimes.
• Score: 2.2338458480599637
• License:
• Abstract: The viability of adiabatic quantum computation depends on the slow evolution of the Hamiltonian. The adiabatic switching theorem provides an asymptotic series for error estimates in $1/T$, based on the lowest non-zero derivative of the Hamiltonian and its eigenvalues at the endpoints. Modifications at the endpoints in practical implementations can modify this scaling behavior, suggesting opportunities for error reduction by altering endpoint behavior while keeping intermediate evolution largely unchanged. Such modifications can significantly reduce errors for long evolution times, but they may also require exceedingly long timescales to reach the hyperadiabatic regime, limiting their practicality. This paper explores the transition between the adiabatic and hyperadiabatic regimes in simple low-dimensional Hamiltonians, highlighting the impact of modifications of the endpoints on approaching the asymptotic behavior described by the switching theorem.

Related papers

• 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)
• Convergence of mean-field Langevin dynamics: Time and space discretization, stochastic gradient, and variance reduction [49.66486092259376]
  The mean-field Langevin dynamics (MFLD) is a nonlinear generalization of the Langevin dynamics that incorporates a distribution-dependent drift. Recent works have shown that MFLD globally minimizes an entropy-regularized convex functional in the space of measures. We provide a framework to prove a uniform-in-time propagation of chaos for MFLD that takes into account the errors due to finite-particle approximation, time-discretization, and gradient approximation.
  arXiv  Detail & Related papers  (2023-06-12T16:28:11Z)
• Implicit Bias of Gradient Descent for Logistic Regression at the Edge of Stability [69.01076284478151]
  In machine learning optimization, gradient descent (GD) often operates at the edge of stability (EoS) This paper studies the convergence and implicit bias of constant-stepsize GD for logistic regression on linearly separable data in the EoS regime.
  arXiv  Detail & Related papers  (2023-05-19T16:24:47Z)
• A note on lower bounds to variational problems with guarantees [0.0]
  Variational methods play an important role in the study of quantum many body problems. This note stresses that for translationally invariant lattice Hamiltonians, one can easily derive efficiently computable lower bounds to ground state energies.
  arXiv  Detail & Related papers  (2023-01-15T16:48:57Z)
• 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)
• Role of boundary conditions in the full counting statistics of topological defects after crossing a continuous phase transition [62.997667081978825]
  We analyze the role of boundary conditions in the statistics of topological defects. We show that for fast and moderate quenches, the cumulants of the kink number distribution present a universal scaling with the quench rate.
  arXiv  Detail & Related papers  (2022-07-08T09:55:05Z)
• Beyond the Edge of Stability via Two-step Gradient Updates [49.03389279816152]
  Gradient Descent (GD) is a powerful workhorse of modern machine learning. GD's ability to find local minimisers is only guaranteed for losses with Lipschitz gradients. This work focuses on simple, yet representative, learning problems via analysis of two-step gradient updates.
  arXiv  Detail & Related papers  (2022-06-08T21:32:50Z)
• 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)
• Accelerating Convergence of Replica Exchange Stochastic Gradient MCMC via Variance Reduction [24.794221009364772]
  We study the reduction for a noisy energy estimators variance, which promotes much more effective analysis. We obtain the state-of-the-art results in optimization and uncertainty estimates for synthetic experiments and image data.
  arXiv  Detail & Related papers  (2020-10-02T16:23:35Z)
• A Dynamical Central Limit Theorem for Shallow Neural Networks [48.66103132697071]
  We prove that the fluctuations around the mean limit remain bounded in mean square throughout training. If the mean-field dynamics converges to a measure that interpolates the training data, we prove that the deviation eventually vanishes in the CLT scaling.
  arXiv  Detail & Related papers  (2020-08-21T18:00:50Z)
• New Perspectives on the so-called Fermi's Golden Rule in Quantum Mechanics including Adiabatic Following [0.0]
  derivation of the Golden Rule of time dependent perturbation theory is presented. derivation is based on adiabatic turning on of the perturbation as used in some formal developments of scattering theory.
  arXiv  Detail & Related papers  (2020-06-23T17:30:13Z)

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.