Related Experiment Video
Updated: Jun 29, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Quantum simulations of classical annealing processes
1Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada. rsomma@perimeterinstitute.ca
Abstract:
We describe a quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process. Our algorithm exploits quantum walks and the quantum Zeno effect induced by evolution randomization. It requires order 1/sqrt delta steps to find an optimal solution with bounded error probability, where delta is the minimum spectral gap of the stochastic matrices used in the classical annealing process. This is a quadratic improvement over the order 1/delta steps required by the latter.
Related Concept Videos
The Quantum-Mechanical Model of an Atom
Classical Mechanics
Atomic Nuclei: Nuclear Relaxation Processes
Equilibrium Conditions for a Particle
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
Atomic Nuclei: Types of Nuclear Relaxation
In spin–lattice or longitudinal relaxation, the excited spins exchange energy with the surrounding lattice as they return to the lower energy level. Among several mechanisms that contribute to spin–lattice relaxation, magnetic dipolar interactions are significant. Here, the excited nucleus transfers energy to a nearby...
Reaction Mechanisms: The Steady-State Approximation