Efficient Computations of Encodings for Quantum Error Correction
Quantum Physics
2009-10-30 v1
Abstract
We show how, given any set of generators of the stabilizer of a quantum code, an efficient gate array that computes the codewords can be constructed. For an n-qubit code whose stabilizer has d generators, the resulting gate array consists of O(n d) operations, and converts k-qubit data (where k = n - d) into n-qubit codewords.
Cite
@article{arxiv.quant-ph/9607030,
title = {Efficient Computations of Encodings for Quantum Error Correction},
author = {Richard Cleve and Daniel Gottesman},
journal= {arXiv preprint arXiv:quant-ph/9607030},
year = {2009}
}
Comments
16 pages, REVTeX, 3 figures within the text