Academics / Courses / DescriptionsELEC_ENG 395: Quantum Computation
This course is not currently offered.
Prerequisites
COMP_ENG 205-1 or 206-1 or any linear algebra course, Phys 135-2 or equivalent; or just permission of instructorDescription
The basic mathematics of quantum mechanics will be reviewed for application to quantum computation. Classical physical computation (not with digital circuits) will be discussed, in particular reference to computational complexity. Computation with quantum qubit circuits will be developed. Glover's search algorithm and Shor's factorization algorithms will be covered. The more recent Adiabatic Quantum Computation will be discussed, together with a general perspective on quantum and physical computation in general.
COURSE INSTRUCTOR: TBA
TEXTBOOK: Eleanor G. Rieffel and Wolfgang H. Polak. (2011). Quantum Computing: A Gentle Introduction, MIT Press. ISBN-13: 978-0262015066
COURSE OUTLINE: The basic mathematics of quantum mechanics will be reviewed for application to quantum computation. Classical physical computation (not with digital circuits) will be discussed, in particular reference to computational complexity. Computation with quantum qubit circuits will be developed. Glover's search algorithm and Shor's factorization algorithms will be covered. The more recent Adiabatic Quantum Computation will be discussed, together with a general perspective on quantum and physical computation in general.
COURSE CONTENT:
- Dirac linear algebra formulation of quantum mechanics; formalism and interpretation.
- Turing machine classical computation and algorithm complexity.
- Physical computation and linear space computation, complexity.
- Qubits and quantum entanglement. Quantum circuits and complexity.
- Grover's algorithm and generalizations, its possible practical use and limits.
- Shor's algorithm and implications in cryptography.
- Adiabatic quantum computation and quantum annealing.
ENGINEERING CONTENT: 100%