{"id":"arxiv/2607.23847","url":"https://arxiv.org/abs/2607.23847","tags":["quant-ph","math-ph","math.CO","math.PR"],"score":0,"title":"A Slice-Rank Drift Bound for Random Quantum \\(k\\)-SAT","domain":"quant-ph","source":"arxiv","authors":["Jean Bernoulli Ravelomanana"],"reviews":0,"subject":"quant-ph","summary":"Random quantum satisfiability is a natural quantum analogue of random constraint satisfaction and a basic model for frustration-free local Hamiltonians. Despite extensive work on its satisfiable and unsatisfiable regimes, the quantitative location of the random quantum \\(k\\)-SAT threshold has remained poorly understood, with the best general upper bounds leaving a large gap to the known lower bounds. In this paper we prove a new upper bound on the satisfiability threshold of random quantum \\(k\\)-SAT. Our result improves the previously known asymptotic upper bound by a factor of order \\(k\\),…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}