midterm topics

midterm topics - Boolean circuits and classical reversible...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Topics for EE 520 Midterm Exam Spin-1/2 particles and q-bits. Dirac notation. Bases. Inner and outer products. Operators: unitary, Hermitian, projectors, positive. Tensor products of states and operators. Postulates of quantum mechanics. Quantum registers. Unitary transformations and time evolution. Schroedinger equation. No-cloning theorem. Measurement (projective and generalized): formula for probabilities state after measurement Product states and entangled states.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

This note was uploaded on 10/15/2008 for the course EE 520 taught by Professor Brun during the Fall '08 term at USC.

Ask a homework question - tutors are online