Optimization by Decoded Quantum Interferometry · HackerPapers discussions

Optimization by Decoded Quantum Interferometry — mentioned by westurner

Thu, 20 Mar 2025 02:29:34 GMT

ScholarlyArticle: "Optimization by Decoded Quantum Interferometry" (2025) https://arxiv.org/abs/2408.08292 NewsArticle: "Quantum Speedup Found for Huge Class of Hard Problems" (2025) https://www.quantamagazine.org/quantum-speedup-found-for-hug...

Paper and discussion history. A mention is not an endorsement.

Optimization by Decoded Quantum Interferometry — HN submission

Thu, 20 Mar 2025 02:27:55 GMT

Optimization by Decoded Quantum Interferometry

1 point; 1 discussion reply on HN. Paper and source history. A submission is not an endorsement.

Optimization by Decoded Quantum Interferometry — mentioned by inasio

Wed, 09 Oct 2024 22:00:32 GMT

The first author of the preprint [0] discussed by Scott Aaronson (Stephen Jordan) is also the maintainer of the quantum algorithms zoo [1], which tracks all of the quantum algorithms that have any kind of advantage over classical ones. It's still pretty bleak, not a lot of big wins for quantum algorithms, even assuming we had working hardware. As far as I know, Shor's algorithm is still the best one, after all these years. [0] https://arxiv.org/abs/2408.08292 [1] https://quantumalgorithmzoo.org/

Paper and discussion history. A mention is not an endorsement.

Optimization by Decoded Quantum Interferometry — HN submission

Fri, 16 Aug 2024 16:32:47 GMT

Optimization by Decoded Quantum Interferometry

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.