4 ms·
From what I gathered, it's similar to how a CPU and GPU compare: different complexity classes, different problems it's efficient on.
by TrinaryWorksToo 9y ago
From what I gathered, it's similar to how a CPU and GPU compare: different complexity classes, different problems it's efficient on.
- asddkk 9y agoThe CPU-GPU analogy is very good for all sorts of reasons. For some things there's no speedup, for some important things there's a huge speedup, for other things there's some significant speedup, but not game-changing. I tend to think of applications where you might want to brute-force search or simulate over some large set as being where quantum computing will be most significant, but I say that very vaguely and timidly. This gives a number of applications and algorithms; I found some of the references in it really interesting to read: http://math.nist.gov/quantum/zoo/ http://math.nist.gov/quantum/zoo/