Opening Axioms of Quantum Computing
Axioms of Quantum Computing
- Length
- 41 min
- Level
- Graduate
- Recorded
- Carnegie Mellon University2020
Chapter 1 of 4: State of a qubit
The axioms of quantum computing reduce quantum mechanics to three rules governing the states, operations and measurement of qubits. O'Donnell begins with a single qubit as a unit vector in , written in Dirac notation, and extends to qubits through tensor products. The second axiom makes physical operations unitary matrices acting linearly on states, which restricts what a gate can be. Sequences of one- and two-qubit gates then build the Hadamard transform, the discrete Fourier transform and quantum versions of classical circuits. Measurement yields a classical string with probability equal to its squared amplitude and collapses the state. Part of CMU's graduate course 15-750, A Theorist's Toolkit, it assumes linear algebra and complex numbers.
Your comment is kept while you sign up.Sign in
States three axioms for qubits, then implements Hadamard and Fourier transforms as efficient quantum circuits.
The axioms of quantum computing reduce quantum mechanics to three rules governing the states, operations and measurement of qubits. O'Donnell begins with a single qubit as a unit vector in , written in Dirac notation, and extends to qubits through tensor products. The second axiom makes physical operations unitary matrices acting linearly on states, which restricts what a gate can be. Sequences of one- and two-qubit gates then build the Hadamard transform, the discrete Fourier transform and quantum versions of classical circuits. Measurement yields a classical string with probability equal to its squared amplitude and collapses the state. Part of CMU's graduate course 15-750, A Theorist's Toolkit, it assumes linear algebra and complex numbers.
Quantum Computation and Quantum Information
Quantum Computer Science
This lecture
Lecture 25 of 89 of A Theorist's Toolkit.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.