home | literature reviews

"Quantum computations: algorithms and error correction", Alexei Kitaev, 1997

Reviewed January 14, 2024

Citation: Kitaev, A. Yu. "Quantum computations: algorithms and error correction." Russian Mathematical Surveys 52.6 (1997): 1191.

Web: https://iopscience.iop.org/article/10.1070/RM1997v052n06ABEH002155/meta

Tags: Foundational, Expository, Error-correcting-codes, Toric-code


In this 60 page article, Kitaev an early treatise on fault tolerant quantum computation. The main piece of new work, compared with his earlier article

> Kitaev, A. Yu. "Quantum error correction with imperfect gates." Quantum communication, computing, and measurement. Boston, MA: Springer US, 1997. 181-188.

Is that he describes how to use Shor's fault tolerant quantum computation scheme to achieve universal quantum computation within the toric code framework. Of course, the field has progressed a huge amount since 1997 and better treatments of quantum error correcting codes exist. However, it is actually surprisingly hard to find papers which treat the subject with as much care and detail as Kitaev. Most articles assume more basic facts about density, error models, and approximation results, which Kitaev just can't avoid.