Interfering trajectories in experimental quantum-enhanced stochastic simulation
arXiv:1905.06953 · doi:10.1038/s41467-019-08951-2
Abstract
Simulations of stochastic processes play an important role in the quantitative sciences, enabling the characterisation of complex systems. Recent work has established a quantum advantage in stochastic simulation, leading to quantum devices that execute a simulation using less memory than possible by classical means. To realise this advantage it is essential that the memory register remains coherent, and coherently interacts with the processor, allowing the simulator to operate over many time steps. Here we report a multi-time-step experimental simulation of a stochastic process using less memory than the classical limit. A key feature of the photonic quantum information processor is that it creates a quantum superposition of all possible future trajectories that the system can evolve into. This superposition allows us to introduce, and demonstrate, the idea of comparing statistical futures of two classical processes via quantum interference. We demonstrate interference of two 16-dimensional quantum states, representing statistical futures of our process, with a visibility of 0.96 0.02.
9 pages, 5 figures
References in corpus (26)
- Quantum-enhanced measurements: beating the standard quantum limit
- Generation of Hyperentangled Photons Pairs
- Experimental high-dimensional two-photon entanglement and violations of generalised Bell inequalities
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Computational Mechanics: Pattern and Prediction, Structure and Simplicity
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Remote Preparation of Single-Photon "Hybrid" Entangled and Vector-Polarization States
- Entanglement-enhanced measurement of a completely unknown phase
- Hyperentanglement-assisted Bell-state analysis
- Unconditional violation of the shot noise limit in photonic quantum metrology
- The SWAP test and the Hong-Ou-Mandel effect are equivalent
- Hyperentangled Bell-state analysis
- Linear Optics Simulation of Non-Markovian Quantum Dynamics
- Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
- Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information
- Experimental Quantum Fingerprinting
- Experimental realisation of a delayed-choice quantum walk
- A practical, unitary simulator for non-Markovian complex processes
- Experimental violation of a Bell inequality with two different degrees of freedom of entangled particle pairs
- Generation of hybrid polarization-orbital angular momentum entangled states
- Experimental quantum processing enhancement in modelling stochastic processes
- Large scale quantum walks by means of optical fiber cavities
- Generation of tunable entanglement and violation of a Bell-like inequality between different degrees of freedom of a single photon
- Efficient quantum communications with multiplexed coherent state fingerprints
- Testing sequential quantum measurements: how can maximal knowledge be extracted?
- Interference and complementarity for two-photon hybrid entangled states
Cited by in corpus (10)
- Extreme dimensionality reduction with quantum modelling
- Quick charging of a quantum battery with superposed trajecotries
- 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
- Quantum adaptive agents with efficient long-term memories
- Implementing quantum dimensionality reduction for non-Markovian stochastic simulation
- Extending Quantum Probability from Real Axis to Complex Plane
- Error-tolerant witnessing of divergences in classical and quantum statistical complexity
- Witnessing latent time correlations with a single quantum particle
- Quantum Dimension Reduction of Hidden Markov Models