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 条
  • [21] Some results for k-SAT on trees
    Sumedha
    Krishnamurthy, Supriya
    STATPHYS-KOLKATA VIII, 2015, 638
  • [22] On an online random k-SAT model
    Kravitz, David
    RANDOM STRUCTURES & ALGORITHMS, 2008, 32 (01) : 115 - 124
  • [23] On the behaviour of random K-SAT on trees
    Krishnamurthy, Supriya
    Sumedha
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
  • [24] k-SAT Is No Harder Than Decision-Unique-k-SAT
    Calabro, Chris
    Paturi, Ramamohan
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2009, 5675 : 59 - 70
  • [25] The Decimation Process in Random k-SAT
    Coja-Oghlan, Amin
    Pachon-Pinzon, Angelica Y.
    Automata, Languages and Programming, ICALP, Pt I, 2011, 6755 : 305 - 316
  • [26] THE DECIMATION PROCESS IN RANDOM k-SAT
    Coja-Oghlan, Amin
    Pachon-Pinzon, Angelica Y.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1471 - 1509
  • [27] A BETTER ALGORITHM FOR RANDOM k-SAT
    Coja-Oghlan, Amin
    SIAM JOURNAL ON COMPUTING, 2010, 39 (07) : 2823 - 2864
  • [28] Weak lumpability in the k-SAT problem
    Grinfeld, M
    Knight, PA
    APPLIED MATHEMATICS LETTERS, 2000, 13 (06) : 49 - 53
  • [29] The K-SAT Problem in a Simple Limit
    Luca Leuzzi
    Giorgio Parisi
    Journal of Statistical Physics, 2001, 103 : 679 - 695
  • [30] A Better Algorithm for Random k-SAT
    Coja-Oghlan, Amin
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2009, 5555 : 292 - 303
12345