corner
corner

Phys. Rev. A 78, 012337 (2008) [12 pages]

Encoding one logical qubit into six physical qubits

Download: PDF (168 kB) Buy this article Export: BibTeX or EndNote (RIS)

Bilal Shaw1,4,5,*, Mark M. Wilde1,5, Ognyan Oreshkov2,5, Isaac Kremsky2,5, and Daniel A. Lidar1,2,3,5
1Department of Electrical Engineering, University of Southern California, Los Angeles, California 90089, USA
2Department of Physics and Astronomy, University of Southern California, Los Angeles, California 90089, USA
3Department of Chemistry, University of Southern California, Los Angeles, California 90089, USA
4Department of Computer Science, University of Southern California, Los Angeles, California 90089, USA
5Center for Quantum Information Science and Technology, University of Southern California, Los Angeles, California 90089, USA

Received 11 March 2008; published 18 July 2008

We discuss two methods to encode one qubit into six physical qubits. Each of our two examples corrects an arbitrary single-qubit error. Our first example is a degenerate six-qubit quantum error-correcting code. We explicitly provide the stabilizer generators, encoding circuit, codewords, logical Pauli operators, and logical controlled NOT operator for this code. We also show how to convert this code into a nontrivial subsystem code that saturates the subsystem Singleton bound. We then prove that a six-qubit code without entanglement assistance cannot simultaneously possess a Calderbank-Shor-Steane (CSS) stabilizer and correct an arbitrary single-qubit error. A corollary of this result is that the Steane seven-qubit code is the smallest single-error correcting CSS code. Our second example is the construction of a nondegenerate six-qubit CSS entanglement-assisted code. This code uses one bit of entanglement (an ebit) shared between the sender and the receiver and corrects an arbitrary single-qubit error. The code we obtain is globally equivalent to the Steane seven-qubit code and thus corrects an arbitrary error on the receiver’s half of the ebit as well. We prove that this code is the smallest code with a CSS structure that uses only one ebit and corrects an arbitrary single-qubit error on the sender’s side. We discuss the advantages and disadvantages for each of the two codes.

© 2008 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.78.012337
DOI:
10.1103/PhysRevA.78.012337
PACS:
03.67.Hk, 03.67.Pp

*bilalsha@usc.edu