Universal transversal gates with color codes - a simplified approach

Abstract

We provide a simplified, yet rigorous presentation of the ideas from Bombín's paper "Gauge Color Codes" [arXiv:1311.0879v3]. Our presentation is self-contained, and assumes only basic concepts from quantum error correction. We provide an explicit construction of a family of color codes in arbitrary dimensions and describe some of their crucial properties. Within this framework, we explicitly show how to transversally implement the generalized phase gate $R_n=\text{diag}(1,e^{2\pi i/2^n})$, which deviates from the method in "Gauge Color Codes", allowing an arguably simpler proof. We describe how to implement the Hadamard gate $H$ fault-tolerantly using code switching. In three dimensions, this yields, together with the transversal $CNOT$, a fault-tolerant universal gate set $\{H,CNOT,R_3\}$ without state-distillation.

13 pages, 6 figures

References in corpus (8)

• Non-Abelian Anyons and Topological Quantum Computation
• Surface codes: Towards practical large-scale quantum computation
• Topological Quantum Distillation
• Restrictions on Transversal Encoded Quantum Gate Sets
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Fault-tolerant logical gates in quantum error-correcting codes

Cited by in corpus (3)

• Efficiencies of logical Bell measurements on CSS codes with static linear optics
• Error correcting power of small topological codes
• Classical Coding Approaches to Quantum Applications