Approximability of Optimization Problems through Adiabatic Quantum Computation

被引:0
|
作者
机构
[1] Cruz-Santos, William
[2] Morales-Luna, Guillermo
来源
| 1600年 / Morgan and Claypool Publishers卷 / 05期
关键词
Hamiltonians;
D O I
10.2200/S00596ED1V01Y201409QMC009
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [41] Does Adiabatic Quantum Optimization Fail for NP-Complete Problems?
    Dickson, Neil G.
    Amin, M. H. S.
    PHYSICAL REVIEW LETTERS, 2011, 106 (05)
  • [42] QISA: Incorporating Quantum Computation into Simulated Annealing for Optimization Problems
    Chen, Zhanghui
    Luo, Ping
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2480 - 2487
  • [43] Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems
    Yamakami, Tomoyuki
    ALGORITHMS AND COMPUTATION, 2011, 7074 : 454 - 463
  • [44] Adiabatic quantum optimization with qudits
    Mohammad H. S. Amin
    Neil G. Dickson
    Peter Smith
    Quantum Information Processing, 2013, 12 : 1819 - 1829
  • [45] Entangling Problem Hamiltonian for Adiabatic Quantum Computation
    O. Lychkovskiy
    Lobachevskii Journal of Mathematics, 2022, 43 : 1704 - 1710
  • [46] A study of heuristic guesses for adiabatic quantum computation
    Alejandro Perdomo-Ortiz
    Salvador E. Venegas-Andraca
    Alán Aspuru-Guzik
    Quantum Information Processing, 2011, 10 : 33 - 52
  • [47] Adiabatic quantum computation and Deutsch's algorithm
    Das, S
    Kobes, R
    Kunstatter, G
    PHYSICAL REVIEW A, 2002, 65 (06): : 4
  • [48] Entangling Problem Hamiltonian for Adiabatic Quantum Computation
    Lychkovskiy, O.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2022, 43 (07) : 1704 - 1710
  • [49] Non-adiabatic holonomic quantum computation
    Sjoqvist, Erik
    Tong, D. M.
    Andersson, L. Mauritz
    Hessmo, Bjoern
    Johansson, Markus
    Singh, Kuldip
    NEW JOURNAL OF PHYSICS, 2012, 14
  • [50] Adiabatic controlled-NOT gate for quantum computation
    Averin, DV
    QUANTUM COMPUTING AND QUANTUM COMMUNICATIONS, 1999, 1509 : 413 - 425