Re:Q – Initiative to build commercially available universal ...
by e12e on Monday May 22, 2017 @02:19AM
(#14391357)
> If your computer has enough ram to store a size 2^16 length complex vector (which is 2^20 bytes, or 1MB)
One megabyte was enough even for quantum computing! Wow. Bill Gates, what a visionary ;-)
The problems start to set in if your RAM can't hold the wavefunction in memory (so around 28 qubits, which takes 2^32 bytes = 4GB of RAM.)
With specialized code and supercomputers you can get a little farther, but you will be fighting exponential growth, so not too much. The practical limit for classical computers is in the 40-50 qubit range.