Tools for quantum algorithms

被引：13

作者：

Hogg, T

Mochon, C

Polak, W

Rieffel, E

机构：

[1] Xerox Corp, Palo Alto Res Ctr, Palo Alto, CA 94304 USA

[2] CALTECH, Dept Phys, Pasadena, CA 91125 USA

[3] FX Palo Alto Lab, Palo Alto, CA 94304 USA

来源：

INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 1999年 / 10卷 / 07期

关键词：

quantum computing; quantum algorithms and transforms; phase adjustments; computational efficiency;

D O I：

10.1142/S0129183199001108

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We present efficient implementations of a number of operations for quantum computers. These include controlled phase adjustments of the amplitudes in a superposition, permutations, approximations of transformations and generalizations of the phase adjustments to block matrix transformations. These operations generalize those used in proposed quantum search algorithms.

引用

页码：1347 / 1361

页数：15

共 19 条

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

[2] QUANTUM-MECHANICAL HAMILTONIAN MODELS OF TURING-MACHINES [J].

BENIOFF, P .

JOURNAL OF STATISTICAL PHYSICS, 1982, 29 (03) :515-546

[3] THE COMPUTER AS A PHYSICAL SYSTEM - A MICROSCOPIC QUANTUM-MECHANICAL HAMILTONIAN MODEL OF COMPUTERS AS REPRESENTED BY TURING-MACHINES [J].

BENIOFF, P .

JOURNAL OF STATISTICAL PHYSICS, 1980, 22 (05) :563-591

[4] Quantum complexity theory [J].

Bernstein, E ;

Vazirani, U .

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

[5]

BOYER M, P WORKSH PHYS COMP P

[6]

Brassard G, 1998, LECT NOTES COMPUT SC, V1443, P820, DOI 10.1007/BFb0055105

[7]

CERF NJ, 1998, PREPRINT

[8] QUANTUM COMPUTATIONAL NETWORKS [J].

DEUTSCH, D .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1989, 425 (1868) :73-90

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

[10]

Feynman R.P., 1996, Feynman Lectures on Computation

← 1 2 →