CSE599 Lecture8: Quantum Computing
Click here to start
Table of Contents
Today’s lecture
Classical double-slit experiment
Classical double-slit experiment (con’t)
Double-slit with electrons
Watching the electrons
The Uncertainty Principle
The Uncertainty Principle (con’t)
Laws of physics are probabilistic
First principles of quantum mechanics
Dirac notation
State vectors and normalization
Orthonormal basis
Vector products
Hilbert space
Unitary matrices
Eigenvalues and eigenvectors
Quantum computing
Qbits
Qbits (con’t)
More on qbits
Premise of quantum computing
Computational premise (con’t)
Quantum logic
Quantum reversible logic
1-bit quantum gates
1-bit quantum gates (con’t)
2-bit quantum gates (con’t)
No cloning theorem
Quantum Fourier transform
Deutsch’s problem
Decoherence
Decoherence (con’t)
Decoherence example
Some QC implementation possibilities
Author:
Chris Diorio
Email:
diorio@cs.washington.edu
Home Page:
http://www.cs.washington.edu/education/courses/599/99sp/