Hacker News new | ask | show | jobs
by jmount 1208 days ago
Yeah, knowing there is no poly-time quantum algo would be as big as showing P!=NP. If it is "no known" algo, it is well known not to use the stronger wording. Outside of oracle results an "at least this hard result" is a big deal.
1 comments

There is indeed no excuse for saying "there is no" when they mean "there is no known"

It's almost as bad as saying that NP stands for Non Polynomial time.

It’s probably worth remembering this is a pre-print of the paper. This is the kind of thing that would be corrected when actually published.
It could be a translation error. The author clearly does not speak English as a first language.