Tighter Lower Bounds on Quantum Annealing Times

• URL: http://arxiv.org/abs/2410.14779v1
• Date: Fri, 18 Oct 2024 18:00:07 GMT
• Title: Tighter Lower Bounds on Quantum Annealing Times
• Authors: Luis Pedro García-Pintos, Mrunmay Sahasrabudhe, Christian Arenz,
• Abstract summary: We derive lower bounds on the time needed for a quantum annealer to prepare the ground state of a target Hamiltonian. The bounds are computable without knowledge of the annealer's dynamics and, in certain cases, scale with the size of the system.
• Score: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: We derive lower bounds on the time needed for a quantum annealer to prepare the ground state of a target Hamiltonian. These bounds do not depend on the annealing schedule and can take the local structure of the Hamiltonian into account. Consequently, the bounds are computable without knowledge of the annealer's dynamics and, in certain cases, scale with the size of the system. We discuss spin systems where the bounds are polynomially tighter than existing bounds, qualitatively capturing the scaling of the exact annealing times as a function of the number of spins.

Related papers

• Quantum Gibbs states are locally Markovian [1.9643748953805944]
  We show that for any Hamiltonian with a bounded interaction degree, the quantum Gibbs state is locally Markov at arbitrary temperature. We introduce a regularization scheme for imaginary-time-evolved operators at arbitrarily low temperatures.
  arXiv  Detail & Related papers  (2025-04-03T01:54:42Z)
• Coherence generation with Hamiltonians [44.99833362998488]
  We explore methods to generate quantum coherence through unitary evolutions. This quantity is defined as the maximum derivative of coherence that can be achieved by a Hamiltonian. We identify the quantum states that lead to the largest coherence derivative induced by the Hamiltonian.
  arXiv  Detail & Related papers  (2024-02-27T15:06:40Z)
• Semi-device-independently characterizing quantum temporal correlations [0.3683202928838613]
  We develop a framework for characterizing quantum temporal correlations in a general temporal scenario. Our framework serves as a natural tool for quantum certification in a temporal scenario. We present a number of applications, including bounding the maximal violation of temporal Bell inequalities.
  arXiv  Detail & Related papers  (2023-05-31T04:29:21Z)
• Exact and lower bounds for the quantum speed limit in finite dimensional systems [0.0]
  A fundamental problem in quantum engineering is determining the lowest time required to ensure that all possible unitaries can be generated. We use Lie algebra theory, Lie groups and differential geometry to formulate the problem in terms of geodesics on a differentiable manifold. We find a lower bound on the quantum speed limit in the common case where the system is described by a drift Hamiltonian and a single control Hamiltonian.
  arXiv  Detail & Related papers  (2023-04-13T15:37:39Z)
• Measurement phase transitions in the no-click limit as quantum phase transitions of a non-hermitean vacuum [77.34726150561087]
  We study phase transitions occurring in the stationary state of the dynamics of integrable many-body non-Hermitian Hamiltonians. We observe that the entanglement phase transitions occurring in the stationary state have the same nature as that occurring in the vacuum of the non-hermitian Hamiltonian.
  arXiv  Detail & Related papers  (2023-01-18T09:26:02Z)
• Exact universal bounds on quantum dynamics and fast scrambling [0.0]
  We show that the spectral form factor sets a universal state-independent bound on the quantum dynamics of a complete set of initial states over arbitrarily long times. We use this result to constrain the scrambling of information in interacting many-body systems.
  arXiv  Detail & Related papers  (2022-12-28T18:47:20Z)
• Quantum Speed Limit for Change of Basis [55.500409696028626]
  We extend the notion of quantum speed limits to collections of quantum states. For two-qubit systems, we show that the fastest transformation implements two Hadamards and a swap of the qubits simultaneously. For qutrit systems the evolution time depends on the particular type of the unbiased basis.
  arXiv  Detail & Related papers  (2022-12-23T14:10:13Z)
• Observation of partial and infinite-temperature thermalization induced by repeated measurements on a quantum hardware [62.997667081978825]
  We observe partial and infinite-temperature thermalization on a quantum superconducting processor. We show that the convergence does not tend to a completely mixed (infinite-temperature) state, but to a block-diagonal state in the observable basis.
  arXiv  Detail & Related papers  (2022-11-14T15:18:11Z)
• Lower Bounds on Quantum Annealing Times [1.4528756508275618]
  The adiabatic theorem provides sufficient conditions for the time needed to prepare a target ground state. We provide such a result, deriving lower bounds on the time needed to successfully perform quantum annealing. Our results also show that rapid annealing requires coherent superpositions of energy eigenstates, singling out quantum coherence as a computational resource.
  arXiv  Detail & Related papers  (2022-10-27T18:00:04Z)
• Growth of entanglement of generic states under dual-unitary dynamics [77.34726150561087]
  Dual-unitary circuits are a class of locally-interacting quantum many-body systems. In particular, they admit a class of solvable" initial states for which, in the thermodynamic limit, one can access the full non-equilibrium dynamics. We show that in this case the entanglement increment during a time step is sub-maximal for finite times, however, it approaches the maximal value in the infinite-time limit.
  arXiv  Detail & Related papers  (2022-07-29T18:20:09Z)
• Unraveling the topology of dissipative quantum systems [58.720142291102135]
  We discuss topology in dissipative quantum systems from the perspective of quantum trajectories. We show for a broad family of translation-invariant collapse models that the set of dark state-inducing Hamiltonians imposes a nontrivial topological structure on the space of Hamiltonians.
  arXiv  Detail & Related papers  (2020-07-12T11:26:02Z)
• The role of boundary conditions in quantum computations of scattering observables [58.720142291102135]
  Quantum computing may offer the opportunity to simulate strongly-interacting field theories, such as quantum chromodynamics, with physical time evolution. As with present-day calculations, quantum computation strategies still require the restriction to a finite system size. We quantify the volume effects for various $1+1$D Minkowski-signature quantities and show that these can be a significant source of systematic uncertainty.
  arXiv  Detail & Related papers  (2020-07-01T17:43:11Z)
• Geometrical Bounds of the Irreversibility in Markovian Systems [4.111899441919164]
  We prove that irreversible entropy production is bounded from below by a modified Wasserstein distance between the initial and final states. The derived bounds can be interpreted as the quantum and classical speed limits.
  arXiv  Detail & Related papers  (2020-05-06T14:49:24Z)

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.