Efficient classical algorithms for simulating symmetric quantum systems

In light of recently proposed quantum algorithms that incorporate symmetries in the hope of quantum advantage, we show that with symmetries that are restrictive enough, classical algorithms can efficiently emulate their quantum counterparts given certain classical descriptions of the input. Specific...

Full description

Bibliographic Details
Published in:Quantum
Main Authors: Eric R. Anschuetz, Andreas Bauer, Bobak T. Kiani, Seth Lloyd
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2023-11-01
Online Access:https://quantum-journal.org/papers/q-2023-11-28-1189/pdf/