---
title: Continuous-Time Quantum Walks
url: https://www.emergentmind.com/topics/continuous-time-quantum-walks-ctqw
type: topic
---

# Continuous-Time Quantum Walks

Continuous-time quantum walks (CTQWs) are unitary quantum processes defined on graphs, used to model coherent transport phenomena distinct from classical diffusive dynamics. Initiated by the formal analogy to continuous-time random walks (CTRWs), CTQWs have become a versatile framework for analyzing quantum transport efficiency, localization phenomena, network topology effects, and extensions such as long-range interactions, static disorder, trapping, and the emergence of quantum-to-classical transitions.

## 1. Mathematical Formulation and Fundamental Principles

The state space for CTQWs is the Hilbert space $\mathbb{C}^N$ associated with the nodes of a graph with connectivity matrix $A$. For a homogeneous system, the quantum Hamiltonian is defined as $H = \gamma A$, where $\gamma$ is the uniform coupling strength. The unitary time evolution of the walker is governed by the Schrödinger equation,
$$
\frac{d}{dt} |\psi(t)\rangle = -iH|\psi(t)\rangle,
$$
with formal solution
$$
|\psi(t)\rangle = e^{-iHt} |\psi(0)\rangle.
$$
Starting from site $j$, the transition amplitude to site $k$ at time $t$ is $\alpha_{k,j}(t) = \langle k | e^{-iHt} | j \rangle$, and the transition probability is $\pi_{k,j}(t) = |\alpha_{k,j}(t)|^2$.

In contrast, the classical CTRW is described by the master equation
$$
\frac{d}{dt} p_{k,j}(t) = \sum_l T_{k,l} p_{l,j}(t), \quad T = -A,
$$
with monotonic decay to equipartition. CTQWs, being unitary and reversible, retain memory of the initial condition far longer, with interference effects affecting both locality and return statistics [1101.2572].

The long-time average (LTA) transition probabilities for CTQW,
$$
\chi_{k,j} = \lim_{T\to\infty} \frac{1}{T}\int_0^T \pi_{k,j}(t) dt,
$$
can retain strong inhomogeneities and memory, unlike their classical counterparts.

## 2. Transport Efficiency and Scaling Behavior

CTQW and CTRW differ fundamentally in their spreading rates. On a one-dimensional ring of $N$ nodes, eigenstates are Bloch states with energy $E(\theta) = 2 - 2\cos\theta$, and the return probability in the quantum case decays as $t^{-1}$ (in envelope), while the classical decay is $t^{-1/2}$. This discrepancy in scaling exponents stems from the phase coherence and interference structure inherent in the quantum evolution. Partial revivals and persistent non-monotonicity, absent in CTRWs, occur due to these interference effects.

Averaged return probabilities are central metrics:
- CTQW: $\overline{\pi}(t) = \frac{1}{N} \sum_j \pi_{j,j}(t)$,
- CTRW: $\overline{p}(t) = \frac{1}{N} \sum_j p_{j,j}(t)$.

In finite regular networks, quantum transport can achieve equipartition, but for broad classes of networks (particularly those containing degeneracies or disorder), localization and slow relaxation dominate [1101.2572].

## 3. Network Topologies and Quantum Transport

The versatility of CTQW comes from its applicability to a diversity of graph structures:
- **Deterministic networks**: One-dimensional rings, $d$-dimensional lattices, star graphs, dendrimers (Cayley trees), Husimi cacti, and glued Cayley trees. Long-time averages on trees can reveal underlying generation/clustering structure due to self-similarities.
- **Fractal networks**: Sierpinski gaskets, carpets, and their duals. The fractal ($d_f$) and spectral ($\tilde{d}$) dimensions affect dynamical exponents.
- **Random and complex networks**: Small-world networks (SWN), Erdős–Rényi networks (ERN), scale-free networks (SFN), and Apollonian networks, exhibiting Poissonian and power-law degree distributions. In such structures, CTQW dynamics show pronounced sensitivity to the initial condition and, in many cases, to the topological heterogeneity [1101.2572].

## 4. Extensions: Long-range Interactions, Disorder, and Trapping

CTQW can be generalized by incorporating additional physical effects:

**A. Long-range Interactions**: 
The Hamiltonian may include terms decaying with distance as $R^{-\gamma}$:
$$
H_\gamma = \sum_{n=1}^N \sum_{R=1}^{R_\mathrm{max}} R^{-\gamma} [2|n\rangle\langle n| - |n-R\rangle\langle n| - |n+R\rangle\langle n|].
$$
For extensive interactions (small $\gamma$), the energy spectrum is modified, altering the density of states and corresponding scaling exponents. The quantum envelope decay, however, often remains at $t^{-1}$.

**B. Static Disorder and Anderson Localization**:  
Two models are prominent:
- *Diagonal disorder (DD)*: randomness in site energies, off-diagonals unchanged.
- *Diagonal and off-diagonal disorder (DOD)*: randomness also in hopping amplitudes.
Bloch band structure is destroyed; eigenstates become localized, and the long-time transition probability is highly peaked near the initial node, demonstrating quantum localization.

**C. Trapping and Irreversible Loss**: 
Traps are modeled by adding a non-Hermitian operator $\Gamma = \sum_{m} \Gamma_m |m\rangle\langle m|$, modifying the Hamiltonian as $H = H_0 - i\Gamma$. 
The resulting evolution can yield a nonzero asymptotic survival probability due to “dark states” with no overlap on trap nodes, whereas in classical CTRW, the survival probability vanishes as $t \to \infty$.

## 5. Comparative Quantum-Classical Analysis

The central distinction between CTQW and CTRW is the preservation of quantum coherence and interference in CTQW:
- CTQWs are governed by unitary evolution, while CTRWs are dissipative and stochastic.
- Quantum walks can exhibit partial revivals, oscillatory probability distributions, and persistent dependence on the initial state; classical walks approach equipartition monotonically.
- In network transport with traps, quantum survivors may persist in dark states immune to absorption, not possible classically.

Alternative formulations are also discussed:
- **Discrete Wigner function**-based phase space analysis: $W(x, k; t) = \frac{1}{N}\sum_{y} e^{i k y} \psi^*(x - y; t)\psi(x + y; t)$, to elucidate quantum features of transport.
- **Quantum Master Equations and Lindblad Formalisms**: To model decoherence, the reduced density matrix $\rho(t)$ is evolved via Lindblad operators, capturing the quantum-to-classical crossover and environmental effects.

## 6. Open Questions and Future Research Directions

Key open areas highlighted include:
- **Quantum Universality Classes**: Unlike classical transport, where scaling is classified via spectral or fracton dimension, a systematic classification for CTQW is lacking. The relation between network topology, dimensionality, and quantum transport scaling exponents remains unsettled.
- **Long-range Interactions and Decoherence**: The influence of long-range coupling on CTQW scaling laws does not simply parallel the classical case, especially regarding the persistence of quantum exponents.
- **Robust Modeling and Environmental Coupling**: Further development is needed in unifying phenomenological quantum master equations, generalized master equations with memory effects, and numerically exact techniques (such as path-integral Monte Carlo) to study quantum–to–classical transitions and environmentally-induced decoherence.
- **Experimental Realization**: The ultimate aim of connecting CTQW frameworks to quantum computation, biological energy transfer, and nanoscale transport hinges on a detailed understanding of how environmental processes modify quantum coherence and transport [1101.2572].

## 7. Summary Table: Quantum–Classical Transport Comparison

| Dynamic               | Quantum (CTQW)                               | Classical (CTRW)                                   |
|-----------------------|----------------------------------------------|----------------------------------------------------|
| Evolution             | $|\psi(t)\rangle = e^{-iHt}|\psi(0)\rangle$ | $p(t) = e^{Tt}p(0)$                                |
| Interference          | Present (oscillations, revivals, memory)     | Absent (monotonic decay, no revivals)              |
| Return probability    | Envelope $\sim t^{-1}$ (1D ring)             | $\sim t^{-1/2}$ (1D ring)                          |
| Trapping/Survival     | Nonzero due to dark states                   | Decays to zero always                              |
| Disorder/Localization | Anderson localization, persistent memory     | Suppressed transport, no interference/localization  |
| Equipartition         | Attained only in some cases, with memory     | Equipartition always in the long-time limit         |

The extensive analysis in [1101.2572] establishes CTQW as a framework exhibiting nontrivial long-time interference, strong dependence on network topology and eigenstate structure, and a qualitative deviation from classical intuition in transport efficiency and localization. The synthesis of these features sets CTQW apart as a universal model for coherent transport in complex networks and as a foundation for future explorations of quantum dynamics subject to environmental and structural complexities.

Source: https://www.emergentmind.com/topics/continuous-time-quantum-walks-ctqw