Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing

• URL: http://arxiv.org/abs/2311.10424v1
• Date: Fri, 17 Nov 2023 09:59:47 GMT
• Title: Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing
• Authors: Yutong Luo, Yi-Zheng Zhen, Xiangjing Liu, Daniel Ebler and Oscar Dahlsten
• Abstract summary: Annealing is the process of gradually lowering the temperature of a system to guide it towards its lowest energy states. We show how to bound the two case-specific quantities appearing in the bound, namely the activity, a measure of the number of microstate jumps, and the change in relative entropy between the state and the instantaneous thermal state.
• Score: 0.6249768559720122
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Annealing is the process of gradually lowering the temperature of a system to guide it towards its lowest energy states. In an accompanying paper [Luo et al. Phys. Rev. E 108, L052105 (2023)], we derived a general bound on annealing performance by connecting annealing with stochastic thermodynamics tools, including a speed-limit on state transformation from entropy production. We here describe the derivation of the general bound in detail. In addition, we analyze the case of simulated annealing with Glauber dynamics in depth. We show how to bound the two case-specific quantities appearing in the bound, namely the activity, a measure of the number of microstate jumps, and the change in relative entropy between the state and the instantaneous thermal state, which is due to temperature variation. We exemplify the arguments by numerical simulations on the SK model of spin-glasses.

Related papers

• A quantum information perspective on meson melting [0.0]
  We propose to use quantum information notions to characterize thermally induced melting of nonperturbative bound states at high temperatures. An equilibrium signature of meson melting is identified in the temperature dependence of the thermal-state second R'enyi entropy. These analyses bring new ways of describing in-medium meson phenomena in quantum many-body and high-energy physics.
  arXiv  Detail & Related papers  (2022-06-21T16:53:44Z)
• Photoinduced prethermal order parameter dynamics in the two-dimensional large-$N$ Hubbard-Heisenberg model [77.34726150561087]
  We study the microscopic dynamics of competing ordered phases in a two-dimensional correlated electron model. We simulate the light-induced transition between two competing phases.
  arXiv  Detail & Related papers  (2022-05-13T13:13:31Z)
• Non-equilibrium pre-thermal states in a two-dimensional photon fluid [0.0]
  We observe the formation of a pre-thermal state in a non-equilibrium, two-dimensional (2D) fluid of light after an interaction quench. Results suggest the existence of non-equilibrium precursors for thermodynamic phase transitions.
  arXiv  Detail & Related papers  (2022-03-14T18:00:25Z)
• Correlating exciton coherence length, localization, and its optical lineshape. I. a finite temperature solution of the Davydov soliton model [6.321935605877715]
  We present a novel approach for connecting the lineshape of a molecular exciton to finite-temperature lattice vibrations. We find that both the energy fluctuations and the localization can be described in terms of a parameter-free, reduced description.
  arXiv  Detail & Related papers  (2022-03-10T19:51:02Z)
• Efficient Simulation of Quantum Many-body Thermodynamics by Tailoring Zero-temperature Tensor Network [2.13230439190003]
  We propose to access the finite-temperature properties from the tensor network (TN) representing the zero-temperature partition function. The proposed idea can be extended to higher-dimensional systems of bosons and fermions.
  arXiv  Detail & Related papers  (2022-02-01T06:46:52Z)
• Uhlmann Fidelity and Fidelity Susceptibility for Integrable Spin Chains at Finite Temperature: Exact Results [68.8204255655161]
  We show that the proper inclusion of the odd parity subspace leads to the enhancement of maximal fidelity susceptibility in the intermediate range of temperatures. The correct low-temperature behavior is captured by an approximation involving the two lowest many-body energy eigenstates.
  arXiv  Detail & Related papers  (2021-05-11T14:08:02Z)
• Qubit thermodynamics far from equilibrium: two perspectives about the nature of heat and work in the quantum regime [68.8204255655161]
  We develop an alternative theoretical framework for the thermodynamic analysis of two-level systems. We observe the appearance of a new term of work, which represents the energy cost of rotating the Bloch vector in presence of the external field that defines the local Hamiltonian. In order to illustrate our findings we study, from both perspectives, matter-radiation interaction processes for two different systems.
  arXiv  Detail & Related papers  (2021-03-16T09:31:20Z)
• 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)
• Probing eigenstate thermalization in quantum simulators via fluctuation-dissipation relations [77.34726150561087]
  The eigenstate thermalization hypothesis (ETH) offers a universal mechanism for the approach to equilibrium of closed quantum many-body systems. Here, we propose a theory-independent route to probe the full ETH in quantum simulators by observing the emergence of fluctuation-dissipation relations. Our work presents a theory-independent way to characterize thermalization in quantum simulators and paves the way to quantum simulate condensed matter pump-probe experiments.
  arXiv  Detail & Related papers  (2020-07-20T18:00:02Z)
• Out-of-equilibrium quantum thermodynamics in the Bloch sphere: temperature and internal entropy production [68.8204255655161]
  An explicit expression for the temperature of an open two-level quantum system is obtained. This temperature coincides with the environment temperature if the system reaches thermal equilibrium with a heat reservoir. We show that within this theoretical framework the total entropy production can be partitioned into two contributions.
  arXiv  Detail & Related papers  (2020-04-09T23:06:43Z)
• Asymptotic States of Accelerated Qubits with Nonzero Background Temperature [0.0]
  The study of the Unruh effect naturally raises the interest for a deeper understanding of the analogy between temperature and acceleration. We use the open quantum system formalism to investigate the case where both acceleration and background temperature are present.
  arXiv  Detail & Related papers  (2020-02-05T22:18:51Z)

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.