Computing with quanta - impacts of quantum theory on computation

被引：2

作者：

Hirvensalo, M ^{[1
]}

机构：

[1] Turku Univ, TUCS, Ctr Comp Sci, Dept Math, FIN-20014 Turku, Finland

来源：

THEORETICAL COMPUTER SCIENCE | 2002年 / 287卷 / 01期

基金：

芬兰科学院;

关键词：

quantum computing; computability; Hilbert space; linear operators;

D O I：

10.1016/S0304-3975(02)00096-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This is a survey article to quantum computing. We begin with a brief introduction on the theory of computing and represent the Hilbert space formalism of quantum physics. We study some devices for quantum computing, and finally mention some important achievements and restrictions of quantum computing. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：267 / 298

页数：32

共 25 条

[1] Ambainis A, 1998, P 39 IEEE ANN S FDN, P376
[2] Quantum lower bounds by polynomials
Beals, R
Buhrman, H
Cleve, R
Mosca, M
de Wolf, R
[J]. 39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 352 - 361
[3] BENIOFF PA, 1992, INT J THEOR PHYS, V21, P177
[4] Bennett C. H., 1984, PROC IEEE INT C COMP, P175, DOI [DOI 10.1016/J.TCS.2014.05.025, 10.1016/j.tcs.2014.05.025]
[5] LOGICAL REVERSIBILITY OF COMPUTATION
BENNETT, CH
[J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) : 525 - 532
[6] Strengths and weaknesses of quantum computing
Bennett, CH
Bernstein, E
Brassard, G
Vazirani, U
[J]. SIAM JOURNAL ON COMPUTING, 1997, 26 (05) : 1510 - 1523
[7] Quantum complexity theory
Bernstein, E
Vazirani, U
[J]. SIAM JOURNAL ON COMPUTING, 1997, 26 (05) : 1411 - 1473
[8] Busch P., 1997, Operational Quantum Physics, VVolume 31
[9] QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER
DEUTSCH, D
[J]. PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 400 (1818): : 97 - 117
[10] SIMULATING PHYSICS WITH COMPUTERS
FEYNMAN, RP
[J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) : 467 - 488

← 1 2 3 →