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

Quantum Probability and Infinite Dimensional Analysis

Dissipative Quantum Annealing

D. de Falco, Enrico Pertoso, Dario Tamascelli

Published Feb 1, 2010• 1 citation
Publisher

Abstract

In the evolution of a quantum system subject to a nonlinear dissipative term of Kostin type the probability amplitudes associated to excited states of the Hamiltonian are damped; this results in a dynamic convergence toward the ground state. In this paper we dicuss how dissipation can replace adiabatic evolution in the search of the ground state of a target Hamiltonian and discuss applications to Quantum Annealing.

DOI
10.1142/9789814295437_0020

Related papers

Quantum annealing and the Schrödinger-Langevin-Kostin equation

Diego de Falco, Dario Tamascelli

We show, in the context of quantum combinatorial optimization, or quantum annealing, how the nonlinear Schr\"odinger-Langevin-Kostin equation can dynamically drive the system toward its ground state. We illustrate, moreover, how a frictional force of Kostin type can prevent the appearance of genuinely quantum problems such as Bloch oscillations and Anderson localization which would hinder an exhaustive search.

arXiv:0812.0694•Physical Review A•Jan 15, 2009•13 citations

Dissipation in adiabatic quantum computers: lessons from an exactly solvable model

Maximilian Keck, Simone Montangero, Giuseppe E. Santoro +2 more

We introduce and study the adiabatic dynamics of free-fermion models subject to a local Lindblad bath and in the presence of a time-dependent Hamiltonian. The merit of these models is that they can be solved exactly, and will help us to study the interplay between nonadiabatic transitions and dissipation in many-body quantum systems. After the adiabatic evolution, we evaluate the excess energy (the average value of the Hamiltonian) as a measure of the deviation from reaching the final target ground state. We compute the excess energy in a variety of different situations, where the nature of the bath and the Hamiltonian is modified. We find robust evidence of the fact that an optimal working time for the quantum annealing protocol emerges as a result of the competition between the nonadiabatic effects and the dissipative processes. We compare these results with the matrix-product-operator simulations of an Ising system and show that the phenomenology we found also applies for this more realistic case.

arXiv:1704.03183•New Journal of Physics•Sep 15, 2017•60 citations

Mathematical foundation of quantum annealing

Satoshi Morita, Hidetoshi Nishimori

Quantum annealing is a generic name of quantum algorithms that use quantum-mechanical fluctuations to search for the solution of an optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum computation. The present paper reviews the mathematical and theoretical foundations of quantum annealing. In particular, theorems are presented for convergence conditions of quantum annealing to the target optimal state after an infinite-time evolution following the Schrödinger or stochastic (Monte Carlo) dynamics. It is proved that the same asymptotic behavior of the control parameter guarantees convergence for both the Schrödinger dynamics and the stochastic dynamics in spite of the essential difference of these two types of dynamics. Also described are the prescriptions to reduce errors in the final approximate solution obtained after a long but finite dynamical evolution of quantum annealing. It is shown there that we can reduce errors significantly by an ingenious choice of annealing schedule (time dependence of the control parameter) without compromising computational complexity qualitatively. A review is given on the derivation of the convergence condition for classical simulated annealing from the view point of quantum adiabaticity using a classical-quantum mapping.

arXiv:0806.1859•Journal of Mathematical Physics•Dec 1, 2008•423 citations

Quantum search using non-Hermitian adiabatic evolution

Alexander I. Nesterov, G. P. Berman

We propose a non-Hermitian quantum annealing algorithm which can be useful for solving complex optimization problems. We demonstrate our approach on Grover's problem [L. K. Grover, Phys. Rev. Lett. 79, 325 (1997)] of finding a marked item inside of an unsorted database. We show that the energy gap between the ground and excited states depends on the relaxation parameters and is not exponentially small. This allows a significant reduction of the searching time, which is proportional to the number of qubits. We discuss the relations between the probabilities of finding the ground state and the survival of a quantum computer in a dissipative environment, and we discuss alternate ways to solve $NP$-complete problems.

arXiv:1208.4642•Physical Review A•Nov 12, 2012•11 citations

Optimization using quantum mechanics: quantum annealing through adiabatic evolution

Giuseppe E. Santoro, Erio Tosatti

We review here some recent work in the field of quantum annealing, alias adiabatic quantum computation. The idea of quantum annealing is to perform optimization by a quantum adiabatic evolution which tracks the ground state of a suitable time-dependent Hamiltonian, where 'ℏ' is slowly switched off. We illustrate several applications of quantum annealing strategies, starting from textbook toy-models—double-well potentials and other one-dimensional examples, with and without disorder. These examples display in a clear way the crucial differences between classical and quantum annealing. We then discuss applications of quantum annealing to challenging hard optimization problems, such as the random Ising model, the travelling salesman problem and Boolean satisfiability problems. The techniques used to implement quantum annealing are either deterministic Schrödinger's evolutions, for the toy models, or path-integral Monte Carlo and Green's function Monte Carlo approaches, for the hard optimization problems. The crucial role played by disorder and the associated non-trivial Landau–Zener tunnelling phenomena is discussed and emphasized.

Journal of Physics A Mathematical and General•Aug 18, 2006•365 citations

Ground-state preparation via nonlinear quantum dissipation

Alireza Ataei, Olle Eriksson, Vahid Azimi Mousolou

Ground-state preparation of quantum many-body systems is a fundamental challenge across quantum science, with implications for quantum simulation, quantum computing, and the study of complex quantum matter. The exponential growth of Hilbert space and the complexity of entangled eigenstates motivate the development of new approaches that go beyond conventional strategies based on adiabatic evolution, variational optimization, imaginary-time methods, and engineered dissipative processes. Here, we demonstrate that the recently proposed quantum Landau-Lifshitz-Gilbert (QLLG) dynamics [Phys. Rev. Lett. {\bf 133}, 266704 (2024)] provides an intrinsic nonlinear dissipative mechanism for real-time ground-state preparation. Unlike engineered dissipative schemes, QLLG encodes relaxation directly into the quantum equation of motion while preserving the underlying quantum structure of the evolution. The QLLG evolution selectively suppresses excited-state contributions, driving the system toward the lowest-energy eigenstate within the accessible symmetry sector. We show that the dynamics admits a monotonic energy functional and a stable ground-state fixed point, and that for generic initial states in an $N$-qubit Hilbert space the characteristic convergence time scales linearly with $N$ and inversely with the spectral gap. Numerical simulations of an interacting spin chain confirm our analytical predictions. These results establish nonlinear dissipative QLLG dynamics as a new avenue for quantum state preparation, opening a new route for quantum simulation, computation, and state engineering.

quant-pharXiv:2604.03731•Physical review. B./Physical review. B•Apr 7, 2026•2 citations
In the evolution of a quantum system subject to a nonlinear dissipative term of Kostin type the probability amplitudes associated to excited states of the Hamiltonian are damped; this results in a dynamic convergence toward the ground state. In this paper we dicuss how dissipation can replace adiabatic evolution in the search of the ground state of a target Hamiltonian and discuss applications to Quantum Annealing.
We introduce and study the adiabatic dynamics of free-fermion models subject to a local Lindblad bath and in the presence of a time-dependent Hamiltonian. The merit of these models is that they can be solved exactly, and will help us to study the interplay between nonadiabatic transitions and dissipation in many-body quantum systems. After the adiabatic evolution, we evaluate the excess energy (the average value of the Hamiltonian) as a measure of the deviation from reaching the final target ground state. We compute the excess energy in a variety of different situations, where the nature of the bath and the Hamiltonian is modified. We find robust evidence of the fact that an optimal working time for the quantum annealing protocol emerges as a result of the competition between the nonadiabatic effects and the dissipative processes. We compare these results with the matrix-product-operator simulations of an Ising system and show that the phenomenology we found also applies for this more realistic case.
Quantum annealing is a generic name of quantum algorithms that use quantum-mechanical fluctuations to search for the solution of an optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum computation. The present paper reviews the mathematical and theoretical foundations of quantum annealing. In particular, theorems are presented for convergence conditions of quantum annealing to the target optimal state after an infinite-time evolution following the Schrödinger or stochastic (Monte Carlo) dynamics. It is proved that the same asymptotic behavior of the control parameter guarantees convergence for both the Schrödinger dynamics and the stochastic dynamics in spite of the essential difference of these two types of dynamics. Also described are the prescriptions to reduce errors in the final approximate solution obtained after a long but finite dynamical evolution of quantum annealing. It is shown there that we can reduce errors significantly by an ingenious choice of annealing schedule (time dependence of the control parameter) without compromising computational complexity qualitatively. A review is given on the derivation of the convergence condition for classical simulated annealing from the view point of quantum adiabaticity using a classical-quantum mapping.
We propose a non-Hermitian quantum annealing algorithm which can be useful for solving complex optimization problems. We demonstrate our approach on Grover's problem [L. K. Grover, Phys. Rev. Lett. 79, 325 (1997)] of finding a marked item inside of an unsorted database. We show that the energy gap between the ground and excited states depends on the relaxation parameters and is not exponentially small. This allows a significant reduction of the searching time, which is proportional to the number of qubits. We discuss the relations between the probabilities of finding the ground state and the survival of a quantum computer in a dissipative environment, and we discuss alternate ways to solve NPNPNP-complete problems.
We review here some recent work in the field of quantum annealing, alias adiabatic quantum computation. The idea of quantum annealing is to perform optimization by a quantum adiabatic evolution which tracks the ground state of a suitable time-dependent Hamiltonian, where 'ℏ' is slowly switched off. We illustrate several applications of quantum annealing strategies, starting from textbook toy-models—double-well potentials and other one-dimensional examples, with and without disorder. These examples display in a clear way the crucial differences between classical and quantum annealing. We then discuss applications of quantum annealing to challenging hard optimization problems, such as the random Ising model, the travelling salesman problem and Boolean satisfiability problems. The techniques used to implement quantum annealing are either deterministic Schrödinger's evolutions, for the toy models, or path-integral Monte Carlo and Green's function Monte Carlo approaches, for the hard optimization problems. The crucial role played by disorder and the associated non-trivial Landau–Zener tunnelling phenomena is discussed and emphasized.
Ground-state preparation of quantum many-body systems is a fundamental challenge across quantum science, with implications for quantum simulation, quantum computing, and the study of complex quantum matter. The exponential growth of Hilbert space and the complexity of entangled eigenstates motivate the development of new approaches that go beyond conventional strategies based on adiabatic evolution, variational optimization, imaginary-time methods, and engineered dissipative processes. Here, we demonstrate that the recently proposed quantum Landau-Lifshitz-Gilbert (QLLG) dynamics [Phys. Rev. Lett. {\bf 133}, 266704 (2024)] provides an intrinsic nonlinear dissipative mechanism for real-time ground-state preparation. Unlike engineered dissipative schemes, QLLG encodes relaxation directly into the quantum equation of motion while preserving the underlying quantum structure of the evolution. The QLLG evolution selectively suppresses excited-state contributions, driving the system toward the lowest-energy eigenstate within the accessible symmetry sector. We show that the dynamics admits a monotonic energy functional and a stable ground-state fixed point, and that for generic initial states in an NNN-qubit Hilbert space the characteristic convergence time scales linearly with NNN and inversely with the spectral gap. Numerical simulations of an interacting spin chain confirm our analytical predictions. These results establish nonlinear dissipative QLLG dynamics as a new avenue for quantum state preparation, opening a new route for quantum simulation, computation, and state engineering.