3 ms·
Aaronson's blog goes into this. The problem is exponentially difficult to simulate in the number of qibits. Each quibdit doubles the storage required. 25 quibit
by joshuamorton 7y ago
Aaronson's blog goes into this. The problem is exponentially difficult to simulate in the number of qibits. Each quibdit doubles the storage required. 25 quibits can be done on a laptop. 50 requires a supercomputer. 53 is just small enough to fit on the biggest supercomputer. 55 doesn't fit.
There's also an alternative algorithm that requires less space, but it takes longer.