CS C191. Quantum Information Science and Technology


Catalog Description: (3 units) Three hours of lecture/discussion per week. 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. Also listed as Physics C191 and Chemistry C191.

Prerequisites: Mathematics 54, Physics 7A-7B, and either Physics 7C, Mathematics 55, or Computer Science 170.

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.

General Catalog

Undergraduate Student Learning Goals