Introduction to Quantum Computing: Zero to Shor's Algorithm

Name: Introduction to Quantum Computing: Zero to Shor's Algorithm
Rating: 4.6 (98 reviews)

From Zero to Shor's Algorithm! Journey into the world of Quantum Computing!

Created byQuantum Soar

Last updated 7/2023

English

What you'll learn

Understand the mathematics behind quantum computers
Understand what a qubit is and some basic single qubit operations
Learn to read quantum circuits, and common multi-qubit gates
Understand common quantum algorithms, including the most popular quantum algorithm: Shor's Algorithm

Course content

5 sections • 29 lectures • 1h 34m total length

Welcome to the Course!1:05

0.1 Introduction to Imaginary and Complex Numbers2:37
0.2 Complex Numbers on the Number Plane2:36
0.3 Introduction to Matricies1:17
0.4 Matrix Multiplication to Transform a Vector3:26
0.5 Unitary and Hermitian Matrices2:03
0.6 Eigenvectors and Eigenvalues0:52
Explore how certain vectors stay oriented under a transformation, becoming eigenvectors with corresponding eigenvalues as the vector is stretched; illustrated by a matrix acting on [0,3] producing [0,6].

1.1 Introduction to the Qubit and Superposition5:09
1.2 Introduction to Dirac Notation1:21
Convert arbitrary qubit state alpha beta into Dirac notation by turning the matrix into a sum and factoring alpha and beta, yielding a linear combination of |0> and |1> kets.
1.3 Representing a Qubit on the Bloch Sphere1:38
1.4 Manipulating a Qubit with Single Qubit Gates4:21
1.5 Introduction to Phase4:15
1.6 The Hadamard Gate and the +, -, i and -i states2:27
Examine the Hadamard gate on the Bloch sphere, its effect on zero, one, plus, minus, i, and -i states, and how phase differences make the gate powerful for quantum algorithms.
1.7 The Phase Gates (S and T gates)1:03
Explore how the S gate adds a relative phase of pi on two radians and the T gate adds pi on four radians, and how their daggers invert these gates.

3.1 Superdense Coding2:10
Explore superdense coding, a quantum protocol that sends two classical bits with one qubit via entanglement between Alice and Bob. See how gates encode and Bob decodes information through measurement.
3.2.A Classical Operations Prerequisites3:14
3.2.B Functions on Quantum Computers4:07
3.3 Deutsch's Algorithm5:38
3.4 Deutsch-Jozsa Algorithm9:02
Explore how the Deutsch-Jozsa algorithm generalizes to n-bit inputs, distinguishing constant from balanced functions with a single quantum query using Hadamard gates and the oracle.
3.5 Bernstein-Vazirani Algorithm4:17
3.6 Quantum Fourier Transform (QFT)6:15
3.7 Quantum Phase Estimation4:00
Explore the quantum phase estimation algorithm to determine eigenvalues of a unitary matrix, using the two-register circuit, phase kickback, and the inverse quantum Fourier transform, with applications to Shor's algorithm.
3.8 Shor's Algorithm9:21

Requirements

No experience required, you will learn everything you need to know!

Description

When people first start researching quantum computers, they are usually bombarded with pop-science analogies that just end up confusing them further. Like "quantum computers use qubits that can be both 0 and 1 at the same time". Most people upon hearing this think that quantum computers are too complex and give up on their search in understanding them.

Quantum computing is actually very straight forward if you dive into the mathematics behind it. The analogies will only get you so far, if you want to truly understand how a quantum computer actually works you must understand the maths. And don't worry this isn't boring, repetitive maths like you did in high school, the maths you need in order to understand most of the popular quantum algorithms (like Shor's Algorithm) is pretty simple.

This course aims to give you a solid foundation in Quantum Computing, taking you from nothing to understanding how the popular quantum algorithms work. This will highlight why quantum computers are so powerful. All the maths you need for the course is in the first section, then after that we dive straight into understanding Quantum Computers.

Thank you for choosing us to be your first introduction to the world of Quantum Computing,

Quantum Soar

Who this course is for:

Anybody interested in learning Quantum Computing, the computers of the future.

Introduction to Quantum Computing: Zero to Shor's Algorithm

What you'll learn

Explore related topics

Course content

Welcome!1 lecture • 1min

0 Mathematical Prerequisites6 lectures • 13min

1 Working with a Single Qubit7 lectures • 20min

2 Multiple Qubits6 lectures • 13min

3 Quantum Algorithms9 lectures • 48min

Requirements

Description

Who this course is for: