News for hackers. Stuff that matters.

A comment on Starting a crypto project. Parent comment

Re:Starting a crypto project by kybernetikos on Thursday May 06, 2021 @04:55PM (#27068955)
It's interesting that quantum inspired classical algorithms have been discovered that outperform the previously best known algorithms, and reduce the likelihood of useful quantum speedups in those areas. https://www.scottaaronson.com/blog/?p=3880

I take this tweet as Vitalik saying that a similar thing could happen for mining (or general search), and while it would be surprising, it doesn't seem like it is impossible.

[ Parent | on HN ]
Re:Starting a crypto project by lottin on Thursday May 06, 2021 @06:05PM (#27069587)
Considering his background, I don't think he was talking about algorithms. In the past he became involved in this project:

"Quantum computing (QC) is a flexible model of computation and there are many physical means of implementing it. One obvious means of implementation is by classical simulation. In other words, performing QC by running ‘quantum software’ on conventional hardware."

[1] https://web.archive.org/web/20131005014920/http://noospheer....

[ Parent | on HN ]