Interfering trajectories in experimental quantum-enhanced stochastic simulation

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 $\pm$ 0.02.

9 pages, 5 figures

References in corpus (7)

• 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
• Hyperentangled Bell-state analysis
• 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
• Generation of tunable entanglement and violation of a Bell-like inequality between different degrees of freedom of a single photon