Computational Phase Transitions in Binary Compressed Sensing: Quantum Annealing Inside the Relaxation Gap
Diese Arbeit präsentiert vorläufige Hinweise auf endliche Größenordnungen, wonach das Quanten-Annealing von D-Wave dünnbesetzte binäre Signale in einem spezifischen „Relaxationslücken“-Regime wiederherstellen kann, in dem alle getesteten klassischen Methoden, einschließlich des Bayes-optimalen Approximate Message Passing-Algorithmus, daran scheitern, die korrekte Lösung zu finden.