On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
Cet article établit que si la simulation de la dynamique à court terme de systèmes classiques géométriquement locaux n'offre aucun avantage quantique exponentiel en raison de la déquantisation, la simulation de leur dynamique à long terme au sein d'un espace polynomial offre un avantage temporel super-polynomial, clarifiant ainsi les conditions spécifiques sous lesquelles les ordinateurs quantiques peuvent surpasser les classiques pour les équations aux dérivées partielles pratiques.