The anomalously slow dynamics of inhomogeneous quantum annealing

• URL: http://arxiv.org/abs/2502.03535v1
• Date: Wed, 05 Feb 2025 19:00:04 GMT
• Title: The anomalously slow dynamics of inhomogeneous quantum annealing
• Authors: Mohammadhossein Dadgar, Christopher L. Baldwin,
• Abstract summary: We study the dynamics of IQA, rather than merely the thermodynamics, and find that it is appreciably slower than the phase diagram would suggest. More significantly, we show that in non-mean-field models, first-order transitions are likely to be quite common.
• Score: 0.0
• License:
• Abstract: Inhomogeneous quantum annealing (IQA), in which transverse fields are turned off one by one rather than simultaneously, has been proposed as an effective way to avoid the first-order phase transitions that impede conventional quantum annealing (QA). Here we explicitly study the dynamics of IQA, rather than merely the thermodynamics, and find that it is appreciably slower than the phase diagram would suggest. Interestingly, this slowdown manifests both when IQA succeeds in circumventing phase transitions and when it fails. Even in the absence of transitions, such as for the mean-field models that have been analyzed previously, IQA is slower than expected by a factor of the number of spins $N$. More significantly, we show that in non-mean-field models, first-order transitions are likely to be quite common, and the gap at such transitions is not merely exponential in $N$ but exactly zero. Thus IQA cannot reach the ground state on any timescale. Both of these results can be understood through the simple observation that a spin's magnetization becomes conserved once its field is turned off during the IQA protocol.

Related papers

• Observation of a finite-energy phase transition in a one-dimensional quantum simulator [39.899531336700136]
  We show the first experimental demonstration of a finite-energy phase transition in 1D. By preparing initial states with different energies in a 1D trapped-ion quantum simulator, we study the finite-energy phase diagram of a long-range interacting quantum system.
  arXiv  Detail & Related papers  (2023-10-30T18:00:01Z)
• Real-time dynamics of false vacuum decay [49.1574468325115]
  We investigate false vacuum decay of a relativistic scalar field in the metastable minimum of an asymmetric double-well potential. We employ the non-perturbative framework of the two-particle irreducible (2PI) quantum effective action at next-to-leading order in a large-N expansion.
  arXiv  Detail & Related papers  (2023-10-06T12:44:48Z)
• Quantum annealing showing an exponentially small success probability despite a constant energy gap with polynomial energy [0.0]
  Adiabatic condition consists of two parts: an energy gap and a transition matrix. The success probability of QA is considered to decrease exponentially owing to the exponentially decreasing energy gap. We numerically show the scaling of the computational cost is quadratically improved compared to the conventional QA.
  arXiv  Detail & Related papers  (2022-12-20T04:43:40Z)
• Continuous phase transition induced by non-Hermiticity in the quantum contact process model [44.58985907089892]
  How the property of quantum many-body system especially the phase transition will be affected by the non-hermiticity remains unclear. We show that there is a continuous phase transition induced by the non-hermiticity in QCP. We observe that the order parameter and susceptibility display infinitely even for finite size system, since non-hermiticity endows universality many-body system with different singular behaviour from classical phase transition.
  arXiv  Detail & Related papers  (2022-09-22T01:11:28Z)
• Amplifying quantum correlations with quench dynamics in a quantum spin chain: Steady-states versus ground-states [0.0]
  We analyze the behavior of steady-state quantum correlations (QCs) in the spin-1/2 transverse field XY chains analytically. We show that steady-state QCs are strikingly greater than the equilibrium ones in its ground-state. Our work may be testable with the current class of trapped-ion or ultracold-atom experiments.
  arXiv  Detail & Related papers  (2022-02-13T15:05:27Z)
• Observation of Time-Crystalline Eigenstate Order on a Quantum Processor [80.17270167652622]
  Quantum-body systems display rich phase structure in their low-temperature equilibrium states. We experimentally observe an eigenstate-ordered DTC on superconducting qubits. Results establish a scalable approach to study non-equilibrium phases of matter on current quantum processors.
  arXiv  Detail & Related papers  (2021-07-28T18:00:03Z)
• Experimental Adiabatic Quantum Metrology with the Heisenberg scaling [21.42706958416718]
  We propose an adiabatic scheme on a perturbed Ising spin model with the first order quantum phase transition. We experimentally implement the adiabatic scheme on the nuclear magnetic resonance and show that the achieved precision attains the Heisenberg scaling.
  arXiv  Detail & Related papers  (2021-02-14T03:08:54Z)
• Dynamics of coherence: Maximal quantum Fisher information vs. Loschmidt echo [0.0]
  We consider the dynamics of maximal quantum Fisher information (MQFI) after sudden quenches for the one-dimensional transverse-field Ising model. We name this phenomenon textitthe dynamical MQFI transitions, occurring at the critical times $t_c$.
  arXiv  Detail & Related papers  (2020-06-25T14:21:13Z)
• Non-equilibrium thermodynamics of quantum processes assisted by transitionless quantum driving: the role of initial state preparation [0.0]
  We study the effects of transitionless quantum driving (TQD) on a single-qubit system subjected to a changing magnetic field. We identify the states that extremize performance under the TQD protocol.
  arXiv  Detail & Related papers  (2020-02-14T17:35:31Z)
• Quantum emulation of coherent backscattering in a system of superconducting qubits [45.82374977939355]
  We use multi-pass Landau-Zener transitions at the avoided crossing of a highly-coherent superconducting qubit to emulate weak localization (WL) and universal conductance fluctuations (UCF) The higher coherence of this qubit enabled the realization of both effects, in contrast to earlier work arXiv:1204.6428, which successfully emulated UCF, but did not observe WL.
  arXiv  Detail & Related papers  (2019-12-28T17:11:53Z)
• Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing [0.0]
  We show that some Hamiltonians still exhibit unavoidable first-order transitions even with non-stoquastic drivers. This opens up the possibility of using coherent to search for exponential speedups in systems previously thought to be exponentially slow.
  arXiv  Detail & Related papers  (2019-12-27T00:34:09Z)

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.