Quantum Random Walk

Quantum computing is a new technological field that uses quantum phenomena to perform computations. This non-conventional approach to computation has its advantages over classical technology—a phenomenon known as quantum supremacy. While efforts are underway to create a general-purpose quantum computer, current quantum technologies are already finding applications in cybersecurity, finance, and communication.

Quantum superposition is one of the phenomena at the heart of quantum weirdness, because it allows an object to exist in multiple states simultaneously. However, when we observe such an object, it loses its superposition and becomes a classical object, its classical state being determined by the probability distribution of its quantum state. Due to this random collapse to its classical state, quantum superposition can be employed to generate truly random numbers, a feat unachieved by classical computing.

In this project, we’ll use random numbers generated by a quantum simulator to simulate a random walk and compare its results with those obtained by classical random numbers.