Foundations of mathematical techniques in quantum computing with an emphasis on quantum algorithms. We will examine communication protocols (e.g. quantum teleportation), quantum algorithms (e.g. Shor's factoring algorithm), their computational advantages, and techniques relating to their physical realisation. Knowledge of basic theoretical computer science is an asset but not required. Students with credit for CMPT 476, MACM 476, CMPT 776, or CMPT 981 under the title "Introduction to Quantum Algorithms" may not take this course for further credit.
Foundations of mathematical techniques in quantum computing with an emphasis on quantum algorithms. We will examine communication protocols (e.g. quantum teleportation), quantum algorithms (e.g. Shor's factoring algorithm), their computational advantages, and techniques relating to their physical realisation. Knowledge of basic theoretical computer science is an asset but not required. Students with credit for CMPT 476, MACM 476, CMPT 776, or CMPT 981 under the title "Introduction to Quantum Algorithms" may not take this course for further credit.
