A practical, unitary simulator for non-Markovian complex processes
arXiv:1709.02375 · doi:10.1103/PhysRevLett.120.240502
Abstract
Stochastic processes are as ubiquitous throughout the quantitative sciences as they are notorious for being difficult to simulate and predict. In this letter we propose a unitary quantum simulator for discrete-time stochastic processes which requires less internal memory than any classical analogue throughout the simulation. The simulator's internal memory requirements equal those of the best previous quantum models. However, in contrast to previous models it only requires a (small) finite-dimensional Hilbert space. Moreover, since the simulator operates unitarily throughout, it avoids any unnecessary information loss. We provide a stepwise construction for simulators for a large class of stochastic processes hence directly opening the possibility for experimental implementations with current platforms for quantum computation. The results are illustrated for an example process.
12 pages, 5 figures
References in corpus (4)
Cited by in corpus (38)
- Quantum stochastic processes and quantum non-Markovian phenomena
- Fundamental limits of quantum error mitigation
- Modelling Non-Markovian Quantum Processes with Recurrent Neural Networks
- 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
- Interfering trajectories in experimental quantum-enhanced stochastic simulation
- Memory kernel and divisibility of Gaussian Collisional Models
- Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models
- Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes
- Single-shot quantum memory advantage in the simulation of stochastic processes
- Quantum adaptive agents with efficient long-term memories
- Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators
- Thermal Efficiency of Quantum Memory Compression
- Fraudulent White Noise: Flat power spectra belie arbitrarily complex processes
- Robust inference of memory structure for efficient quantum modelling of stochastic processes
- Quantifying Non-Markovianity in Open Quantum Dynamics
- Quantum coarse-graining for extreme dimension reduction in modelling stochastic temporal dynamics
- Measures of distinguishability between stochastic processes
- Reconstructing Non-Markovian Open Quantum Evolution From Multi-time Measurements
- Capturing long-range memory structures with tree-geometry process tensors
- Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression
- Provable superior accuracy in machine learned quantum models
- Quantum-embeddable stochastic matrices
- Embedding memory-efficient stochastic simulators as quantum trajectories
- Surveying structural complexity in quantum many-body systems
- Entanglement-breaking channels are a quantum memory resource
- Quantum-inspired identification of complex cellular automata
- Error-tolerant witnessing of divergences in classical and quantum statistical complexity
- Enhancing quantum models of stochastic processes with error mitigation
- Optimizing Quantum Models of Classical Channels: The reverse Holevo problem
- Predictive complexity of quantum subsystems
- The fundamental thermodynamic bounds on finite models
- Probabilistic Multilayer Networks
- Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
- Quantum Dimension Reduction of Hidden Markov Models
- Quantum-inspired memory-enhanced stochastic algorithms