2 ms·
> there's no feasible way to simulate the physics of a useful size quantum computer without using one. What do the diverging growth curves look like? We probab
by jacobr1 4y ago
> there's no feasible way to simulate the physics of a useful size quantum computer without using one.
What do the diverging growth curves look like? We probably could brute force simulate the exponential states within a small-n using conventional computing, just by paying for more parallelism and time. At some point that doesn't scale (more computers needed than atoms on earth, for longer than the heat-death of the universe or whatever) but surely there are interesting problems we can model before whatever inflection point exists? If so - what kind of scale is that?