Convergence condition of simulated quantum annealing for closed and open systems

• URL: http://arxiv.org/abs/2209.15523v2
• Date: Tue, 20 Dec 2022 02:31:50 GMT
• Title: Convergence condition of simulated quantum annealing for closed and open systems
• Authors: Yusuke Kimura and Hidetoshi Nishimori
• Abstract summary: We derive a generic condition for simulated quantum annealing to converge to thermal equilibrium at a given, typically low, temperature. Both closed and open systems are treated.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Simulated quantum annealing is a generic classical protocol to simulate some aspects of quantum annealing and is sometimes regarded as a classical alternative to quantum annealing in finding the ground state of a classical Ising model. We derive a generic condition for simulated quantum annealing to converge to thermal equilibrium at a given, typically low, temperature. Both closed and open systems are treated. We rewrite the classical master equation for simulated quantum annealing into an imaginary-time Schr\"odinger equation, to which we apply the imaginary-time variant of asymptotic adiabatic condition to deduce the convergence condition. The result agrees qualitatively with a rigorous convergence condition of simulated quantum annealing for closed systems, which was derived from the theory of inhomogeneous Markov process. Also observed is qualitative agreement with a rigorous convergence condition of quantum annealing for closed systems under the real-time Schr\"odinger dynamics. This coincidence of convergence conditions for classical stochastic processes for simulated quantum annealing and the real-time quantum dynamics for quantum annealing is highly non-trivial and calls for further scrutiny.

Related papers

• Thermalization and Criticality on an Analog-Digital Quantum Simulator [133.58336306417294]
  We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution. We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions. We digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization.
  arXiv  Detail & Related papers  (2024-05-27T17:40:39Z)
• Quantum Effects on the Synchronization Dynamics of the Kuramoto Model [62.997667081978825]
  We show that quantum fluctuations hinder the emergence of synchronization, albeit not entirely suppressing it. We derive an analytical expression for the critical coupling, highlighting its dependence on the model parameters.
  arXiv  Detail & Related papers  (2023-06-16T16:41:16Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality. We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
  arXiv  Detail & Related papers  (2022-06-03T18:00:02Z)
• Demonstrating Quantum Microscopic Reversibility Using Coherent States of Light [58.8645797643406]
  We propose and experimentally test a quantum generalization of the microscopic reversibility when a quantum system interacts with a heat bath. We verify that the quantum modification for the principle of microscopic reversibility is critical in the low-temperature limit.
  arXiv  Detail & Related papers  (2022-05-26T00:25:29Z)
• Gauge Quantum Thermodynamics of Time-local non-Markovian Evolutions [77.34726150561087]
  We deal with a generic time-local non-Markovian master equation. We define current and power to be process-dependent as in classical thermodynamics. Applying the theory to quantum thermal engines, we show that gauge transformations can change the machine efficiency.
  arXiv  Detail & Related papers  (2022-04-06T17:59:15Z)
• Quantum and classical annealing in a continuous space with multiple local minima [0.0]
  We show that quantum annealing yields a power law convergence, thus an exponential improvement over simulated annealing. We also reveal how diabatic quantum dynamics, quantum tunneling in particular, steers the systems toward the global minimum.
  arXiv  Detail & Related papers  (2022-03-22T02:02:23Z)
• Coherent quantum annealing in a programmable 2000-qubit Ising chain [1.2472275770062884]
  We show coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain. Results are in quantitative agreement with analytical solutions to the closed-system quantum model. These experiments demonstrate that large-scale quantum annealers can be operated coherently.
  arXiv  Detail & Related papers  (2022-02-11T19:00:00Z)
• From geometry to coherent dissipative dynamics in quantum mechanics [68.8204255655161]
  We work out the case of finite-level systems, for which it is shown by means of the corresponding contact master equation. We describe quantum decays in a 2-level system as coherent and continuous processes.
  arXiv  Detail & Related papers  (2021-07-29T18:27:38Z)
• Open-system modeling of quantum annealing: theory and applications [0.0]
  We give derivations and numerical recipes for effective parallel simulation methods. We consider the weak-coupling limit to an environment and also the case of $1/f$ noise.
  arXiv  Detail & Related papers  (2021-07-15T10:12:41Z)
• Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics [0.0]
  We study the problem numerically through the generalized Kibble-Zurek mechanism of defect distribution. When the system is open (coupled to the environment), the average number of defects does not follow the theoretical prediction. The distribution of defects in the open system turns out to be not far from the theoretical prediction.
  arXiv  Detail & Related papers  (2021-06-02T04:17:07Z)
• Sufficient conditions for adiabaticity in open quantum systems [0.0]
  We introduce sufficient conditions for the adiabatic approximation in open quantum systems. We first illustrate our results by showing that the adiabatic approximation for open systems is compatible with the description of quantum thermodynamics at thermal equilibrium. We also apply our sufficient conditions as a tool in quantum control, evaluating the adiabatic behavior for the Hamiltonians of both the Deutsch algorithm and the Landau-Zener model under decoherence.
  arXiv  Detail & Related papers  (2020-07-29T22:19:42Z)

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.