quant-phNov 16, 2026

Quantum-Classical Separation in Probability Distribution Transport via Nonlocal Games

Authors: Fangjun Hu, Xun Gao

Organizations: QuEra Computing Inc., 1380 Soldiers Field Road, Boston, MA 02135, USA · JILA and Department of Physics, University of Colorado Boulder, Boulder, CO 80309, USA

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.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Representational separation between unitary and channel quantum generative models via shared classical randomness at shallow depth

    Aug 5, 2026Arunava Majumder, Marius Krumm, Hendrik Poulsen Nautrup +1Quantum Generative ModelingQuantum Circuit Expressibility

  2. Provable Quantum-Classical Separation for Continuous Gibbs Sampling

    Aug 25, 2026Enrico Olivucci, Mariia Sobchuk, Sehmimul Hoque +4Markov Chain Monte Carlo