News for hackers. Stuff that matters.
Re:Finally, a Problem That Only Quantum Computers Will Ever ... by IIAOPSW on Sunday November 08, 2020 @12:47PM (#25027377)
Um, The Deutsch Jozsa problem. Forrelation. BosonSampling. etc.

We've had problems that only a quantum computer can do since the early days. The challenge has been finding problems which are both easy for a QC and useful to solve.

Re:Finally, a Problem That Only Quantum Computers Will Ever ... by thehappypm on Sunday November 08, 2020 @01:12PM (#25027548)
Forrelation is discussed in the article prominently. Did you read it?