News for hackers. Stuff that matters.

A comment on Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve (2018).

Re:Finally, a Problem That Only Quantum Computers Will Ever ... by devit on Sunday November 08, 2020 @02:22PM (#25028153)
Classical computers can emulate quantum computers, so the title is obviously false.
[ Parent | on HN ]
Re:Finally, a Problem That Only Quantum Computers Will Ever ... by ahelwer on Sunday November 08, 2020 @02:26PM (#25028193)
"will ever" implies a component of time
[ Parent | on HN ]
Re:Finally, a Problem That Only Quantum Computers Will Ever ... by SilasX on Sunday November 08, 2020 @02:51PM (#25028390)
They mean solve with a certain asymptotic time bound.

Edit: with that said, the title is written like they have a proof that classical computers can't match that time bound, but it's just strong evidence, which is definitely an advance, but not what the title implies.

[ Parent | on HN ]