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

• 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