Hacker News new | ask | show | jobs
by gauge_field 557 days ago
Here is a perspective from another MS researcher: https://www.youtube.com/watch?v=WY3htdKUGsA&t=1564s&ab_chann...

Essentially, they argue that unless strong algorithmic breakthrough happens (e.g. having cubic speedup, instead of quadratic), the only practical problem for which quantum computer will be useful, are those where you get exponential speed up:simulation of quantum systems (and breaking of RSA encyrption if you count that). Even those are challenged by other (approximate) simulation by Classical Deep Learning. There will be some quantum models for which quantum supremacy will be useful and Deep Learning wont. The question what classes of systems.