Simulating Quantum Computation - Classical Data Requirements and Efficiency

Explore a technical colloquium talk from the Centre for Quantum Technologies where Dr. Robert Raussendorf from Leibniz University Hannover discusses a novel classical simulation method for universal quantum computation with magic states. Delve into the analysis of a sampling-based approach that operates through probability functions, contrasting it with Wigner function-based sampling methods. Learn about the key distinction where negativity in probability functions, typically a marker for quantum advantage, is absent in this simulation model. Discover how the classical data requirements for this simulation method remain surprisingly modest, requiring only 2n^2+O(n) bits to describe the quantum system for n magic states, as detailed in the research paper arXiv:2305.17287.