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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Brandenburger, Adam, La Mura, Pierfrancesco
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909729107738624
author Brandenburger, Adam
La Mura, Pierfrancesco
author_facet Brandenburger, Adam
La Mura, Pierfrancesco
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2503_04920
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Classical Simulation of Non-Classical Systems: A Large Deviation Analysis
Brandenburger, Adam
La Mura, Pierfrancesco
Quantum Physics
Mathematical Physics
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.
title Classical Simulation of Non-Classical Systems: A Large Deviation Analysis
topic Quantum Physics
Mathematical Physics
url https://arxiv.org/abs/2503.04920