Tuesday, November 21st: Magic State Distillation: Towards a Universal Quantum Computer

Event Date: 

Tuesday, November 21, 2017 - 4:00pm

Event Date Details: 

Refreshments served at 3:40pm.

Event Location: 

  • Broida 1640
  • Physics Colloquium

A quantum computer has the potential to solve many difficult computational problems far more rapidly than any existing classical device. However, in any real device, there will be sources of decoherence and errors in control, so that some form of error correction is needed. One of the simplest and practically most important problems in error correction is the problem of magic state distillation. Here one assumes that one has already error-corrected a certain set of operations, called Clifford operations, and then one uses these operations to error correct some additional operations needed to build a universal quantum computer. I will explain this problem and then describe some recent advances, including both practical advances and theoretical advances which beat conjectured theoretical limits.

Dr. Matthew Hastings, Microsoft Research