Hacker News new | ask | show | jobs
by buzzkillington 2344 days ago
What's Moore's law like for quantum computers?
1 comments

We have Neven's law: https://www.quantamagazine.org/does-nevens-law-describe-quan... which states that quantum computers are getting doubly-exponentially better relative to classical computers. First, they are exponentially better than classical computers. Second, they are getting exponentially better. Hence, Neven's law. One needs to define "better" formally (with number of qubits, gate fidelities, coherence times,...) to graph progress, but the idea is that they can do more.
BQP is not NP. There is an exponential speedup for very few interesting problems.