Error-tolerant witnessing of divergences in classical and quantum statistical complexity
arXiv:1711.03661 · doi:10.1088/2058-9565/addfff
Abstract
How much information do we need about a process' past to faithfully simulate its future? The statistical complexity is a prominent quantifier of structure for stochastic processes. Quantum machines, however, can simulate classical stochastic processes while storing significantly less information than their optimal classical counterparts. This implies qualitative divergences between classical and quantum statistical complexity. Here, we develop error-tolerant techniques to witness such divergences, enabling us to account for the inevitable imperfections in realising quantum stochastic simulators with present-day quantum technology. We apply these tools to experimentally verify the quantum memory advantage in simulating an Ising spin chain, even when accounting for experimental distortion. This then leads us to observe a recently conjectured effect, the ambiguity of simplicity$\unicode{x2013}$the notion that the relative complexity of two different processes can depend on whether we model the process using classical or quantum means of information processing.
arXiv comment9 pages, 6 figures
References in corpus (23)
- Computational Mechanics: Pattern and Prediction, Structure and Simplicity
- Demonstration of a simple entangling optical gate and its use in Bell-state analysis
- Coupled continuous time random walks in finance
- Measuring Controlled-NOT and two-qubit gate operation
- Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
- Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information
- Statistical Complexity of Simple 1D Spin Systems
- Experimental quantum process tomography of non trace-preserving maps
- A practical, unitary simulator for non-Markovian complex processes
- The Computational Structure of Spike Trains
- Experimental quantum processing enhancement in modelling stochastic processes
- Extreme dimensionality reduction with quantum modelling
- Thermodynamical cost of some interpretations of quantum theory
- Quantum gate characterization in an extended Hilbert space
- Using quantum theory to reduce the complexity of input-output processes
- Extreme Quantum Advantage for Rare-Event Sampling
- Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
- Unbounded memory advantage in stochastic simulation using quantum mechanics
- General anesthesia reduces complexity and temporal asymmetry of the informational structures derived from neural recordings in Drosophila
- The classical-quantum divergence of complexity in modelling spin chains
- Interfering trajectories in experimental quantum-enhanced stochastic simulation
- Single-shot quantum memory advantage in the simulation of stochastic processes
- Ticking-clock performance enhanced by nonclassical temporal correlations