Module quantum_walk 

Quantum Walk Algorithms

This module implements various quantum walk algorithms, including:

• Discrete-time quantum walks on graphs
• Continuous-time quantum walks
• Szegedy quantum walks

Quantum walks are the quantum analog of classical random walks and form the basis for many quantum algorithms.

Structs

ContinuousQuantumWalk

Continuous-time quantum walk

DecoherentQuantumWalk

Quantum walk with environmental decoherence

DiscreteQuantumWalk

Discrete-time quantum walk

Graph

Graph representation for quantum walks

MultiWalkerQuantumWalk

Multi-walker quantum walk for studying entanglement and correlations

QuantumWalkSearch

Search algorithm using quantum walks

SearchOracle

Search oracle for quantum walk search

SzegedyQuantumWalk

Szegedy quantum walk for arbitrary graphs This provides better mixing properties on irregular graphs

Enums

CoinOperator

Coin operators for discrete quantum walks

GraphType

Types of graphs for quantum walks

Functions

quantum_walk_line_example

Example: Quantum walk on a line

quantum_walk_search_example

Example: Search on a complete graph