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 条
  • [1] An adiabatic quantum optimization for exact cover 3 problem
    张映玉
    许丽莉
    李俊青
    Chinese Physics B, 2014, 23 (03) : 143 - 145
  • [2] Different adiabatic quantum optimization algorithms for the NP-complete exact cover problem
    Choi, Vicky
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2011, 108 (07) : E19 - E20
  • [3] Ultrafast adiabatic quantum algorithm for the NP-complete exact cover problem
    Hefeng Wang
    Lian-Ao Wu
    Scientific Reports, 6
  • [4] Ultrafast adiabatic quantum algorithm for the NP-complete exact cover problem
    Wang, Hefeng
    Wu, Lian-Ao
    SCIENTIFIC REPORTS, 2016, 6
  • [5] Different adiabatic quantum optimization algorithms for the NP-complete exact cover and 3SAT problems
    Choi, Vicky
    Quantum Information and Computation, 2011, 11 (7-8): : 638 - 648
  • [6] DIFFERENT ADIABATIC QUANTUM OPTIMIZATION ALGORITHMS FOR THE NP-COMPLETE EXACT COVER AND 3SAT PROBLEMS
    Choi, Vicky
    QUANTUM INFORMATION & COMPUTATION, 2011, 11 (7-8) : 638 - 648
  • [7] The quantum annealing gap and quench dynamics in the exact cover problem
    Irsigler, Bernhard
    Grass, Tobias
    QUANTUM, 2022, 6 : 1 - 13
  • [8] Quantum alternating operator ansatz for solving the minimum exact cover problem
    Wang, Sha-Sha
    Liu, Hai-Ling
    Song, Yan-Qi
    Gao, Fei
    Qin, Su-Juan
    Wen, Qiao-Yan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 626
  • [9] On the Exact Block Cover Problem
    Jiang, Haitao
    Su, Bing
    Xiao, Mingyu
    Xu, Yinfeng
    Zhong, Farong
    Zhu, Binhai
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2014, 2014, 8546 : 13 - 22
  • [10] Adiabatic quantum optimization in the presence of discrete noise: Reducing the problem dimensionality
    Mandra, Salvatore
    Guerreschi, Gian Giacomo
    Aspuru-Guzik, Alan
    PHYSICAL REVIEW A, 2015, 92 (06)
12345