Skip to content

A Crash Course in Quantum Computing and an exercise to implement a Quantum Search Algorithm

License

Notifications You must be signed in to change notification settings

JAllsop/Grovers-Algorithm

Repository files navigation

ELEN4022 — Full Stack Quantum Computing

About

The aim of this notebook is to learn some basic Quantum computing principles by implementing Grover's search algorithm. This algorithm is a highly effective quantum searching algorithm with significantly less complexity compared to classical methods.
Meaning this technique is useful in searching through large unstructured and unsorted datasets. As quantum computers improve in size, cost, required maintanance and operating requirements, algorithms such as this could be become common place.
As such, an exploration of Grover's Algorthim and its implementation, as well as basic quantum computing principles, is a worthwhile endeavour - providing insight into the posibilities of quantum computing. It is also important to understand the concepts of noise and how actual quantum devices run rather than utilising ideal simulators.

To do this, there are two sections::

  1. Quantum Computing Crash Course
  2. Grover's Algrithm Realisation, implementation and testing.

Quantum Computing Crash Course:

This section is introduction to the concepts of Quantum Computing.
Including insight into the following:

  1. Bra-ket notation
  2. Representing Quantum Bits (Qubits)
  3. Quantum Gates

Grover's Algrithm

This section is used to advance on the basic concepts learned in the first section, applying them to a useful algorithm. Step by step, learners are introduced to the different components of Grover's algorithm and their interconnections. The section concludes with testing the developed circuitry through simulators and actual quantum devices. This teaches, using experience, how a quantum algorithm and circuit may be affected in operating conditions.

Requirements:

Qiskit/Anaconda Installation Guide

Authors

About

A Crash Course in Quantum Computing and an exercise to implement a Quantum Search Algorithm

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published