Adiabatic Gate Teleportation

被引:54
作者
Bacon, Dave [1 ,2 ]
Flammia, Steven T. [3 ]
机构
[1] Univ Washington, Dept Comp Sci & Engn, Seattle, WA 98195 USA
[2] Univ Washington, Dept Phys, Seattle, WA 98195 USA
[3] Perimeter Inst Theoret Phys, Waterloo, ON N2L 2Y5, Canada
基金
美国国家科学基金会;
关键词
QUANTUM COMPUTATION; STATE;
D O I
10.1103/PhysRevLett.103.120504
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The difficulty in producing precisely timed and controlled quantum gates is a significant source of error in many physical implementations of quantum computers. Here we introduce a simple universal primitive, adiabatic gate teleportation, which is robust to timing errors and many control errors and maintains a constant energy gap throughout the computation above a degenerate ground state space. This construction allows for geometric robustness based upon the control of two independent qubit interactions. Further, our piecewise adiabatic evolution easily relates to the quantum circuit model, enabling the use of standard methods from fault-tolerance theory for establishing thresholds.
引用
收藏
页数:4
相关论文
共 17 条
[1]   Adiabatic quantum computation is equivalent to standard quantum computation [J].
Aharonov, D ;
van Dam, W ;
Kempe, J ;
Landau, Z ;
Lloyd, S ;
Regev, O .
45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, :42-51
[2]   Simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation [J].
Bartlett, Stephen D. ;
Rudolph, Terry .
PHYSICAL REVIEW A, 2006, 74 (04)
[3]   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
[4]   Robustness of adiabatic quantum computation [J].
Childs, AM ;
Farhi, E ;
Preskill, J .
PHYSICAL REVIEW A, 2002, 65 (01) :123221-1232210
[5]   Efficient quantum state transfer in spin chains via adiabatic passage [J].
Eckert, K. ;
Romero-Isart, O. ;
Sanpera, A. .
NEW JOURNAL OF PHYSICS, 2007, 9
[6]  
*EPAPS, EPRLTAO103001941 EPA
[7]   Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations [J].
Gottesman, D ;
Chuang, IL .
NATURE, 1999, 402 (6760) :390-393
[8]   Bounds for the adiabatic approximation with applications to quantum computation [J].
Jansen, Sabine ;
Ruskai, Mary-Beth ;
Seiler, Ruedi .
JOURNAL OF MATHEMATICAL PHYSICS, 2007, 48 (10)
[9]   The complexity of the local Hamiltonian problem [J].
Kempe, J ;
Kitaev, A ;
Regev, O .
SIAM JOURNAL ON COMPUTING, 2006, 35 (05) :1070-1097
[10]   Noncyclic geometric changes of quantum states [J].
Kult, David ;
Aberg, Johan ;
Sjoqvist, Erik .
PHYSICAL REVIEW A, 2006, 74 (02)