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 条
  • [31] Molecular solutions for minimum and exact cover problems in the tile assembly model
    Zhou, Xu
    Zhou, YanTao
    Li, KenLi
    Sallam, Ahmed
    Li, Keqin
    JOURNAL OF SUPERCOMPUTING, 2014, 69 (02): : 976 - 1005
  • [32] ROLE OF SYMMETRIES IN ADIABATIC QUANTUM ALGORITHMS
    Schaller, Gernot
    Schuetzhold, Ralf
    QUANTUM INFORMATION & COMPUTATION, 2010, 10 (1-2) : 109 - 140
  • [33] Adiabatic quantum computation along quasienergies
    Tanaka, Atushi
    Nemoto, Kae
    PHYSICAL REVIEW A, 2010, 81 (02):
  • [34] Ramsey Numbers and Adiabatic Quantum Computing
    Gaitan, Frank
    Clark, Lane
    PHYSICAL REVIEW LETTERS, 2012, 108 (01)
  • [35] On validity of quantum partial adiabatic search
    Sun, Jie
    Cai, Dunbo
    Lu, Songfeng
    Qian, Ling
    Zhang, Runqing
    EPJ QUANTUM TECHNOLOGY, 2024, 11 (01)
  • [36] Application of quantum approximate optimization algorithm to job shop scheduling problem
    Kurowski, Krzysztof
    Pecyna, Tomasz
    Slysz, Mateusz
    Rozycki, Rafal
    Waligora, Grzegorz
    Weglarz, Jan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 310 (02) : 518 - 528
  • [37] Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
    Rezakhani, A. T.
    Abasto, D. F.
    Lidar, D. A.
    Zanardi, P.
    PHYSICAL REVIEW A, 2010, 82 (01):
  • [38] A Hybrid Heuristic-Exact Optimization for Large-Scale Home Health Care Problem
    Zhu, Xiaomin
    Zou, Mingyin
    Liu, Daqian
    Wang, Ji
    Tang, Jun
    Bao, Weidong
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2024, 21 (04) : 1129 - 1140
  • [39] Analysis of Parallel Implementations of the Ant Colony Optimization Applied to the Minimum Weight Vertex Cover Problem
    Jovanovic, Raka
    Tuba, Milan
    Simian, Dana
    PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND OPTIMIZATION, 2009, : 254 - +
  • [40] Efficient and exact quantum compression
    Reif, John H.
    Chakraborty, Sukhendu
    INFORMATION AND COMPUTATION, 2007, 205 (07) : 967 - 981
12345