• Special Topics: MA 591J, Fall 2004
  • Introduction to Mathematical Foundation of Quantum Computation
    • 1.   Instructor: Dr. N. Jing
           Office: HA 234                               Office Hours:
              Lecture Hours: TH 11:20-12:35
           Classroom: HA 274
           Phone Number:513-3584 .      userid@hotmail.com

    2. Course Description:
      Our current computer system is based on principles of classical mechanics which makes certain crytosystems vulnerable.
    Lately scientists began to study how to design better, quicker, and securer computing methods
    using ideas from quantum mechanics.
    Lots of progresses have been made in the theoretical research, and this convinces us that quantum computers,
    if successively built, could lead to far-reaching applications.
    We will study mathematical foundation of this very active new theory.

    After a brief survey of quantum mechanics using matrix theory,
    we will discuss some of the basic methods and problems in quantum computation.
    Among many examples i will discuss P. Shor's famous
    algorithm on how to quickly factor an integer on a quantum computer.
    No previous knowledge of quantum mechanics is assumed, and I will
    try to make everything mathematically self-contained.

    3. References:

    Quantum computation, 2nd edition
        by M. Hirvensalo,, Springer-Verlag, 2004. ISBN 3540407049, $51.65

    plus other notes.