SyncAI.news, a Varaisys broadcasting
Quantum-Classical Separation in Probability Distribution Transport via Nonlocal Games
FH

Fangjun Hu, Xun Gao

· 1 min read

ResearcharXiv cs.LG

Quantum-Classical Separation in Probability Distribution Transport via Nonlocal Games

arXiv:2611.21840v1 Announce Type: cross Abstract: In many-body physics and generative artificial intelligence, locality provides a natural notion of phase equivalence: two quantum states or classical probability distributions are regarded as in the same phase when local dynamics can reversibly transform one into the other. This raises a fundamental question: can local quantum dynamics transport classical probability distributions in ways that local classical dynamics cannot? We establish a quantum-classical separation in distribution transport: two classical distributions can be connected exactly and reversibly by a constant-depth local quantum circuit, whereas classical stochastic transport requires a substantially larger spatial range. We demonstrate this separation explicitly on a one-dimensional chain and develop a general construction principle on graphs, based on nonlocal games. Moreover, the source distribution can itself be generated by a simple local classical process, establishing a quantum advantage in distribution generation as well. Our results reveal a fundamental distinction between classical and quantum local reversibility, even when both the initial and final states are entirely classical.

Original source

This story was published by arXiv cs.LG and written by Fangjun Hu, Xun Gao. SyncAI.news shows a preview; the complete article is on the publisher's site.

Read the full story on arxiv.org

Similar News