Non-linear Boson Sampling

Abstract

Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, with demonstrations of small- and medium-scale devices, as well as implementations of variants such as Gaussian Boson Sampling. Besides the relevance of this class of computational models in the quest for unambiguous experimental demonstrations of quantum advantage, recent results have also proposed first applications for hybrid quantum computing. Here, we introduce the adoption of non-linear photon-photon interactions in the Boson Sampling framework, and analyze the enhancement in complexity via an explicit linear-optical simulation scheme. By extending the computational expressivity of Boson Sampling, the introduction of non-linearities promises to disclose novel functionalities for this class of quantum devices. Hence, our results are expected to lead to new applications of near-term, restricted photonic quantum computers.

7+15 pages, 3+11 figures

References in corpus (11)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Probing many-body dynamics on a 51-atom quantum simulator
• Quantum computational advantage using photons
• Photonic Boson Sampling in a Tunable Circuit
• Quantum circuits with many photons on a programmable nanophotonic chip
• Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces
• Experimental Scattershot Boson Sampling
• Nonlinear pi phase shift for single fiber-guided photons interacting with a single atom
• Experimental Gaussian Boson Sampling
• Quantum-Logic Gate between Two Optical Photons with an Average Efficiency above 40%
• Universal extensions of restricted classes of quantum operations

Cited by in corpus (12)

• Quantum machine learning with Adaptive Boson Sampling via post-selection
• Holographic Gaussian Boson Sampling with Matrix Product States on 3D cQED Processors
• Superselection rules and bosonic quantum computational resources
• Quantum versatility in PageRank
• Quantum memristor with vacuum--one-photon qubits
• Multiphoton, multimode state classification for nonlinear optical circuits
• Observation of Lie algebraic invariants in Quantum Linear Optics
• Optical Quantum Computing
• Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
• Classical algorithms for measurement-adaptive Gaussian circuits
• Boosting Gaussian Boson Sampling using Optical Parametric Amplification Networks
• Complexity of Gaussian quantum optics with a limited number of non-linearities