4 ms·
> we are particularly interested and motivated to utilize [quantum computers] because we can exponentially increase our computing power. On some problems. Qua
by justinpombrio 9y ago
> 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.)
- utkarshs12 9y agoWell, 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."