ConceptTheory & Algos
CNOT gate
A 4x4 unitary quantum gate that applies a NOT operation to the target qubit if and only if the control qubit is in the state 1.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Qubit2Linear algebra1Matrix multiplication1Quantum gates1Quantum state1Tensor product1Tensor product of matrices1Unitary transformation1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
Andrew Helwer
A conditional not operation on a pair of bits where the control bit determines whether the target bit is flipped.
Lectures that assume it
6Connections
18The lectures that define it or assume it, and the concepts next to it.