On: Google Will Pay You $5M to Figure Out What the Hell Quantum Computers Do

[westurner]

Quantum Algorithm Zoo lists algorithmic speedups: https://quantumalgorithmzoo.org/

What are the known applications for the known quantum algorithms?

What are existing NP problems that will be faster with enough coherent qubits and interconnect and storage?

"Ask HN: What has quantum computing achieved so far?" (2023) https://news.ycombinator.com/item?id=38822569#38830067