A Master Theorem gives a strictly tighter lower bound on quantum advantage in DQI by replacing the worst-case error penalty with an eigenvector-weighted Rayleigh quotient penalty.
The overlap gap property: A topological barrier to optimizing over random structures
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Hidden Quantum Advantage near the Decoding Threshold of Decoded Quantum Interferometry
A Master Theorem gives a strictly tighter lower bound on quantum advantage in DQI by replacing the worst-case error penalty with an eigenvector-weighted Rayleigh quotient penalty.