An adiabatic quantum optimization for exact cover 3 problem

被引：0
|
作者：
Zhang Ying-Yu [1 ]
Xu Li-Li [1 ]
Li Jun-Qing [1 ]
机构：
[1] Liaocheng Univ, Sch Comp Sci, Liaocheng 252000, Peoples R China
来源：
CHINESE PHYSICS B | 2014年 / 23卷 / 03期
基金：
中国国家自然科学基金;
关键词：
adiabatic quantum optimization; exact cover 3 problem; perturbation expansion; NP-COMPLETE PROBLEM; ALGORITHM;
D O I：
10.1088/1674-1056/23/3/030308
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are Hamming close to the solution state. And the instantaneous ground state immediately after the starting is mainly formed of low energy eigenstates of the problem Hamiltonian. These results are then applied to estimate the minimum gap for a special case.
引用
收藏
页数：3
相关论文
共 50 条
  • [41] The Power of Adiabatic Quantum Computation with No Sign Problem
    Hastings, Matthew B.
    QUANTUM, 2021, 5
  • [42] An exact quantum logarithmic time algorithm for the 3-junta problem
    Chen, Chien-Yuan
    QUANTUM INFORMATION PROCESSING, 2024, 23 (06)
  • [43] Quantum Algorithms of the Vertex Cover Problem on a Quantum Computer
    Chang, Weng-Long
    Ren, Ting-Ting
    Feng, Mang
    Huang, Shu-Chien
    Lu, Lai Chin
    Lin, Kawuu Weicheng
    Guo, Minyi
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II, 2009, : 100 - +
  • [44] Investigating the performance of an adiabatic quantum optimization processor
    Kamran Karimi
    Neil G. Dickson
    Firas Hamze
    M. H. S. Amin
    Marshall Drew-Brook
    Fabian A. Chudak
    Paul I. Bunyk
    William G. Macready
    Geordie Rose
    Quantum Information Processing, 2012, 11 : 77 - 88
  • [45] Adiabatic quantum optimization for associative memory recall
    Seddiqi, Hadayat
    Humble, Travis S.
    FRONTIERS IN PHYSICS, 2014, 2 : 1 - 12
  • [46] Elimination of perturbative crossings in adiabatic quantum optimization
    Dickson, Neil G.
    NEW JOURNAL OF PHYSICS, 2011, 13
  • [47] Vacancies in graphene: an application of adiabatic quantum optimization
    Carnevali, Virginia
    Siloi, Ilaria
    Di Felice, Rosa
    Fornari, Marco
    PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2020, 22 (46) : 27332 - 27337
  • [48] NON-HERMITIAN ADIABATIC QUANTUM OPTIMIZATION
    Berman, Gennady P.
    Nesterov, Alexander I.
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2009, 7 (08) : 1469 - 1478
  • [49] Investigating the performance of an adiabatic quantum optimization processor
    Karimi, Kamran
    Dickson, Neil G.
    Hamze, Firas
    Amin, M. H. S.
    Drew-Brook, Marshall
    Chudak, Fabian A.
    Bunyk, Paul I.
    Macready, William G.
    Rose, Geordie
    QUANTUM INFORMATION PROCESSING, 2012, 11 (01) : 77 - 88
  • [50] Quantum Monte Carlo simulations of tunneling in quantum adiabatic optimization
    Brady, Lucas T.
    van Dam, Wim
    PHYSICAL REVIEW A, 2016, 93 (03)
12345