Roadmap

Welcome to the Quantum Katas roadmap!

This page contains a rough outline of the topics we'd like to cover in this project, and tracks the status of work on them. In the long run we intend for the Quantum Katas to be a proper companion for any introduction to quantum computing course, but there is a lot of work to be done to get there. The list is by no means final, and we welcome any contributions to the project!

Topic	Status
Introduction to Q#
Classical language features	⬜
Defining quantum operations (includes adjoint and controlled syntax)	⬜
Visualization tools (tutorial)	✔️
Testing (tutorial)	⬜
Quantum Computing Concepts: Qubits and Gates
Complex arithmetic (tutorial)	✔️
Linear algebra (tutorial)	✔️
Qubit (tutorial)	✔️
Single-qubit gates (tutorial)	✔️
Basic gates (kata)	✔️
Multi-qubit systems (tutorial)	✔️
Multi-qubit gates (tutorial)	✔️
Superposition (kata)	✔️
Quantum Computing Concepts: Measurements
Probability theory (tutorial)	⬜
Single-qubit measurements (tutorial)	✔️
Multi-qubit system measurements (tutorial)	✔️
Measurements (kata)	✔️
Distinguish several unitaries (kata)	✔️
Joint (parity) measurements (kata)	✔️
Simple Algorithms
Random number generator (tutorial)	✔️
Teleportation (kata)	✔️
Superdense coding (kata)	✔️
Quantum Oracles and Simple Oracle Algorithms
Quantum oracles (tutorial)	✔️
Marking oracles	✔️
Deutsch-Jozsa algorithm (tutorial)	✔️
Deutsch-Jozsa and Bernstein-Vazirani algorithms (kata)	✔️
Simon's algorithm (in progress)	⏳
Simon's algorithm (kata)	✔️
Grover's Algorithm
Implementing Grover's algorithm (tutorial)	⬜
Implementing Grover's algorithm (kata)	✔️
Exploring Grover's algorithm (tutorial)	✔️
Using Grover's algorithm for solving SAT problems (kata)	✔️
Using Grover's algorithm for solving graph coloring problems (kata)	✔️
Using Grover's algorithm for database search (and why it is not a good idea)	⬜
Using Grover's algorithm for solving knapsack problem	✔️
Tools and libraries/Building up to Shor's algorithm
Quantum Fourier transform (kata)	✔️
QFT-based quantum arithmetic	⬜
Quantum phase estimation (kata)	✔️
Iterative phase estimation	⬜
Quantum counting (in progress)	⏳
Shor's algorithm (discuss)	⏳
Reversible computing
Truth tables (kata)	✔️
Quantum ripple-carry adder (kata)	✔️
Entanglement Games
CHSH game (kata)	✔️
GHZ game (kata)	✔️
Mermin-Peres magic square game (kata)	✔️
Quantum Cryptography
Quantum key distribution - BB84 protocol (kata/tutorial)	✔️
Quantum key distribution - E91 protocol	⏳
Quantum Error Correction
Bit flip code (kata)	✔️
Sign flip code (discuss)	⏳
Shor code (discuss)	⏳
Steane code	⬜
Bonus Topics
Implement a unitary with a certain pattern of zero/non-zero elements (kata)	✔️
Hidden shift problem (in progress)	⏳
Quantum classification (tutorial)	✔️