A new universal and fault-tolerant quantum basis

被引：106

作者：

Boykin, PO ^{[1
]}

Mor, T

Pulver, M

Roychowdhury, V

Vatan, F

机构：

[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA

[2] Coll Judea & Samaria, Ariel, Israel

来源：

INFORMATION PROCESSING LETTERS | 2000年 / 75卷 / 03期

关键词：

fault tolerance; quantum computation; unitary operation; universal set of gates;

D O I：

10.1016/S0020-0190(00)00084-3

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 sigma(z)(1/4)), 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. Sec. London Ser. A 454 (1998) 365). (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：101 / 107

页数：7

共 21 条

[1] Quantum computability [J].

Adleman, LM ;

Demarrais, J ;

Huang, MDA .

SIAM JOURNAL ON COMPUTING, 1997, 26 (05) :1524-1540

[2]

[Anonymous], [No title captured], DOI [10.1145/237814.237866, DOI 10.1145/237814.237866]

[3]

[Anonymous], P 29 ANN ACM S THEOR

[4] A UNIVERSAL 2-BIT GATE FOR QUANTUM COMPUTATION [J].

BARENCO, A .

PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1995, 449 (1937) :679-683

[5] ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].

BARENCO, A ;

BENNETT, CH ;

CLEVE, R ;

DIVINCENZO, DP ;

MARGOLUS, N ;

SHOR, P ;

SLEATOR, T ;

SMOLIN, JA ;

WEINFURTER, H .

PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467

[6] Quantum complexity theory [J].

Bernstein, E ;

Vazirani, U .

SIAM JOURNAL ON COMPUTING, 1997, 26 (05) :1411-1473

[7]

BOYKIN PO, 1999, P 40 ANN S FDN COMP

[8] QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER [J].

DEUTSCH, D .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 400 (1818) :97-117

[9]

DEUTSCH D, 1989, P ROY SOC LOND A MAT, V245, P73

[10]

Dummit DS., 1991, Abstract algebra

← 1 2 3 →