K∩W meetup at Institute for Quantum Computing

For the restart of in-person events, we have a rare opportunity of meeting at Lecture Theater 0101 at the Institute for Quantum Computing at the Quantum Nano Center, UWaterloo!

Thursday November 24th, 7pm.

Sarah Li will be conducting a Beginner's Workshop in Quantum Computing: Grover's Search Algorithm. There will be an introduction and motivation.
A Beginner’s Guide to Quantum Algorithms: Grover’s Search
A quantum computer has many advantages over a classical computer. For example, Shor’s algorithm finds the prime factors of an integer in polynomial time and could thus break the RSA encryptosystem. Beyond that, we have Grover’s Search
algorithm, which speeds up an unstructured search problem quadratically. Grover’s algorithm has shown to be optimal, and it could serve as a subroutine to obtain quadratic runtime speedup for many other algorithms. In this workshop, we will unravel the mystery behind Grover’s Search. Through playing with an example, we will examine each component of the algorithm to understand its intricate technicality. Our goal is for everyone to walk out of the workshop with an intuition for the Grover’s Search algorithm.
Finally, we will demonstrate its implementation on IBM Quantum Lab (i.e., Qiskit). Through running Grover’s Search on a simulator and a real quantum device, we will collect data and see further how it works. This workshop assumes audience’s familiarity with linear algebra.
For people who are eager to start beforehand, feel free to check out the video linked below:
https://www.youtube.com/watch?v=0RPFWZj7Jm0

Parking:
E lot free parking (by waterloo park)
M lot $5 parking (coins or Visa/MC)
T Train or Bus to UWaterloo Station / Terminal

Speakers:
Student: Sarah Li, IQC MSc candidate