ENTANGLEMENT PROPERTIES OF ADIABATIC QUANTUM ALGORITHMS

被引：3
|
作者：
Wen, Jiayan [1 ,2 ]
Huang, Yi [1 ]
Qiu, Daowen [1 ,3 ]
机构：
[1] Sun Yat Sen Univ, Sch Informat Sci & Technol, Dept Comp Sci, Guangzhou 510275, Guangdong, Peoples R China
[2] Naval Arms Command Acad, Guangzhou 510431, Guangdong, Peoples R China
[3] Univ Tecn Lisboa, IST, Inst Telecommun, SQIC, P-1049001 Lisbon, Portugal
来源：
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION | 2009年 / 7卷 / 08期
基金：
中国国家自然科学基金;
关键词：
Quantum entanglement; adiabatic quantum computation; adiabatic quantum algorithm;
D O I：
10.1142/S0219749909006000
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, by constructing a more entangled quantum system, we shorten the adiabatic quantum search algorithm to constant time. On the other hand, we show that the speed-up of adiabatic quantum algorithms by selecting particular adiabatic evolution paths or injecting energy into the quantum system can be explained as a form of entanglement enlargement. These findings suggest that entanglement plays a fundamental role for the efficiency of algorithm performance.
引用
收藏
页码：1531 / 1539
页数：9
相关论文
共 50 条
  • [41] Random matrix approach to quantum adiabatic evolution algorithms
    Boulatov, A
    Smelyanskiy, VN
    PHYSICAL REVIEW A, 2005, 71 (05):
  • [42] Learning adiabatic quantum algorithms over optimization problems
    Davide Pastorello
    Enrico Blanzieri
    Valter Cavecchia
    Quantum Machine Intelligence, 2021, 3
  • [43] On Models of Nonlinear Evolution Paths in Adiabatic Quantum Algorithms
    孙杰
    路松峰
    Samuel L.Braunstein
    Communications in Theoretical Physics, 2013, 59 (01) : 22 - 26
  • [44] Adiabatic optical entanglement between electron spins in separate quantum dots
    Saikin, S. K.
    Emary, C.
    Steel, D. G.
    Sham, L. J.
    PHYSICAL REVIEW B, 2008, 78 (23)
  • [45] Quantum temporal correlations and entanglement via adiabatic control of vector solitons
    Tsang, Mankei
    PHYSICAL REVIEW LETTERS, 2006, 97 (02)
  • [46] Adiabatic cavity QED with pairs of atoms - Atomic entanglement and quantum teleportation
    Lazarou, C.
    Garraway, B. M.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2008, 160 (1): : 235 - 246
  • [47] Generation of entanglement in finite spin systems via adiabatic quantum computation
    S. Oh
    The European Physical Journal D, 2010, 58 : 409 - 413
  • [48] Quantum gates and multiparticle entanglement by Rydberg excitation blockade and adiabatic passage
    Moller, Ditte
    Madsen, Lars Bojer
    Molmer, Klaus
    PHYSICAL REVIEW LETTERS, 2008, 100 (17)
  • [49] Generation of entanglement in finite spin systems via adiabatic quantum computation
    Oh, S.
    EUROPEAN PHYSICAL JOURNAL D, 2010, 58 (03): : 409 - 413
  • [50] Quantum algorithms: entanglement-enhanced information processing
    Ekert, A
    Jozsa, R
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 356 (1743): : 1769 - 1781
12345