Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate

被引：180

作者：

Smolin, JA ^{[1
]}

DiVincenzo, DP ^{[1
]}

机构：

[1] IBM CORP, DIV RES, TJ WATSON RES CTR, YORKTOWN HTS, NY 10598 USA

来源：

PHYSICAL REVIEW A | 1996年 / 53卷 / 04期

关键词：

D O I：

10.1103/PhysRevA.53.2855

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

We present an analytic construction of the three-bit quantum conditional swap (Fredkin) gate that uses only five quantum gates, each acting on only two qubits. Our implementation is based on previous work on the three-bit quantum conditional-NOT (Toffoli) gate. Numerical evidence suggests that this is a minimal implementation.

引用

页码：2855 / 2856

页数：2

共 11 条

[1] ELEMENTARY GATES FOR QUANTUM COMPUTATION
BARENCO, A
BENNETT, CH
CLEVE, R
DIVINCENZO, DP
MARGOLUS, N
SHOR, P
SLEATOR, T
SMOLIN, JA
WEINFURTER, H
[J]. PHYSICAL REVIEW A, 1995, 52 (05): : 3457 - 3467
[2] Berthiaume A., 1994, Proceedings. Workshop on Physics and Computation PhysComp '94, P60, DOI 10.1109/PHYCMP.1994.363698
[3] SIMPLE REALIZATION OF THE FREDKIN GATE USING A SERIES OF 2-BODY OPERATORS
CHAU, HF
WILCZEK, F
[J]. PHYSICAL REVIEW LETTERS, 1995, 75 (04) : 748 - 750
[4] UNIVERSALITY IN QUANTUM COMPUTATION
DEUTSCH, D
BARENCO, A
EKERT, A
[J]. PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1995, 449 (1937): : 669 - 677
[5] DiVincenzo D. P., 1994, Proceedings. Workshop on Physics and Computation PhysComp '94, P14, DOI 10.1109/PHYCMP.1994.363704
[6] 2-BIT GATES ARE UNIVERSAL FOR QUANTUM COMPUTATION
DIVINCENZO, DP
[J]. PHYSICAL REVIEW A, 1995, 51 (02): : 1015 - 1022
[7] Ekert A. K., UNPUB
[8] CONSERVATIVE LOGIC
FREDKIN, E
TOFFOLI, T
[J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) : 219 - 253
[9] ALMOST ANY QUANTUM LOGIC GATE IS UNIVERSAL
LLOYD, S
[J]. PHYSICAL REVIEW LETTERS, 1995, 75 (02) : 346 - 349
[10] REALIZABLE UNIVERSAL QUANTUM LOGIC GATES
SLEATOR, T
WEINFURTER, H
[J]. PHYSICAL REVIEW LETTERS, 1995, 74 (20) : 4087 - 4090

← 1 2 →