Computer Science Honours Project

Reference

GROVER'S ALGORITHM

more background information Quantum states (|0⟩, |1⟩, |+⟩, |-⟩) can be represented as a superposition. |ψ⟩= α|0⟩+ β|1⟩

|α|^2+ |β|^2=1

α=√(1-p,) β=e^jφ √p, 0≤p≤1,0≤φ<2π

|ψ⟩=√(1-p)|0⟩+ e^jφ √p,|1⟩

e^jφ is the phase

The phase can be used to offset the qubit. There are different gates we can use to do the offsets (T, S, Z etc.)

A phase change example can be found here. https://quantum-computing.ibm.com/composer/d065727b7bdddc3f658e2ad8badeb1ba.

Grover's Algorithm

Grover's algorithm shows the exponential advantage of a quantum computer. It is a search algorithm that provides a huge improvement to a regular classical sorting algorithm. This is because Quantum Mechanics systems can be in a state of superposition and algorithms can simultaneously examine multiple states. A search for an item from a random list of n items can be obtained in O(√n)steps.

Read more...