Quantum computation: From the sequential approach to simulated annealing

被引:6
作者
Castagnoli, G
Ekert, A
Macchiavello, C
机构
[1] Univ Oxford, Clarendon Lab, Oxford OX1 3PU, England
[2] Elsag Bailey, I-16154 Genoa, Italy
[3] ISI Fdn, I-10133 Turin, Italy
关键词
Field Theory; Elementary Particle; Data Processing; Quantum Field Theory; Simulated Annealing;
D O I
10.1023/A:1026612111666
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This is a brief outline of some essential features of quantum computation. We describe sequential quantum data processing and speculate on new modes of quantum computation such as quantum annealing.
引用
收藏
页码:463 / 469
页数:7
相关论文
共 10 条
[1]  
Bernstein E., 1993, Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing, P11, DOI 10.1145/167088.167097
[2]   THE NOTIONS OF SYMMETRY AND COMPUTATIONAL FEEDBACK IN THE PARADIGM OF STEADY, SIMULTANEOUS QUANTUM COMPUTATION [J].
CASTAGNOLI, G ;
RASETTI, M .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1993, 32 (12) :2335-2347
[3]   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
[4]   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
[5]   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
[6]   Quantum computation and Shor's factoring algorithm [J].
Ekert, A ;
Jozsa, R .
REVIEWS OF MODERN PHYSICS, 1996, 68 (03) :733-753
[7]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[8]   QUANTUM-MECHANICAL COMPUTERS [J].
LLOYD, S .
SCIENTIFIC AMERICAN, 1995, 273 (04) :140-145
[9]  
Shor P. W., 1994, Proceedings. 35th Annual Symposium on Foundations of Computer Science (Cat. No.94CH35717), P124, DOI 10.1109/SFCS.1994.365700
[10]  
Simon D. R., 1994, Proceedings. 35th Annual Symposium on Foundations of Computer Science (Cat. No.94CH35717), P116, DOI 10.1109/SFCS.1994.365701