💻 computer science
Quantum Local Density of States for Random k-SAT: An Amplitude-Estimation Primitive and a Clause-Width Regime for Quantum Advantage
Dieses Paper führt ein Quanten-LDOS-Primitiv (Local Density of States) für zufällige k-SAT ein, das Amplitudenschätzung verwendet, um den verbleibenden Erfüllungsanteil effizient zu schätzen, wobei es einen Quantenvorteil für Klauselbreiten von vier oder höher demonstriert und gleichzeitig klarstellt, dass der Positivitätsanteil primlich ein struktureller Zähleffekt ist und kein Signal des Freezing-Übergangs,
*(Note: Since the original is a single complex sentence, the German translation maintains this structure as a single sentence.)*
Dieses Paper führt ein Quanten-LDOS-Primitiv (Local Density of States) für zufälliges k-SAT ein, das Amplitudenschätzung nutzt, um den verbleibenden Erfüllungsanteil effizient zu schätzen, wobei es einen Quantenvorteil für Klauselbreiten von vier oder höher demonstriert und gleichzeitig verdeutlicht, dass der Positivitätsanteil primär ein struktureller Zähleffekt ist und kein Signal des Freezing-Übergangs.
Michail Gerogiannis, Dimitris Ntalaperas, Nikos Konofaos2026-08-31