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	Link	Status
Introduction to Q#
Classical language features		⏳
Debugging		⬜
Unit testing		⬜
Quantum Computing Concepts
Basic gates	BasicGates	✔️
Superposition	Superposition	✔️
Measurements	Measurements	✔️
Joint (parity) measurements	JointMeasurements	✔️
Simple Algorithms
Teleportation	Teleportation	✔️
Superdense coding	SuperdenseCoding	✔️
Deutsch-Jozsa and Bernstein-Vazirani algorithms	DeutschJozsaAlgorithm	✔️
Entanglement Games
CHSH game	CHSHGame	✔️
GHZ game	GHZGame	✔️
Mermin-Peres magic square game	MagicSquareGame	✔️
Grover's Algorithm
Grover's algorithm	GroversAlgorithm	✔️
Using Grover's algorithm for solving SAT problems	SolveSATWithGrover	✔️
Using Grover's algorithm for solving graph coloring problems	GraphColoring	✔️
Algorithms
Simon's algorithm	SimonsAlgorithm	✔️
Hidden shift problem	in progress	⏳
Shor's algorithm	discuss	⏳
Tools/Libraries
Quantum Fourier transform (build up to Draper adder)	in progress	⏳
Quantum ripple-carry adder	in progress	⏳
Phase estimation (needs a section on iterative phase estimation)	PhaseEstimation	🆗
Quantum Cryptography
Quantum key distribution - BB84 algorithm	in progress / discuss	⏳
Quantum Error Correction
Bit flip code	QEC_BitFlipCode	✔️
Sign flip code		⏳
Shor code		⬜
Steane code		⬜
Bonus Topics
Implement a unitary with a certain pattern of zero/non-zero elements	UnitaryPatterns	✔️