Quantum information and computation

被引:2109
作者
Bennett, CH [1 ]
DiVincenzo, DP [1 ]
机构
[1] IBM Corp, Div Res, TJ Watson Res Ctr, Yorktown Hts, NY 10598 USA
关键词
D O I
10.1038/35005001
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In information processing, as in physics, our classical world view provides an incomplete approximation to an underlying quantum reality. Quantum effects like interference and entanglement play no direct role in conventional information processing, but they can-in principle now, but probably eventually in practice-be harnessed to break codes, create unbreakable codes, and speed up otherwise intractable computations.
引用
收藏
页码:247 / 255
页数:9
相关论文
共 80 条
[1]   Simulations of many-body Fermi systems on a universal quantum computer [J].
Abrams, DS ;
Lloyd, S .
PHYSICAL REVIEW LETTERS, 1997, 79 (13) :2586-2589
[2]   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
[3]   Quantum lower bounds by polynomials [J].
Beals, R ;
Buhrman, H ;
Cleve, R ;
Mosca, M ;
de Wolf, R .
39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, :352-361
[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]   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
[6]   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
[7]  
Bennett CH, 1996, PHYS REV A, V54, P3824, DOI 10.1103/PhysRevA.54.3824
[8]   Entanglement-assisted classical capacity of noisy quantum channels [J].
Bennett, CH ;
Shor, PW ;
Smolin, JA ;
Thapliyal, AV .
PHYSICAL REVIEW LETTERS, 1999, 83 (15) :3081-3084
[9]   Purification of noisy entanglement and faithful teleportation via noisy channels [J].
Bennett, CH ;
Brassard, G ;
Popescu, S ;
Schumacher, B ;
Smolin, JA ;
Wootters, WK .
PHYSICAL REVIEW LETTERS, 1996, 76 (05) :722-725
[10]   Concentrating partial entanglement by local operations [J].
Bennett, CH ;
Bernstein, HJ ;
Popescu, S ;
Schumacher, B .
PHYSICAL REVIEW A, 1996, 53 (04) :2046-2052