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 条
  • [1] ENTANGLEMENT IN ADIABATIC QUANTUM SEARCHING ALGORITHMS
    Wen, Jiayan
    Qiu, Daowen
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2008, 6 (05) : 997 - 1009
  • [2] Entanglement and adiabatic quantum computation
    Ahrensmeier, Daria
    CANADIAN JOURNAL OF PHYSICS, 2006, 84 (6-7) : 645 - 651
  • [3] Adiabatic quantum algorithms
    Egger, J.
    McCurdy, M.
    Kyriakidis, J.
    CANADIAN JOURNAL OF PHYSICS, 2013, 91 (06) : 479 - 481
  • [4] COMPLEXITY ESTIMATION OF QUANTUM ALGORITHMS USING ENTANGLEMENT PROPERTIES
    Potapov, Victor
    Guzik, Vyacheslav
    Gushansky, Sergei
    Polenov, Maxim
    INFORMATICS, GEOINFORMATICS AND REMOTE SENSING CONFERENCE PROCEEDINGS, SGEM 2016, VOL I, 2016, : 133 - 140
  • [5] Adiabatic quantum control hampered by entanglement
    Viennot, David
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (29)
  • [6] The dynamics of entanglement in the adiabatic search and Deutsch algorithms
    Choy, K.
    Passante, G.
    Ahrensmeier, D.
    Carrington, M. E.
    Fugleberg, T.
    Kobes, R.
    Kunstatter, G.
    CANADIAN JOURNAL OF PHYSICS, 2007, 85 (10) : 995 - 1021
  • [7] Adiabatic Quantum Evolution for Preparation of Quantum Entanglement States
    Wen, Jiayan
    Qiu, Daowen
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 177 - 181
  • [8] Quantum entanglement and quantum computational algorithms
    Arvind
    PRAMANA-JOURNAL OF PHYSICS, 2001, 56 (2-3): : 357 - 365
  • [9] Quantum entanglement and quantum computational algorithms
    Pramana, 2001, 56 : 357 - 365
  • [10] Majorization in quantum adiabatic algorithms
    Wei, Zhaohui
    Ji, Zhengfeng
    Ying, Mingsheng
    PHYSICAL REVIEW A, 2006, 74 (04):
12345