everything.study
6.443

Quantum Information Science

Graduate · Historical course

Spring 2006

Topics

  • Quantum Operations; Operator Sum Representation; System-Environment Model
  • Quantum Error Correction - Criteria and Examples
  • Calderbank Shor Steane Codes
  • Stabilizers; Stabilizer Quantum Codes
  • Topological Quantum Codes; Kitaev’s Anyon Model
  • Stabilizers II; Computing on Quantum Codes
  • Concatenated Codes; The Threshold Theorem
  • Cluster State Quantum Computation
  • Measurement and Teleportation Based Quantum Computation
  • Adiabatic Quantum Computation
  • Quantum Algorithms on Graphs; Quantum Random Walks
  • Quantum Algorithms: The Abelian Hidden Subgroup Problem; QFT Over Sn
  • The Nonabelian HSP; Hidden Dihedral Group; Positive and Negative Results
  • Channels I: Quantum Data Compression; Entanglement Concentration; Typical Subspaces
  • Channels II: Holevo’s Theorem; HSW Theorem; Entanglement Assisted Channel Capacity
  • Channels III: Quantum-Quantum Channels, Mother/Father Protocol; Distillable Entanglement
  • Entanglement as a Physical Resource
  • Quantum Protocols - Quantum Communication Complexity; Distributed Algorithms
  • Quantum Games
  • Quantum Cryptography

Readings

  • Nielsen, Michael A., and Isaac L. Chuang. Quantum Computation and Quantum Information . Cambridge, UK: Cambridge University Press, 2000. ISBN: 9780521635035.
    Listed reading
Sources