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.
9 pages, 6 figures
References in corpus (10)
- Coupled continuous time random walks in finance
- Experimental quantum process tomography of non trace-preserving maps
- A practical, unitary simulator for non-Markovian complex processes
- Extreme dimensionality reduction with quantum modelling
- Extreme Quantum Advantage for Rare-Event Sampling
- Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
- General anesthesia reduces complexity and temporal asymmetry of the informational structures derived from neural recordings in Drosophila
- 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