Introduction to Quantum Information Science

(CS 395T)

Request Info

This course is a first introduction to the theory of quantum computing and information. It covers the rules of quantum mechanics (qubits, unitary transformations, density matrices); quantum gates and circuits; entanglement; the Bell inequality; protocols for teleportation, quantum key distribution, quantum money and other tasks; basic quantum algorithms such as Shor’s and Grover’s; basic quantum complexity theory; and the challenges of building scalable quantum computers. Previous exposure to quantum mechanics is not required.  The prerequisites are linear algebra and some exposure to classical algorithms and programming. The course is mainly theoretical, although it includes limited use of IBM Q Experience to design quantum circuits and run them on real quantum hardware.

  • What You Will Learn

    • The fundamental concepts of quantum information and computation
    • How basic quantum algorithms and protocols work
    • Informed view of the capabilities and limitations of quantum computers, and the challenges in building them

    Syllabus

    • The Church-Turing Thesis and Classical Probability Theory
    • The Basic Rules of Quantum Mechanics
    • Quantum Gates and Circuits
    • The Zeno Effect and Elitzur-Vaidman Bomb
    • Multi-Qubit States and Entanglement
    • Mixed States and the Bloch Sphere
    • The No-Cloning Theorem, Wiesner’s Quantum Money, and BB84 Quantum Key Distribution
    • Superdense Coding and Quantum Teleportation
    • Entanglement Swapping, the GHZ State, and Monogamy of Entanglement
    • Bell’s Inequality
    • Interpretations of Quantum Mechanics
    • Universal Gate Sets
    • Quantum Query Complexity
    • Deutsch-Jozsa Algorithm
    • Bernstein-Vazirani Algorithm
    • Simon’s Algorithm
    • Shor’s Algorithm (Quantum Fourier Transform, Continued Fractions...)
    • Grover’s Algorithm and Applications
    • Quantum Error-Correcting Codes
    • Experimental Realizations of Quantum Computing
  • Course Category

    Theory Course

    Course Availability

    • Spring 2022

Meet Your Instructor

Take the Next Step

Advance your computer science career with UT Austin's Master of Computer Science Online.