3 ms·
D-Wave is not a "real" quantum computer in the sense that it is not asymptotically faster than a classical computer. Quantum computers with very few Quibits hav
by obastani 9y ago
D-Wave is not a "real" quantum computer in the sense that it is not asymptotically faster than a classical computer. Quantum computers with very few Quibits have existed for a while -- I believe the current record is 17 quibits [1]. I believe that to factor an n-bit integer, you need roughly n bits. So right now, we can factor 17 bit integers, which isn't very useful yet. However, I have read that for quantum simulations, it 30 quibit quantum computers might already be useful.
[1] https://en.wikipedia.org/wiki/Timeline_of_quantum_computing https://en.wikipedia.org/wiki/Timeline_of_quantum_computing
- krastanov 9y agoIt is worse than that. To factor n bit number you need roughly n "logical" qubits, i.e. qubits that can store information almost indefinitely. The quantum computers that we have contain low quality "physical" qubits that lose their content after a few millisecond. You need to put an error correcting code on top of the physical qubits to encode the logical qubits. You can expect to need 100s or 1000s of physical qubits per logical qubit. I.e. to decode modern public key encryption you need a computer with millions of qubits. Today we have less than 50 in the best research hardware on the planet.
- gaze 9y agoOr a good cavity or two.
- marcosdumay 9y agoThis one I don't get. Isn't "a few milliseconds" more than enough time to gather a guess on integer factorization (and most of the useful problems)? Wouldn't it suffice to run your program again and again over the same short-lived qubits?