Solving k-SAT problems with generalized quantum measurement

被引：0
|
作者：
Zhang, Yipei [1 ,2 ]
Lewalle, Philippe [1 ,2 ]
Whaley, K. Birgitta [1 ,2 ]
机构：
[1] Department of Chemistry, University of California, Berkeley,CA,94720, United States
[2] Berkeley Center for Quantum Information and Computation, Berkeley,CA,94720, United States
来源：
arXiv |
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Dynamics
引用
收藏
相关论文
共 50 条
  • [41] Constraint satisfaction: random regular k-SAT
    Coja-Oghlan, Amin
    STATISTICAL PHYSICS, OPTIMIZATION, INFERENCE, AND MESSAGE-PASSING ALGORITHMS, 2016, : 231 - 251
  • [42] Strong refutation heuristics for random k-SAT
    Coja-Oghlan, Amin
    Goerdt, Andreas
    Lanka, Andre
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (01): : 5 - 28
  • [43] A novel weighting scheme for random k-SAT
    Jun LIU
    Ke XU
    ScienceChina(InformationSciences), 2016, 59 (09) : 5 - 10
  • [44] A novel weighting scheme for random k-SAT
    Liu, Jun
    Xu, Ke
    SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (09)
  • [45] A pure hardware k-SAT solver for FPGA
    Bousmar, Khadija
    2018 IEEE 5TH INTERNATIONAL CONGRESS ON INFORMATION SCIENCE AND TECHNOLOGY (IEEE CIST'18), 2018, : 481 - 485
  • [46] Combinatorial Landscape Analysis for k-SAT Instances
    Albrecht, Andreas A.
    Lane, Peter C. R.
    Steinhofel, Kathleen
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2498 - +
  • [47] A lower bound for DLL algorithms for k-SAT
    Pudlák, P
    Impagliazzo, R
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 128 - 136
  • [48] Bounds on Threshold of Regular Random k-SAT
    Rathi, Vishwambhar
    Aurell, Erik
    Rasmussen, Lars
    Skoglund, Mikael
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING - SAT 2010, PROCEEDINGS, 2010, 6175 : 264 - 277
  • [49] On threshold properties of k-SAT:: An additive viewpoint
    Plagne, Alain
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (07) : 1186 - 1198
  • [50] Strong refutation heuristics for random k-SAT
    Coja-Oghlan, A
    Goerdt, A
    Lanka, A
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2004, 3122 : 310 - 321
12345