CS 4812: Quantum Information ProcessingCross-Listing: PHYS 4481 (parent), PHYS 7681 A technology firmly grounded on fundamental principles of quantum physics can spectacularly alter both the nature of computation and the means available for the transmission of information. Though implementation may be extremely difficult to achieve, the theory of quantum computation offers striking new perspectives on computation and information, as well as on the quantum theory itself. This course is intended both for physicists, unfamiliar with computational complexity theory, and computer scientists and mathematicians, unfamiliar with the principles of quantum mechanics. The only essential prerequisite is a familiarity with the theory of vector spaces over the complex numbers. Topics are likely to include an introduction to the relevant principles of quantum physics, quantum cryptography, quantum bit commitment, teleportation, Shor's factoring algorithm, Grover's search algorithm, quantum circuits, quantum error correction, proposals for quantum hardware, and implications for the interpretation of quantum mechanics. Offered: Spring only Prerequisites: Familiarity with the theory of vector spaces over the complex numbers. Grade options: S/U only Credit hours: 2 Recent offerings:
|
