News for hackers. Stuff that matters.
Re:Bitcoin’s race to outrun the quantum computer by dnprock on Sunday August 18, 2019 @05:10PM (#20732894)
I get that quantum computer can run faster with more states. But can someone with quantum computing experience explain how quantum computer can address exponential computation? Does it reduce exponential computation into polynomial?

My answer to the above question is no. Assuming a quantum computer has 10 states. Its running time for exponential algorithms is still exponential. A simple example: 2^10 is about 10^3. Still exponential.

There are no comments on this comment yet.