Different adiabatic quantum optimization algorithms for the NP-complete exact cover problem

被引：19
|
作者：
Choi, Vicky [1 ]
机构：
[1] Virginia Polytech Inst & State Univ, Dept Comp Sci, Falls Church, VA 22043 USA
来源：
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA | 2011年 / 108卷 / 07期
关键词：
D O I：
10.1073/pnas.1018310108
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：E19 / E20
页数：2
相关论文
共 50 条
  • [41] An NP-complete Problem for the Abelian Sandpile Model
    Schulz, Matthias
    COMPLEX SYSTEMS, 2007, 17 (01): : 17 - 28
  • [42] The 2-Attractor Problem Is NP-Complete
    Fuchs, Janosch
    Whittington, Philip
    41ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2024, 2024, 289
  • [43] THE SHORTEST COMMON NONSUBSEQUENCE PROBLEM IS NP-COMPLETE
    MIDDENDORF, M
    THEORETICAL COMPUTER SCIENCE, 1993, 108 (02) : 365 - 369
  • [44] NP-COMPLETE NUMBER-THEORETIC PROBLEM
    GURARI, EM
    IBARRA, OH
    JOURNAL OF THE ACM, 1979, 26 (03) : 567 - 581
  • [45] LINEAR-TIME ALGORITHMS AND NP-COMPLETE PROBLEMS
    GRANDJEAN, E
    SIAM JOURNAL ON COMPUTING, 1994, 23 (03) : 573 - 597
  • [46] APPROXIMATION ALGORITHMS FOR NP-COMPLETE PROBLEMS ON PLANAR GRAPHS
    BAKER, BS
    JOURNAL OF THE ACM, 1994, 41 (01) : 153 - 180
  • [47] POLYNOMIAL TIME ALGORITHMS FOR SOLVING NP-COMPLETE PROBLEMS
    Sinchev, B.
    Sinchev, A. B.
    Akzhanova, Zh.
    Issekeshev, Y.
    Mukhanova, A. M.
    NEWS OF THE NATIONAL ACADEMY OF SCIENCES OF THE REPUBLIC OF KAZAKHSTAN-SERIES OF GEOLOGY AND TECHNICAL SCIENCES, 2020, (03): : 97 - 101
  • [48] Solving NP-Complete Problems Using Genetic Algorithms
    Arabi, Bander Hassan
    2016 UKSIM-AMSS 18TH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION (UKSIM), 2016, : 43 - 48
  • [49] USING GENETIC ALGORITHMS TO SOLVE NP-COMPLETE PROBLEMS
    DEJONG, KA
    SPEARS, WM
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, 1989, : 124 - 132
  • [50] Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem
    Mcgovern, S. M.
    Gupta, S. M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (18-19) : 4485 - 4511
12345