Quantum Walk

This folder contains:

• Classical Random Walk.ipynb - explains how to simulate classical random walks on a quantum computer

• Quantum Random Walk.ipynb - explains how to simulate quantum random walks on a quantum computer

Download the requirements.txt

Setup

Requires Python 3.10–3.12 (qiskit-aer==0.14.2 has no wheels for newer versions; tested with Python 3.12).

python3.12 -m venv .venv
source .venv/bin/activate
pip install -r requirements.txt

Then open the notebooks in Jupyter, e.g. with pip install jupyterlab && jupyter lab.

• Classical Random Walk on a Quantum Computer
  • In our setting we consider a typical classical 1-D random walk setting, consisting of:
  • Can we use a quantum computer to evolve a lot of these experiments simultaneously?
  • 1) Encode the starting position in a quantum circuit
  • 2) Create a coin-flip circuit
  • 3) Create add and sub gates
  • 4) Apply the gates to the position circuit, conditioned to the coin-flip, for steps number of times
  • 5) Put the circuit together, run experiments and show the final distribution
  • 6) Improving the circuit with QFT
• Quantum Random Walk on a Quantum Computer
  • Classical -> Quantum walk
  • Run the quantum walk and plot results
  • Compare Classical and Quantum Random Walk results