
A local-information limit on a quantum optimization method
Source published
A theoretical preprint identifies sharp decoding limits for decoded quantum interferometry on random sparse problems. Its case against exponential speedups with local decoders still depends on an unproved prediction about classical sampling.
- quantum computing
- decoded quantum interferometry
- quantum decoding













