CS 4812

CS 4812

Course information provided by the Courses of Study 2021-2022.

Hardware that exploits quantum phenomena can dramatically alter the nature of computation. Though constructing a general purpose quantum computer remains a formidable technological challenge, there has been much recent experimental progress. In addition, the theory of quantum computation is of interest in itself, offering new perspectives on the nature of computation and information, as well as providing novel insights into the conceptual puzzles posed by quantum theory. This course is intended for physicists, unfamiliar with computational complexity theory or cryptography, and for computer scientists and mathematicians with prior exposure to quantum mechanics. Topics include: simple quantum algorithms, error correction, cryptography, teleportation, and uses of quantum computing devices either currently available or to be available in the near future.

When Offered Fall.

Prerequisites/Corequisites Prerequisite: PHYS 3316 or AEP 3610.

Distribution Category (PBS-AS, PHS-AS, SMR-AS)

Comments Prior familiarity with group theory is very helpful.

View Enrollment Information

Syllabi: none
  •   Regular Academic Session.  Combined with: PHYS 4481PHYS 7681

  • 3 Credits Stdnt Opt

  • 20216 CS 4812   LEC 001

  • Instruction Mode: In Person
    This course is intended for physicists, unfamiliar with computational complexity theory or cryptography, and for computer scientists and mathematicians less familiar with quantum mechanics. Prerequisites: A prior course in linear algebra conveying familiarity (and comfort) with finite dimensional vector spaces over the complex numbers, python programming, and some standard group theory is required. A prior course in quantum mechanics (such as PHYS 3316 or AEP 3610 ) is useful (though not required for the fall '21 version of the course). Go to https://pgcourse.infosci.cornell.edu/cgi-bin/waitlist.py for permission to enroll.