Botsina
- 4
- 0
It's widely believed that BQP (including the simulation of general quantum systems) requires exponential time and classical physics simulations only take polynomial time. If this is true (and it may very well not be), then doesn't the gap between the complexity of quantum and classical systems become infinite (specifically uncountably infinite) as the complexity of the underlying system goes to infinity?