Shhhh… the quantum cheat sheet

Image for post
Image for post
What did you learn last week?
In the last few weeks you completed your basic training. You now know about quantum information, how to write it, how to read it, and how to dial it up to 11 with entanglement. Entangled states were those that could not be written as product states (in any basis!). With multi-qubit states and gates, you have all the tools you need to start creating quantum algorithms.
What will you learn this week?
But not so fast! Most quantum algorithms use a standard toolset. This week you will fill your tool box with the canonical gate set and learn how to quickly recognise their utility and tricks for working with them. At the end of the week, you’ll have a complete “cheat sheet” that you’ll be able to refer to when we analyse the first practical quantum protocols.
What will you be able to do at the end of this week 5?
At the end of this module, you should be able to answer these questions:
Which are the canonical single qubit gates?
Which sets of gates are not useful?
How do I create most two qubit gates from one?
Three qubit gates… and beyond?
How do I analyse a quantum circuit?

Models of quantum computation?

Image for post
Image for post
Image for post
Image for post

These are not the gates you are looking for

Mr. T gate

Image for post
Image for post

Your first quantum primitive

Image for post
Image for post
Image for post
Image for post
The Toffoli gate in its simplest 2-qubit gate form.

Cheaters never prosper

Quantum theorist by day, father by night. Occasionally moonlights as a children’s book author. www.csferrie.com @csferrie

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store