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 条
  • [11] Solving the set cover problem and the problem of exact cover by 3-sets in the Adleman-Lipton model
    Chang, WL
    Guo, MY
    BIOSYSTEMS, 2003, 72 (03) : 263 - 275
  • [12] Adiabatic quantum optimization with qudits
    Mohammad H. S. Amin
    Neil G. Dickson
    Peter Smith
    Quantum Information Processing, 2013, 12 : 1819 - 1829
  • [13] Adiabatic quantum optimization with qudits
    Amin, Mohammad H. S.
    Dickson, Neil G.
    Smith, Peter
    QUANTUM INFORMATION PROCESSING, 2013, 12 (04) : 1819 - 1829
  • [14] The effects of the problem Hamiltonian parameters on the minimum spectral gap in adiabatic quantum optimization
    Vicky Choi
    Quantum Information Processing, 2020, 19
  • [15] The effects of the problem Hamiltonian parameters on the minimum spectral gap in adiabatic quantum optimization
    Choi, Vicky
    QUANTUM INFORMATION PROCESSING, 2020, 19 (03)
  • [16] Applying the quantum approximate optimization algorithm to the minimum vertex cover problem
    Zhang, Y. J.
    Mu, X. D.
    Liu, X. W.
    Wang, X. Y.
    Zhang, X.
    Li, K.
    Wu, T. Y.
    Zhao, D.
    Dong, C.
    APPLIED SOFT COMPUTING, 2022, 118
  • [17] Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
    Yu, Hongye
    Huang, Yuliang
    Wu, Biao
    CHINESE PHYSICS LETTERS, 2018, 35 (11)
  • [18] Exact Approaches for the Connected Vertex Cover Problem
    Aprile, Manuel
    GRAPHS AND COMBINATORIAL OPTIMIZATION: FROM THEORY TO APPLICATIONS, CTW 2023, 2024, 13 : 29 - 40
  • [19] Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
    余泓烨
    黄宇亮
    吴飙
    Chinese Physics Letters, 2018, 35 (11) : 20 - 26
  • [20] Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
    余泓烨
    黄宇亮
    吴飙
    Chinese Physics Letters, 2018, (11) : 20 - 26
12345