Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States

Abstract

BosonSampling is a well-defined scheme for demonstrating quantum supremacy with photons in near term. Although relying only on multi-photon interference in nonadaptive linear-optical networks, it is hard to simulate classically. Here we study BosonSampling using matrix product states, a powerful method from quantum many-body physics. This method stores the instantaneous quantum state during the evolution of photons in the optical quantum circuit, which allows us to reveal the dynamical features of single photons in BosonSampling devices, such as entanglement entropy growth. We show the flexiblility of this method by also applying it to dissipative optical quantum circuits, as well as circuits with fermionic particles. Our work shows that matrix product states is a powerful platform to simulate optical quantum circuits. And it is readily extended to study quantum dynamics in multi-particle quantum walks beyond BosonSampling.

7 pages, 4 figures

References in corpus (7)

• The density-matrix renormalization group in the age of matrix product states
• Real time evolution using the density matrix renormalization group
• Quantum Computational Supremacy
• Photonic Boson Sampling in a Tunable Circuit
• Tensor network states and algorithms in the presence of a global U(1) symmetry
• Multiboson Correlation Interferometry with arbitrary single-photon pure states
• Classical simulability of noisy boson sampling

Cited by in corpus (10)

• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Variational Quantum Circuits for Quantum State Tomography
• Classical simulation of lossy boson sampling using matrix product operators
• Verifying Random Quantum Circuits with Arbitrary Geometry Using Tensor Network States Algorithm
• Simulating lossy Gaussian boson sampling with matrix product operators
• Tensor networks for quantum computing
• Monitoring-induced Entanglement Entropy and Sampling Complexity
• Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
• Scalable multiphoton generation from cavity-synchronized single-photon sources
• Entanglement in the full state vector of boson sampling