Provably unbounded memory advantage in stochastic simulation using quantum mechanics

• Main Authors: Garner, Andrew J. P., Liu, Qing, Thompson, Jayne, Vedral, Vlatko, Gu, Mile
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2018
• Subjects: Quantum Advantage; Quantum Information
• Online Access: https://hdl.handle.net/10356/87218; http://hdl.handle.net/10220/44337

Simulating the stochastic evolution of real quantities on a digital computer requires a trade-off between the precision to which these quantities are approximated, and the memory required to store them. The statistical accuracy of the simulation is thus generally limited by the internal memory avail...