Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
Instead of a quantum computer where the fundamental units are 2-dimensional qubits, we can consider a quantum computer made up of d-dimensional systems. There is a straightforward generalization of the class of stabilizer codes to d-dimensional systems, and I will discuss the theory of fault-tolerant computation using such codes. I prove that universal fault-tolerant computation is possible with any higher-dimensional stabilizer code for prime d.
KeywordsQuantum Code Quantum Error Correction Stabilizer Code Pauli Group Error Syndrome
Unable to display preview. Download preview PDF.
- 1.P. Shor, Phys. Rev. A 52, 2493 (1995).Google Scholar
- 5.A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, “Quantum error correction via codes over GF(4),„ quant-ph/9608006, to appear in IEEE Trans. Information Theory.Google Scholar
- 6.P. Shor, Proceedings of the 37th Symposium on the Foundations of Computer Science, IEEE Computer Society Press (Los Alamitos, CA), 56 (1996).Google Scholar
- 8.E. Knill, “Non-binary error bases and quantum codes,„ quant-ph/9608048.Google Scholar
- 9.E. Knill, “Group representations, error bases and quantum codes,„ quant-ph/9608049.Google Scholar
- 10.E. Rains, “Nonbinary quantum codes,„ quant-ph/9703048.Google Scholar
- 12.E. Knill and R. Laflamme, private communication.Google Scholar