Unformatted text preview: Boolean circuits and classical reversible gates. Turing machines and computational complexity classes. Oracles. Quantum gates and quantum circuits. BB84 quantum cryptography. Quantum teleportation. Quantum circuits for calculating functions. Quantum oracles and Deutsch's problem. Universal sets of quantum gates. Quantum Fourier transform. Period ±nding and phase estimation. Shor's factoring algorithm. Grover's search algorithm....
View Full Document
- Fall '08
- Shor, Quantum Circuits, classical reversible gates, Exam Spin-1/2 particles