SIMPLE REALIZATION OF THE FREDKIN GATE USING A SERIES OF 2-BODY OPERATORS

被引：45

作者：

CHAU, HF

WILCZEK, F

机构：

[1] School of Natural Sciences, Institute for Advanced Study, Princeton, NJ 08540, Olden Lane

来源：

PHYSICAL REVIEW LETTERS | 1995年 / 75卷 / 04期

关键词：

D O I：

10.1103/PhysRevLett.75.748

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The Fredkin three-bit gate is universal for computational logic, and is reversible. Classically, it is impossible to do universal computation using reversible two-bit gates only, Here we construct the Fredkin gate using a combination of six two-body reversible (quantum) operators.

引用

页码：748 / 750

页数：3

共 25 条

[1] COMMUNICATION VIA ONE-PARTICLE AND 2-PARTICLE OPERATORS ON EINSTEIN-PODOLSKY-ROSEN STATES [J].

BENNETT, CH ;

WIESNER, SJ .

PHYSICAL REVIEW LETTERS, 1992, 69 (20) :2881-2884

[2] TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS [J].

BENNETT, CH ;

BRASSARD, G ;

CREPEAU, C ;

JOZSA, R ;

PERES, A ;

WOOTTERS, WK .

PHYSICAL REVIEW LETTERS, 1993, 70 (13) :1895-1899

[3] LOGICAL REVERSIBILITY OF COMPUTATION [J].

BENNETT, CH .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532

[4]

BERNSTEIN E, 1993, 25TH P ANN ACM S THE, P124

[5]

CHAU HF, IN PRESS

[6]

COPPERSMITH D, UNPUB

[7] RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION [J].

DEUTSCH, D ;

JOZSA, R .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 439 (1907) :553-558

[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]

DiVincenzo D. P., 1994, Proceedings. Workshop on Physics and Computation PhysComp '94, P14, DOI 10.1109/PHYCMP.1994.363704

[10] 2-BIT GATES ARE UNIVERSAL FOR QUANTUM COMPUTATION [J].

DIVINCENZO, DP .

PHYSICAL REVIEW A, 1995, 51 (02) :1015-1022

← 1 2 3 →