3 ms·
Right, so the value of the simulation is somewhat questionable. Exponential slowdown is enough to kill all intuition about what works and what doesn't. You only
by ntoshev 12y ago
Right, so the value of the simulation is somewhat questionable. Exponential slowdown is enough to kill all intuition about what works and what doesn't. You only get some correctness gurantee and that would be for very small problems / test cases.
- kremlin 12y agoI see the value: you get to debug real, working algorithms based on a quantum computer so that once they're available, you already know many of the fundamentals and pitfalls of programming it. I was thinking myself about the problem of 'slowdown' of this type of approach -- I think it would be interesting if the simulated quantum computer could also give you performance metrics that say, 'If this were run on a real quantum computer, it could have been done in 100 cycles as opposed to 2000.' So you could make an algorithm in normal computing, and one on a simulated quantum computer, and compare the running time of the normal computation with the projected running time of the simulated quantum algorithm (obviously the actual running time of the simulation would be incomparable to the projected running time). I think that would be quite useful.