Distinguishing thermal versus quantum annealing using probability-flux signatures across interaction networks
- URL: http://arxiv.org/abs/2511.16457v1
- Date: Thu, 20 Nov 2025 15:23:53 GMT
- Title: Distinguishing thermal versus quantum annealing using probability-flux signatures across interaction networks
- Abstract summary: We show that thermal and quantum fluctuations navigate a system toward the ground state in simulated annealing.<n>These insights may improve mappings of optimization problems to Ising spin systems, yielding more accurate solutions.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simulated annealing provides a heuristic solution to combinatorial optimization problems. The cost function of a problem is mapped to the energy function of a physical many-body system, and, using thermal or quantum fluctuations, the system explores the state space to find the ground state, which may correspond to the optimal solution of the problem. Studies have highlighted both the similarities and differences between thermal and quantum fluctuations. Nevertheless, fundamental understanding of thermal and quantum annealing remains incomplete, making it difficult to design problem instances that fairly compare the two methods. Here, we investigate the many-body dynamics of thermal and quantum annealing by examining all possible interaction networks of $\pm J$ Ising spin systems up to seven spins. Our comprehensive investigation reveals that differences between thermal and quantum annealing emerge for particular interaction networks, indicating that the structure of the energy landscape distinguishes the two dynamics. We identify the microscopic origin of these differences through probability fluxes in state space, finding that the two dynamics are broadly similar but that quantum tunnelling produces qualitative differences. Our results provide insight into how thermal and quantum fluctuations navigate a system toward the ground state in simulated annealing, and are experimentally verifiable in atomic, molecular, and optical systems. Furthermore, these insights may improve mappings of optimization problems to Ising spin systems, yielding more accurate solutions in faster simulated annealing and thus benefiting real-world applications in industry. Our comprehensive survey of interaction networks and visualization of probability flux can help to understand, predict, and control quantum advantage in quantum annealing.
Related papers
- Anomalous Local Heat Capacity and Bipartite Entanglement [0.0]
Heat capacity of a system quantifies how it energetically responds to changes in temperature at equilibrium.<n>We investigate how the presence of entanglement at equilibrium can influence how an interacting system responds.<n>We find a connection between local heat capacity anomalies and entanglement by deriving a separability bound.
arXiv Detail & Related papers (2026-08-21T18:00:00Z) - Information-thermodynamic bounds on precision in interacting quantum systems [0.0]
We investigate how information flow, local dissipation, and quantum effects jointly constrain current fluctuations within a subsystem of interacting quantum systems.<n>Our analysis shows that, in addition to local dissipation, both information exchange and quantum coherence play essential roles in suppressing current fluctuations.
arXiv Detail & Related papers (2025-10-06T14:51:47Z) - Quantum phase sensing with states out of thermal equilibrium [0.0]
I consider the problem of interfering a quantum resource state with a thermal bath, drawing a precise connection between the athermality of the resource and the resulting phase sensitivity.<n>The results here apply both to general finite-dimensional systems and to linear quantum optics.
arXiv Detail & Related papers (2025-07-08T14:32:33Z) - Steady-state coherence in multipartite quantum systems: its connection with thermodynamic quantities and impact on quantum thermal machines [4.793664087699155]
We study the unique contributions of quantum coherence among different subsystems of a multipartite system to work and heat currents.<n>Our scheme is versatile, capable of functioning as a refrigerator, an engine, and an accelerator, with its performance being highly sensitive to the configuration settings.
arXiv Detail & Related papers (2025-02-06T02:26:01Z) - Slow Relaxation in a Glassy Quantum Circuit [0.0]
We introduce and analyze a Floquet random quantum circuit that can be tuned between glassy and fully ergodic behavior.
Using an effective field theory for random quantum circuits, we analyze the correlations between quasienergy eigenstates.
We show that the ramp of the spectral form factor is enhanced by a factor of the number of sectors in the glassy regime.
arXiv Detail & Related papers (2024-10-30T17:58:08Z) - 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) - A novel scheme for modelling dissipation or thermalization in open quantum systems [0.0]
We introduce a novel method for investigating dissipation (gain) and thermalization in an open quantum system.
To demonstrate the efficiency and significance of the method, we apply it to some ubiquitous open quantum systems.
arXiv Detail & Related papers (2024-04-16T05:20:30Z) - Quasiprobabilities in quantum thermodynamics and many-body systems: A tutorial [0.0]
We present the definition, interpretation and properties of the main quasiprobabilities known in the literature.
We illustrate the use of quasiprobabilities in quantum thermodynamics to describe the quantum statistics of work and heat.
arXiv Detail & Related papers (2024-03-25T19:22:57Z) - 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) - Implementation of a two-stroke quantum heat engine with a collisional
model [50.591267188664666]
We put forth a quantum simulation of a stroboscopic two-stroke thermal engine in the IBMQ processor.
The system consists of a quantum spin chain connected to two baths at their boundaries, prepared at different temperatures using the variational quantum thermalizer algorithm.
arXiv Detail & Related papers (2022-03-25T16:55:08Z) - Sensing quantum chaos through the non-unitary geometric phase [62.997667081978825]
We propose a decoherent mechanism for sensing quantum chaos.
The chaotic nature of a many-body quantum system is sensed by studying the implications that the system produces in the long-time dynamics of a probe coupled to it.
arXiv Detail & Related papers (2021-04-13T17:24:08Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits.
We evaluate the algorithm by simulating thermal states of the transverse Ising model.
arXiv Detail & Related papers (2021-03-04T18:21:00Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor.
We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
arXiv Detail & Related papers (2021-01-21T22:18:49Z)
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.