3.1 Basics

1. Quantum Algorithms (2:52)

   Which problems can quantum computers solve exponentially faster than classical computers? David Gosset, IBM quantum computing research scientist, explains why algorithms are key to finding out.

2. David Deutsch - Why is the Quantum so Strange? (8:43)

3. "Spooky" physics | Leo Kouwenhoven | TEDxDelft (18:00)

4. Can we make quantum technology work? | Leo Kouwenhoven | TEDxAmsterdam (18:19)

5. Quantum Computing Concepts – Quantum Hardware (3:22)

6. Experiment with Basic Quantum Algorithms (Ali Javadi-Abhari, ISCA 2018) (19:05)

3.2 Grover's algorithm

1. Introduction to Quantum Computing (18) - Grover's Algorithm: Quantum Problem Statement (4:24)

2. Introduction to Quantum Computing (19) - Grover's Algorithm: Outline (16:09)

3. Introduction to Quantum Computing (20) - Grover's Algorithm: Subspace (7:42)

4. Introduction to Quantum Computing (21) - Grover's Algorithm: Geometric Interpretation

5. Introduction to Quantum Computing (23) - Grover's Algorithm: Implementation (9:33)

6. Introduction to Quantum Computing (24) - Grover's Algorithm: IBM Quantum Experience (11:39)

3.3 Shor's algorithm

1. Shor on, what is Shor's factoring algorithm? (2:09)

2. Hacking at Quantum Speed with Shor's Algorithm (16:35)

3. 43 Quantum Mechanics - Quantum factoring Period finding (19:27)

4. 44 Quantum Mechanics - Quantum factoring Shor's factoring algorithm (25:42)

4.1 Basics

1. https://www.quantiki.org/wiki/basic-concepts-quantum-computation - Read at least the start.

   Quantiki's biggest problem is that many links are dead.

4.2 Deutsch-Jozsa

This algorithm is deterministic.

1. https://www.quantiki.org/wiki/deutsch-jozsa-algorithm

   Quick summary; doesn't say why it works.

2. https://qiskit.org/textbook/ch-algorithms/deutsch-jozsa.html

   This is an intro to Qiskit. The terminology is confusing. E.g., Register 1 has q0 q1 q2. Register 2 has q3. The run buttons don't seem to work.

3. https://en.wikipedia.org/wiki/Deutsch%E2%80%93Jozsa_algorithm

   This is a nice detailed description.

4.3 Grover

This algorithm is probabilistic.

1. https://www.quantiki.org/wiki/grovers-search-algorithm

2. https://en.wikipedia.org/wiki/Grover%27s_algorithm

3. https://qiskit.org/textbook/ch-algorithms/grover.html

   perhaps the most detailed.

4.4 Shor

1. https://www.quantiki.org/wiki/shors-factoring-algorithm