Classical Simulation of Non-Classical Systems: A Large Deviation Analysis

Bibliographic Details
Title: Classical Simulation of Non-Classical Systems: A Large Deviation Analysis
Authors: Brandenburger, Adam, La Mura, Pierfrancesco
Publication Year: 2025
Collection: Mathematics
Mathematical Physics
Quantum Physics
Subject Terms: Quantum Physics, Mathematical Physics
More Details: Any quasi-probability representation of a no-signaling system -- including quantum systems -- can be simulated via a purely classical scheme by allowing signed events and a cancellation procedure. This raises a fundamental question: What properties of the non-classical system does such a classical simulation fail to replicate? We answer by using large deviation theory to show that the probability of a large fluctuation under the classical simulation can be strictly greater than under the actual non-classical system. The key finding driving our result is that negativity in probability relaxes the data processing inequality of information theory. We propose this potential large deviation stability of quantum (and no-signaling) systems as a novel form of quantum advantage.
Comment: 11 pages
Document Type: Working Paper
Access URL: http://arxiv.org/abs/2503.04920
Accession Number: edsarx.2503.04920
Database: arXiv
More Details
Description not available.