Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States
arXiv:1812.06614 · doi:10.1103/PhysRevA.100.032305
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.
arXiv comment7 pages, 4 figures
References in corpus (42)
- The density-matrix renormalization group in the age of matrix product states
- Advances in Quantum Metrology
- Review article: Linear optical quantum computing
- Efficient classical simulation of slightly entangled quantum computations
- Measurement-device-independent quantum key distribution
- Real time evolution using the density matrix renormalization group
- Multi-photon entanglement and interferometry
- Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
- Universal Linear Optics
- An Area Law for One Dimensional Quantum Systems
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Tensor network states and algorithms in the presence of a global U(1) symmetry
- Matrix product simulations of non-equilibrium steady states of quantum spin chains
- On the experimental verification of quantum complexity in linear optics
- BosonSampling with single-photon Fock states from a bright solid-state source
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- No imminent quantum supremacy by boson sampling
- Scalable boson sampling with a single-photon device
- Toward Scalable Boson Sampling with Photon Loss
- Stringent and efficient assessment of Boson-Sampling devices
- Functional renormalization for spontaneous symmetry breaking in the Hubbard model
- Simulating boson sampling in lossy architectures
- A Statistical Benchmark for BosonSampling
- Classical simulation of photonic linear optics with lost particles
- Multiboson Correlation Interferometry with arbitrary single-photon pure states
- Direct dialling of Haar random unitary matrices
- BosonSampling with Lost Photons
- Universality of Generalized Bunching and Efficient Assessment of Boson Sampling
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Light Cone Matrix Product
- Tensor network states in time-bin quantum optics
- Light-cone and diffusive propagation of correlations in a many-body dissipative system
- Many-body open quantum systems beyond Lindblad master equations
- Multiparticle correlations in mesoscopic scattering: boson sampling, birthday paradox, and Hong-Ou-Mandel profiles
- Classical simulability of noisy boson sampling
- Stable-unstable transition for a Bose-Hubbard chain coupled to an environment
- Scattershot multiboson correlation sampling with random photonic inner-mode multiplexing
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