Causal Asymmetry in a Quantum World
arXiv:1712.02368 · doi:10.1103/PhysRevX.8.031013
Abstract
Causal asymmetry is one of the great surprises in predictive modelling: the memory required to predict the future differs from the memory required to retrodict the past. There is a privileged temporal direction for modelling a stochastic process where memory costs are minimal. Models operating in the other direction incur an unavoidable memory overhead. Here we show that this overhead can vanish when quantum models are allowed. Quantum models forced to run in the less natural temporal direction not only surpass their optimal classical counterparts, but also any classical model running in reverse time. This holds even when the memory overhead is unbounded, resulting in quantum models with unbounded memory advantage.
arXiv commentJournal reference included, 7 pages, 4 figures plus appendices, comments welcome
References in corpus (35)
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- The operational meaning of min- and max-entropy
- Quantum mechanical evolution towards thermal equilibrium
- Computational Mechanics: Pattern and Prediction, Structure and Simplicity
- The thermodynamics of prediction
- Quantum causal modelling
- Mapping the optimal route between two quantum states
- Quantum common causes and quantum causal models
- Weak Values, Quantum Trajectories, and the Stony-Brook Cavity QED experiment
- Past quantum states
- Weak Values are Interference Phenomena
- Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
- Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information
- Distinguishability of States and von Neumann Entropy
- Prediction and retrodiction for a continuously monitored superconducting qubit
- Observing interferences between past and future quantum states in resonance fluorescence
- Computational Mechanics of Input-Output Processes: Structured transformations and the -transducer
- Experimental quantum processing enhancement in modelling stochastic processes
- Complexity analysis of the stock market
- Arrow of Time for Continuous Quantum Measurement
- A Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression
- Optimal classical simulation of state-independent quantum contextuality
- Thermodynamical cost of some interpretations of quantum theory
- Using quantum theory to reduce the complexity of input-output processes
- Thermodynamics of complexity and pattern manipulation
- Informational and Causal Architecture of Continuous-time Renewal and Hidden Semi-Markov Processes
- Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
- Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation
- Information Symmetries in Irreversible Processes
- Unbounded memory advantage in stochastic simulation using quantum mechanics
- Transient Dissipation and Structural Costs of Physical Information Transduction
- Towards Quantifying Complexity with Quantum Mechanics
- The classical-quantum divergence of complexity in modelling spin chains
- How Hidden are Hidden Processes? A Primer on Crypticity and Entropy Convergence
- Quantum learning of classical stochastic processes: The Completely-Positive Realization Problem
Cited by in corpus (21)
- Quantum stochastic processes and quantum non-Markovian phenomena
- Experimental Realization of a Quantum Autoencoder: The Compression of Qutrits via Machine Learning
- Extreme dimensionality reduction with quantum modelling
- Optimal stochastic modelling with unitary quantum dynamics
- Quantum advantage in simulating stochastic processes
- Matrix Product States for Quantum Stochastic Modelling
- Memory cost of temporal correlations
- Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models
- Single-shot quantum memory advantage in the simulation of stochastic processes
- Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators
- Quantum adaptive agents with efficient long-term memories
- Thermal Efficiency of Quantum Memory Compression
- Robust inference of memory structure for efficient quantum modelling of stochastic processes
- Simulating extremal temporal correlations
- Ticking-clock performance enhanced by nonclassical temporal correlations
- Quantum coarse-graining for extreme dimension reduction in modelling stochastic temporal dynamics
- Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression
- Embedding memory-efficient stochastic simulators as quantum trajectories
- Entanglement, Complexity, and Causal Asymmetry in Quantum Theories
- Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
- Quantum walks under superposition of causal order