Quantum advantage in simulating stochastic processes

Abstract

We investigate the problem of simulating classical stochastic processes through quantum dynamics, and present three scenarios where memory or time quantum advantages arise. First, by introducing and analysing a quantum version of the embeddability problem for stochastic matrices, we show that quantum memoryless dynamics can simulate classical processes that necessarily require memory. Second, by extending the notion of space-time cost of a stochastic process $P$ to the quantum domain, we prove an advantage of the quantum cost of simulating $P$ over the classical cost. Third, we demonstrate that the set of classical states accessible via Markovian master equations with quantum controls is larger than the set of those accessible with classical controls, leading, e.g., to a potential advantage in cooling protocols.

arXiv comment20 pages, 9 figures. Published version

References in corpus (35)

• Quantum Cryptography
• Quantum sensing
• Quantum Simulation
• The Physical Implementation of Quantum Computation
• Quantum Coherence as a Resource
• Measure for the Degree of Non-Markovian Behavior of Quantum Processes in Open Systems
• Colloquium. Quantum Fluctuation Relations: Foundations and Applications
• Fundamental limitations for quantum and nano thermodynamics
• Description of quantum coherence in thermodynamic processes requires constraints beyond free energy
• Assessing non-Markovian dynamics
• Quantum Equivalence and Quantum Signatures in Heat Engines
• How to quantify coherence: Distinguishing speakable and unspeakable notions
• An introductory review of the resource theory approach to thermodynamics
• Algorithmic Cooling and Scalable NMR Quantum Computers
• Autonomous quantum clocks: does thermodynamics limit our ability to measure time?
• Quantum resource theories in the single-shot regime
• Elementary Thermal Operations
• Exponential complexity and ontological theories of quantum mechanics
• Birkhoff's polytope and unistochastic matrices, N=3 and N=4
• A practical, unitary simulator for non-Markovian complex processes
• Heat-Bath Algorithmic Cooling with optimal thermalization strategies
• Fundamental work cost of quantum processes
• A sufficient set of experimentally implementable thermal operations
• Extreme dimensionality reduction with quantum modelling
• Davies maps for qubits and qutrits
• Correlation-Enhanced Algorithmic Cooling
• The classical-quantum divergence of complexity in modelling spin chains
• Causal Asymmetry in a Quantum World
• Exponential improvement for quantum cooling through finite-memory effects
• From empirical data to continuous Markov processes: a systematic approach
• A space-time tradeoff for implementing a function with master equation dynamics
• Quantum-classical dynamical distance and quantumness of quantum walks
• Structure of the thermodynamic arrow of time in classical and quantum theories
• Single-shot quantum memory advantage in the simulation of stochastic processes
• The Importance of Being Unistochastic

Cited by in corpus (18)

• Quantum stochastic processes and quantum non-Markovian phenomena
• Collision models can efficiently simulate any multipartite Markovian quantum dynamics
• Capacity of non-Markovianity to boost the efficiency of molecular switches
• Optimizing thermalizations
• Efficient quantum algorithm to simulate open systems through a single environmental qubit
• Fitting quantum noise models to tomography data
• A hierarchy of thermal processes collapses under catalysis
• The Stochastic-Quantum Correspondence
• Quantum Encoding and Analysis on Continuous Time Stochastic Process with Financial Applications
• Classical analogue of quantum superdense coding and communication advantage of a single quantum system
• Log-Convex set of Lindblad semigroups acting on $N$-level system
• The Wave-Particle Duality in a Quantum Heat Engine
• Entropy production given constraints on the energy functions
• Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe
• Quantum-embeddable stochastic matrices
• Quantum versus classical $P$-divisibility
• Algebraic and geometric structures inside the Birkhoff polytope
• Certifying nonlocal properties of noisy quantum operations