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 条
  • [31] Connectomes and Properties of Quantum Entanglement
    Melnikov, Dmitry
    arXiv, 2023,
  • [32] Connectomes and properties of quantum entanglement
    Dmitry Melnikov
    Journal of High Energy Physics, 2023
  • [33] Entanglement properties of quantum polaritons
    Suarez-Forero, D. G.
    Cipagauta, G.
    Vinck-Posada, H.
    Fonseca Romero, K. M.
    Rodriguez, B. A.
    Ballarini, D.
    PHYSICAL REVIEW B, 2016, 93 (20)
  • [34] Connectomes and properties of quantum entanglement
    Melnikov, Dmitry
    JOURNAL OF HIGH ENERGY PHYSICS, 2023, 2023 (07)
  • [35] Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum Computing
    Subasi, Yigit
    Somma, Rolando D.
    Orsucci, Davide
    PHYSICAL REVIEW LETTERS, 2019, 122 (06)
  • [36] On the circuit model of two quantum adiabatic search algorithms
    Sun, Jie
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2024, 22 (07)
  • [37] QUANTUM ADIABATIC ALGORITHMS, SMALL GAPS, AND DIFFERENT PATHS
    Farhi, Edward
    Goldstone, Jeffrey
    Gosset, David
    Gutmann, Sam
    Meyer, Harvey B.
    Shor, Peter
    QUANTUM INFORMATION & COMPUTATION, 2011, 11 (3-4) : 181 - 214
  • [38] Study on the Performance of Neuromorphic Adiabatic Quantum Computation Algorithms
    Ono, Aiko
    Sato, Shigeo
    Kinjo, Mitsunaga
    Nakajima, Koji
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 2507 - +
  • [39] On Models of Nonlinear Evolution Paths in Adiabatic Quantum Algorithms
    Sun Jie
    Lu Song-Feng
    Braunstein, Samuel L.
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2013, 59 (01) : 22 - 26
  • [40] Learning adiabatic quantum algorithms over optimization problems
    Pastorello, Davide
    Blanzieri, Enrico
    Cavecchia, Valter
    QUANTUM MACHINE INTELLIGENCE, 2021, 3 (01)
12345