Quantum speed-up of computations

被引:9
作者
Pitowsky, I [1 ]
机构
[1] Hebrew Univ Jerusalem, Dept Philosophy, IL-91905 Jerusalem, Israel
关键词
D O I
10.1086/341843
中图分类号
N09 [自然科学史]; B [哲学、宗教];
学科分类号
01 ; 0101 ; 010108 ; 060207 ; 060305 ; 0712 ;
摘要
引用
收藏
页码:S168 / S177
页数:10
相关论文
共 21 条
[1]  
AHARONOV D, 1998, QUANTPH9812037
[2]  
[Anonymous], 1994, PSA P BIENN M PHIL S
[3]  
Copeland B. J., 1996, STANFORD ENCY PHILOS
[4]   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
[5]   FOREVER IS A DAY - SUPERTASKS IN PITOWSKY AND MALAMENT-HOGARTH SPACETIMES [J].
EARMAN, J ;
NORTON, JD .
PHILOSOPHY OF SCIENCE, 1993, 60 (01) :22-42
[6]   Quantum computation and Shor's factoring algorithm [J].
Ekert, A ;
Jozsa, R .
REVIEWS OF MODERN PHYSICS, 1996, 68 (03) :733-753
[7]  
Gary M., 1979, COMPUTERS INTRACTABI
[8]  
Giblin P., 1993, PRIMES PROGRAMMING
[9]  
Kunen, 1980, KLEENE S, P123, DOI DOI 10.1016/S0049-237X(08)71257-6
[10]  
MACCALLUM D, 2001, QUANTUM ENTANGLEMENT