Fault-tolerant conversion between the Steane and Reed-Muller quantum codes

Jonas T. Anderson, Guillaume Duclos-Cianci, David Poulin

Preprint: not peer reviewed. Results may change in later versions.

Abstract

Steane's 7-qubit quantum error-correcting code admits a set of fault-tolerant gates that generate the Clifford group, which in itself is not universal for quantum computation. The 15-qubit Reed-Muller code also does not admit a universal fault-tolerant gate set but possesses fault-tolerant T and control-control-Z gates. Combined with the Clifford group, either of these two gates generate a universal set. Here, we combine these two features by demonstrating how to fault-tolerantly convert between these two codes, providing a new method to realize universal fault-tolerant quantum computation. One interpretation of our result is that both codes correspond to the same subsystem code in different gauges. Our scheme extends to the entire family of quantum Reed-Muller codes.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:1403.2734
Published
Mar 11, 2014
Venue
Phys. Rev. Lett. 113, 080501 (2014)
DOI
10.1103/physrevlett.113.080501
arXiv
1403.2734
Categories
quant-ph
Provenance
arxiv