Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0908.1597

A quantum diffusion network

George Kesidis

Published Aug 11, 2009• 1 citation
arXivHTMLPDF

Abstract

Wong's diffusion network is a stochastic, zero-input Hopfield network with a Gibbs stationary distribution over a bounded, connected continuum. Previously, logarithmic thermal annealing was demonstrated for the diffusion network and digital versions of it were studied and applied to imaging. Recently, "quantum" annealed Markov chains have garnered significant attention because of their improved performance over "pure" thermal annealing. In this note, a joint quantum and thermal version of Wong's diffusion network is described and its convergence properties are studied. Different choices for "auxiliary" functions are discussed, including those of the kinetic type previously associated with quantum annealing.

DOI
10.48550/arxiv.0908.1597

Related papers

Stochastic mechanics of reciprocal diffusions

Bernard C. Levy, Arthur J. Krener

The dynamics and kinematics of reciprocal diffusions were examined in a previous paper [J. Math. Phys. 34, 1846 (1993)], where it was shown that reciprocal diffusions admit a chain of conservation laws, which close after the first two laws for two disjoint subclasses of reciprocal diffusions, the Markov and quantum diffusions. For the case of quantum diffusions, the conservation laws are equivalent to Schrödinger’s equation. The Markov diffusions were employed by Schrödinger [Sitzungsber. Preuss. Akad. Wiss. Phys. Math Kl. 144 (1931); Ann. Inst. H. Poincaré 2, 269 (1932)], Nelson [Dynamical Theories of Brownian Motion (Princeton University, Princeton, NJ, 1967); Quantum Fluctuations (Princeton University, Princeton, NJ, 1985)], and other researchers to develop stochastic formulations of quantum mechanics, called stochastic mechanics. We propose here an alternative version of stochastic mechanics based on quantum diffusions. A procedure is presented for constructing the quantum diffusion associated to a given wave function. It is shown that quantum diffusions satisfy the uncertainty principle, and have a locality property, whereby given two dynamically uncoupled but statistically correlated particles, the marginal statistics of each particle depend only on the local fields to which the particle is subjected. However, like Wigner’s joint probability distribution for the position and momentum of a particle, the finite joint probability densities of quantum diffusions may take negative values.

Journal of Mathematical Physics•Feb 1, 1996•23 citations

Quantum Tensor Networks, Stochastic Processes, and Weighted Automata

Siddarth Srinivasan, Sandesh Adhikary, Jacob Miller +2 more

Modeling joint probability distributions over sequences has been studied from many perspectives. The physics community developed matrix product states, a tensor-train decomposition for probabilistic modeling, motivated by the need to tractably model many-body systems. But similar models have also been studied in the stochastic processes and weighted automata literature, with little work on how these bodies of work relate to each other. We address this gap by showing how stationary or uniform versions of popular quantum tensor network models have equivalent representations in the stochastic processes and weighted automata literature, in the limit of infinitely long sequences. We demonstrate several equivalence results between models used in these three communities: (i) uniform variants of matrix product states, Born machines and locally purified states from the quantum tensor networks literature, (ii) predictive state representations, hidden Markov models, norm-observable operator models and hidden quantum Markov models from the stochastic process literature,and (iii) stochastic weighted automata, probabilistic automata and quadratic automata from the formal languages literature. Such connections may open the door for results and methods developed in one area to be applied in another.

arXiv:2010.10653•Oct 20, 2020•6 citations

Quantum Annealing via Environment-Mediated Quantum Diffusion

Vadim Smelyanskiy, Davide Venturelli, Alejandro Perdomo‐Ortiz +2 more

We show that quantum diffusion near a quantum critical point can provide an efficient mechanism of quantum annealing. It is based on the diffusion-mediated recombination of excitations in open systems far from thermal equilibrium. We find that, for an Ising spin chain coupled to a bosonic bath and driven by a monotonically decreasing transverse field, excitation diffusion sharply slows down below the quantum critical region. This leads to spatial correlations and effective freezing of the excitation density. Still, obtaining an approximate solution of an optimization problem via the diffusion-mediated quantum annealing can be faster than via closed-system quantum annealing or Glauber dynamics.

arXiv:1511.02581•Physical Review Letters•Feb 10, 2017•39 citations

Analytic Foundations of Thermal Quantum Annealing: Convergence Guarantees and Computational Advantage for Quantum Matrix Methods

Claude, Paul Werbos

Thermal Quantum Annealing (tQuA) is a quantum architecture in which a system coupled non-adiabatically to a thermodynamic reservoir evolves toward the ground state of a target Hamiltonian . This paper provides a rigorous and honest foundation for tQuA and its extension to Quantum Intelligent Matrix Methods (QIMM). We distinguish carefully among Theorems (proved in cited literature), Propositions (proof sketches with explicitly identified gaps), and Conjectures (claims with open steps). This work delivers three principal contributions: Convergence Proof Chain: We present a five-pillar proof chain establishing that tQuA converges to the global minimum from any initial state, without adiabatic scheduling, without eigenstate knowledge, and with a strictly positive escape rate from every local minimum at any . Honest Scaling Benchmarks: We present scaling benchmarks for the Liouvillian spectral gap on gopherhole Hamiltonians, reporting a key finding: fixed-schedule tQuA achieves a perfectly flat gap (, independent of up to ) when the number of local minima is fixed and small, but experiences steep polynomial decay () when grows proportionally to . Adaptive Policy Framework: Third, we outline a rich adaptive annealing policy framework using observed function evaluations and prior probability distributions over problem classes, framing it as a primary research direction for future empirical tuning. The framework applies broadly to nonconvex optimization in artificial intelligence, signal processing, and imaging, with specific application to "seeing the sky" technologies described in the companion paper on intensity-correlation interferometry (Hyland & Werbos 2024).

•May 7, 2026•0 citations

Quantum Markov Networks and Commuting Hamiltonians

Winton Brown, David Poulin

Quantum Markov networks are a generalization of quantum Markov chains to arbitrary graphs. They provide a powerful classification of correlations in quantum many-body systems---complementing the area law at finite temperature---and are therefore useful to understand the powers and limitations of certain classes of simulation algorithms. Here, we extend the characterization of quantum Markov networks and in particular prove the equivalence of positive quantum Markov networks and Gibbs states of Hamiltonians that are the sum of local commuting terms on graphs containing no triangles. For more general graphs we demonstrate the equivalence between quantum Markov networks and Gibbs states of a class of Hamiltonians of intermediate complexity between commuting and general local Hamiltonians.

arXiv:1206.0755•Jun 4, 2012•52 citations

Effects of Graph Network Connections on The Efficiency of Quantum Annealing

A. Ege, Özgür Esat Müstecaplıoğlu

Graph structure of quantum spin networks plays an essential role in applying quantum annealing (QA). The Ising model is the typical choice to describe the interactions between the spins in the networks. Here, we explore the interplay of different interaction types between the spins and the structure of the underlying network on the performance of QA. Specifically, we consider the Heisenberg XY and antisymmetric anisotropic exchange interaction models, in addition to the usual Ising Model, in graph structures ranging from linear chains to complete graphs with different connectivities. We find that the QA performance of the Ising model shows less variation with the change of graph structure among different interaction types. The Heisenberg XY model suffers from significant performance losses with increasing connections beyond linear chains, which we attribute to increasing entropy built-up. Anisotropic exchange interactions turn out to be an impractical choice for complete graphs due to the diminishing energy gap during annealing. Furthermore, we investigate the effect of inhomogeneous couplings and reveal a trade-off between coupling strength and performance, especially significant for the case of the anisotropic exchange model.

arXiv:2111.11411•Nov 22, 2021•0 citations
Wong's diffusion network is a stochastic, zero-input Hopfield network with a Gibbs stationary distribution over a bounded, connected continuum. Previously, logarithmic thermal annealing was demonstrated for the diffusion network and digital versions of it were studied and applied to imaging. Recently, "quantum" annealed Markov chains have garnered significant attention because of their improved performance over "pure" thermal annealing. In this note, a joint quantum and thermal version of Wong's diffusion network is described and its convergence properties are studied. Different choices for "auxiliary" functions are discussed, including those of the kinetic type previously associated with quantum annealing.
The dynamics and kinematics of reciprocal diffusions were examined in a previous paper [J. Math. Phys. 34, 1846 (1993)], where it was shown that reciprocal diffusions admit a chain of conservation laws, which close after the first two laws for two disjoint subclasses of reciprocal diffusions, the Markov and quantum diffusions. For the case of quantum diffusions, the conservation laws are equivalent to Schrödinger’s equation. The Markov diffusions were employed by Schrödinger [Sitzungsber. Preuss. Akad. Wiss. Phys. Math Kl. 144 (1931); Ann. Inst. H. Poincaré 2, 269 (1932)], Nelson [Dynamical Theories of Brownian Motion (Princeton University, Princeton, NJ, 1967); Quantum Fluctuations (Princeton University, Princeton, NJ, 1985)], and other researchers to develop stochastic formulations of quantum mechanics, called stochastic mechanics. We propose here an alternative version of stochastic mechanics based on quantum diffusions. A procedure is presented for constructing the quantum diffusion associated to a given wave function. It is shown that quantum diffusions satisfy the uncertainty principle, and have a locality property, whereby given two dynamically uncoupled but statistically correlated particles, the marginal statistics of each particle depend only on the local fields to which the particle is subjected. However, like Wigner’s joint probability distribution for the position and momentum of a particle, the finite joint probability densities of quantum diffusions may take negative values.
Modeling joint probability distributions over sequences has been studied from many perspectives. The physics community developed matrix product states, a tensor-train decomposition for probabilistic modeling, motivated by the need to tractably model many-body systems. But similar models have also been studied in the stochastic processes and weighted automata literature, with little work on how these bodies of work relate to each other. We address this gap by showing how stationary or uniform versions of popular quantum tensor network models have equivalent representations in the stochastic processes and weighted automata literature, in the limit of infinitely long sequences. We demonstrate several equivalence results between models used in these three communities: (i) uniform variants of matrix product states, Born machines and locally purified states from the quantum tensor networks literature, (ii) predictive state representations, hidden Markov models, norm-observable operator models and hidden quantum Markov models from the stochastic process literature,and (iii) stochastic weighted automata, probabilistic automata and quadratic automata from the formal languages literature. Such connections may open the door for results and methods developed in one area to be applied in another.
We show that quantum diffusion near a quantum critical point can provide an efficient mechanism of quantum annealing. It is based on the diffusion-mediated recombination of excitations in open systems far from thermal equilibrium. We find that, for an Ising spin chain coupled to a bosonic bath and driven by a monotonically decreasing transverse field, excitation diffusion sharply slows down below the quantum critical region. This leads to spatial correlations and effective freezing of the excitation density. Still, obtaining an approximate solution of an optimization problem via the diffusion-mediated quantum annealing can be faster than via closed-system quantum annealing or Glauber dynamics.
Thermal Quantum Annealing (tQuA) is a quantum architecture in which a system coupled non-adiabatically to a thermodynamic reservoir evolves toward the ground state of a target Hamiltonian . This paper provides a rigorous and honest foundation for tQuA and its extension to Quantum Intelligent Matrix Methods (QIMM). We distinguish carefully among Theorems (proved in cited literature), Propositions (proof sketches with explicitly identified gaps), and Conjectures (claims with open steps). This work delivers three principal contributions: Convergence Proof Chain: We present a five-pillar proof chain establishing that tQuA converges to the global minimum from any initial state, without adiabatic scheduling, without eigenstate knowledge, and with a strictly positive escape rate from every local minimum at any . Honest Scaling Benchmarks: We present scaling benchmarks for the Liouvillian spectral gap on gopherhole Hamiltonians, reporting a key finding: fixed-schedule tQuA achieves a perfectly flat gap (, independent of up to ) when the number of local minima is fixed and small, but experiences steep polynomial decay () when grows proportionally to . Adaptive Policy Framework: Third, we outline a rich adaptive annealing policy framework using observed function evaluations and prior probability distributions over problem classes, framing it as a primary research direction for future empirical tuning. The framework applies broadly to nonconvex optimization in artificial intelligence, signal processing, and imaging, with specific application to "seeing the sky" technologies described in the companion paper on intensity-correlation interferometry (Hyland & Werbos 2024).
Quantum Markov networks are a generalization of quantum Markov chains to arbitrary graphs. They provide a powerful classification of correlations in quantum many-body systems---complementing the area law at finite temperature---and are therefore useful to understand the powers and limitations of certain classes of simulation algorithms. Here, we extend the characterization of quantum Markov networks and in particular prove the equivalence of positive quantum Markov networks and Gibbs states of Hamiltonians that are the sum of local commuting terms on graphs containing no triangles. For more general graphs we demonstrate the equivalence between quantum Markov networks and Gibbs states of a class of Hamiltonians of intermediate complexity between commuting and general local Hamiltonians.
Graph structure of quantum spin networks plays an essential role in applying quantum annealing (QA). The Ising model is the typical choice to describe the interactions between the spins in the networks. Here, we explore the interplay of different interaction types between the spins and the structure of the underlying network on the performance of QA. Specifically, we consider the Heisenberg XY and antisymmetric anisotropic exchange interaction models, in addition to the usual Ising Model, in graph structures ranging from linear chains to complete graphs with different connectivities. We find that the QA performance of the Ising model shows less variation with the change of graph structure among different interaction types. The Heisenberg XY model suffers from significant performance losses with increasing connections beyond linear chains, which we attribute to increasing entropy built-up. Anisotropic exchange interactions turn out to be an impractical choice for complete graphs due to the diminishing energy gap during annealing. Furthermore, we investigate the effect of inhomogeneous couplings and reveal a trade-off between coupling strength and performance, especially significant for the case of the anisotropic exchange model.