Computational Phase Transitions in Binary Compressed Sensing: Quantum Annealing Inside the Relaxation Gap
이 논문은 베이즈 최적 근사 메시지 전달(Approximate Message Passing) 알고리즘을 포함한 모든 테스트된 고전적 방법들이 정답을 찾는 데 실패하는 특정 "완화 간극(relaxation gap)" 영역에서, D-Wave의 양자 어닐링이 희소 이진 신호를 복구할 수 있다는 유한 크기 기반의 예비적 증거를 제시한다.