Related Experiment Video
Updated: Nov 17, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
From classical to quantum walks with stochastic resetting on networks
Sascha Wald1, Lucas Böttcher2,3,4
1Max-Planck-Institut für Physik Komplexer Systeme, Nöthnitzer Straße 38, D-01187 Dresden, Germany.
We investigated classical and quantum random walks with stochastic resetting on networks. Quantum effects significantly alter how resets influence sampling properties compared to classical walks.
Area of Science:
- Stochastic processes
- Quantum mechanics
- Network science
Background:
- Random walks are foundational models for stochastic processes across science and technology.
- Stochastic resetting introduces a mechanism to interrupt and restart random walks, impacting their dynamics.
- Understanding classical and quantum walks on networks is crucial for diverse applications.
Purpose of the Study:
- To develop a unified framework for classical and quantum random walks with stochastic resetting on arbitrary networks.
- To analyze the influence of quantum effects on the stationary and long-time average probability distributions.
- To compare the effects of resetting on sampling properties between classical and quantum walks.
Main Methods:
- Utilizing the mathematical formalism of quantum stochastic walks.
- Employing graph Laplacians to define the evolution of both classical and quantum walks.
- Interpolating between classical and quantum regimes to study the transition of effects.
- Conducting numerical simulations on various network structures.
Main Results:
- A framework for studying classical and quantum walks with stochastic resetting on networks was established.
- Quantum effects were shown to modify the stationary and long-time average probability distributions.
- Significant differences were observed in how stochastic resetting affects the sampling properties of classical versus quantum walks.
- Analytical predictions were validated through numerical simulations.
Conclusions:
- Stochastic resetting has distinct impacts on classical and quantum random walks.
- Quantum mechanics introduces unique behaviors in random walk dynamics, particularly under resetting conditions.
- The study provides insights into the interplay between quantum effects, network structure, and resetting in stochastic processes.
Related Concept Videos
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The de Broglie Wavelength
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Stability of Equilibrium Configuration
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
Stability of Equilibrium Configuration: Problem Solving
Problem-solving in the context of the stability of equilibrium configuration...
Deactivation Processes: Jablonski Diagram

