CS C191. Quantum Information Science and Technology

Catalog Description: This multidisciplinary course provides an introduction to fundamental conceptual aspects of quantum mechanics from a computational and informational theoretic perspective, as well as physical implementations and technological applications of quantum information science. Basic sections of quantum algorithms, complexity, and cryptography, will be touched upon, as well as pertinent physical realizations from nanoscale science and engineering.

Units: 3

Prerequisites: Linear Algebra (EECS 16A or PHYSICS 89 or MATH 54) AND either discrete mathematics (COMPSCI 70 or MATH 55), or quantum mechanics (PHYSICS 7C or PHYSICS 137A or CHEM 120A).

Formats:
Spring: 3 hours of lecture per week
Fall: 3 hours of lecture per week

Grading basis: letter

Final exam status: Written final exam conducted during the scheduled final exam period

Also listed as: PHYSICS C191, CHEM C191


Class Schedule (Spring 2023):
TuTh 11:00-12:29, Genetics & Plant Bio 100 – Ashok Ajoy, Geoffrey Penington, Ozgur Sahin, Umesh VAZIRANI, Yunchao Liu

Class homepage on inst.eecs


Department Notes:

Course objectives: Introduction to quantum physics from a computational and information viewpoint. Leading into the design of quantum algorithms, the requirements for physical implementation of quantum computers.

Topics Covered:

  • Qubits, measurements, Hilbert spaces, tensor products
  • Unitary evolution, universal gates, no cloning theorem
  • Bell states, Bell Inequalities, quantum teleportation.
  • Schrodinger equation, Hamiltonians
  • Spin properties, angular momentum
  • Manipulating spins, B-fields
  • Spin precession, spin resonance, 2-slit experiment
  • Entanglement and spins, atomic qubits
  • Photon polarization, photon qubits
  • Reversibility, quantum circuits
  • Quantum fourier transform
  • Quantum factoring algorithm
  • Quantum search and quantum zeno effect
  • Density matrices
  • Implementing quantum computers:
  • Solid state quantum computation
  • Cavity QED.
  • Josephson junction qubits
  • Dirac equation and the origin of spin.