A new universal and fault-tolerant quantum basis

A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environment. The new basis consists only of two single-qubit gates (Hadamard and 1/4 z ), and one two-qubit gate (Controlled-NOT). Moreover, a new general method for fault-tolerant implementation of quantum gates like Toffoli is introduced. This method is a generalization of the methods suggested by Shor (Proc. FOCS'96, 1996, p. 56) and later by Knill et al. (Proc. Roy. Soc. London Ser. A 454 (1998) 365).

• Type: Journal
• Year: 2000
• Where: IPL
• Authors: P. Oscar Boykin, Tal Mor, Matthew Pulver, Vwani P. Roychowdhury, Farrokh Vatan
• Keywords: Fault-tolerant Basis, IPL 2000, Quantum Computation, Realistic Noisy Environment