Efficient Classical Simulation of Optical Quantum Circuits

Abstract

We identify a broad class of physical processes in an optical quantum circuit that can be efficiently simulated on a classical computer: this class includes unitary transformations, amplification, noise, and measurements. This simulatability result places powerful constraints on the capability to realize exponential quantum speedups as well as on inducing an optical nonlinear transformation via linear optics, photodetection-based measurement and classical feedforward of measurement results, optimal cloning, and a wide range of other processes.

4 pages, published version

References in corpus (14)

• Quantum Mechanics helps in searching for a needle in a haystack
• Encoding a qubit in an oscillator
• Quantum computation over continuous variables
• On the impossibility of distilling Gaussian states with Gaussian operations
• On Bell measurements for teleportation
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• A Simple Quantum Computer
• Efficient Classical Simulation of Continuous Variable Quantum Information Processes
• Optical Simulation of Quantum Logic
• Universal continuous-variable quantum computation: Requirement of optical nonlinearity for photon counting
• Implementation of quantum search algorithm using classical Fourier optics
• Optimal cloning of coherent states with a linear amplifier and beam splitters
• Multipartite entangled coherent states

Cited by in corpus (47)

• Efficient classical simulation of slightly entangled quantum computations
• Proposed Test of Quantum Nonlocality for Continuous Variables
• Quasi-probability representations of quantum theory with applications to quantum information science
• Reconstruction of Gaussian quantum mechanics from Liouville mechanics with an epistemic restriction
• Gaussian Boson Sampling using threshold detectors
• Entropic Entanglement Criteria for Continuous Variables
• Non-Gaussianity as a signature of a quantum theory of gravity
• Non-Gaussian states for continuous variable quantum computation via Gaussian maps
• Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
• Error tolerance of the BosonSampling model for linear optics quantum computing
• Multimode theory of measurement-induced non-Gaussian operation on wideband squeezed light
• Beyond photon pairs: Nonlinear quantum photonics in the high-gain regime
• Enhancing quantum entanglement and quantum teleportation for two-mode squeezed vacuum state by local quantum-optical catalysis
• Universal quantum computation with temporal-mode bilayer square lattices
• Gaussian quantum operator representation for bosons
• Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
• A Family of Continuous Variable Entanglement Criteria using General Entropy Functions
• Tensor network states in time-bin quantum optics
• Architecture and noise analysis of continuous-variable quantum gates using two-dimensional cluster states
• On continuous variable quantum algorithms for oracle identification problems
• Efficient solvability of Hamiltonians and limits on the power of some quantum computational models
• Experimental test of strongly non-classical character of a noisy squeezed single-photon state
• Efficient entanglement criteria beyond Gaussian limits using Gaussian measurements
• Flexible quantum circuits using scalable continuous-variable cluster states
• Quantum steering of Gaussian states via non-Gaussian measurements
• Continuous-variable entanglement distillation and non-commutative central limit theorems
• Sampling generalized cat states with linear optics is probably hard
• Optical quantum computing with photons of arbitrarily low fidelity and purity
• Approximate reversal of quantum Gaussian dynamics
• On improving single photon sources via linear optics and photodetection
• Classical simulation of non-Gaussian fermionic circuits
• Deterministic nonlinear phase gates induced by a single qubit
• Post-processing with linear optics for improving the quality of single-photon sources
• Generating arbitrary photon-number entangled states for continuous-variable quantum informatics
• Robust transmission of non-Gaussian entanglement over optical fibers
• Resources for universal quantum state manipulation and engineering
• The computational power of normalizer circuits over black-box groups
• Efficient classical computation of expectation values in a class of quantum circuits with an epistemically restricted phase space representation
• Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
• Normalizer circuits and a Gottesman-Knill theorem for infinite-dimensional systems
• Normalizer Circuits and Quantum Computation
• Gaussian quantum computation with oracle-decision problems
• Adaptive Non-Gaussian Quantum State Engineering
• Analyzing performance of $f$-deformed displaced Fock state in continuous-variable quantum teleportation
• Explicitly Quantum-parallel Computation by Displacements
• Non-Gaussianity from superselection rules
• Qudit Noisy Stabilizer Formalism