News for hackers. Stuff that matters.

A comment on Quantum Computing Explained Simply. Parent comment

Re:Quantum Computing Explained Simply by justinpombrio on Thursday July 20, 2017 @12:38PM (#14814009)
> we are particularly interested and motivated to utilize [quantum computers] because we can exponentially increase our computing power.

On some problems.

Quantum computers are --- to the best of our knowledge --- exponentially faster at computing some things (e.g. discrete log and factoring), quadratically faster at others (e.g. NP-complete problems), and no better than classical computers at others.

(I assume you know this since you're writing an article on quantum computers, but want to clarify for others.)

[ Parent | on HN ]
Re:Quantum Computing Explained Simply by utkarshs12 on Thursday July 20, 2017 @01:10PM (#14814368)
Well, I kind of knew that people might associate the increment in computing power with that required in their daily computing needs like watching Youtube videos for example; for the same reason I made sure to explicitly mention in the Introduction, that - "it [Quantum Computers] promises tremendous computing power enough to help us solve some really tough mathematical problems that are holding back our progress in a number of fields."
[ Parent | on HN ]