Key points are not available for this paper at this time.
Wir zeigen, wie man ein quantenmechanisches Many-Body-System mit Baumstruktur effizient simulieren kann, wenn seine Verschränkung (Schmidt-Zahl) für jede bipartite Trennung entlang einer Kante des Baumes klein ist. Als Anwendung zeigen wir, dass jede einseitige Quantenberechnung auf einem Baumgraphen effizient mit einem klassischen Computer simuliert werden kann.
Shi et al. (Mittwoch,) untersuchten diese Frage.