How can you fast-forward a quantum simulation?
Source ↗
👁 1
💬 0
Quantum computers promise to simulate physical systems far beyond the reach of classical machines. But even quantum algorithms face fundamental limits: no fast-forwarding theorems. These say that if you want to simulate a system for longer, the computational effort increases at least in proportion.
In many real algorithms, the situation is even worse than the ideal case. This is because the requirements of accuracy and runtime compound one another, so that running longer and running precisely be
In many real algorithms, the situation is even worse than the ideal case. This is because the requirements of accuracy and runtime compound one another, so that running longer and running precisely be
Comments (0)