Non-linear Boson Sampling
arXiv:2110.13788 · doi:10.1038/s41534-023-00676-x
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.
arXiv comment7+15 pages, 3+11 figures
References in corpus (60)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Advances in Quantum Metrology
- Probing many-body dynamics on a 51-atom quantum simulator
- Quantum computational advantage using photons
- Near optimal single photon sources in the solid state
- Characterizing Quantum Supremacy in Near-Term Devices
- Universal Linear Optics
- On-Demand Single Photons with High Extraction Efficiency and Near-Unity Indistinguishability from a Resonantly Driven Quantum Dot in a Micropillar
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Experimental Boson Sampling
- Photonic quantum information processing: a review
- Experimental boson sampling in arbitrary integrated photonic circuits
- 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 state spaces
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- A photon-photon quantum gate based on a single atom in an optical resonator
- Boson Sampling for Molecular Vibronic Spectra
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Experimental Scattershot Boson Sampling
- Generation and sampling of quantum states of light in a silicon chip
- On the experimental verification of quantum complexity in linear optics
- BosonSampling with single-photon Fock states from a bright solid-state source
- Optical Phase Shift Created with a Single-Photon Pulse
- No imminent quantum supremacy by boson sampling
- Scalable boson sampling with a single-photon device
- Entanglement swapping with photons generated on-demand by a quantum dot
- Molecular Docking with Gaussian Boson Sampling
- Nonlinear pi phase shift for single fiber-guided photons interacting with a single atom
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- Semiconductor quantum dots as an ideal source of polarization entangled photon pairs on-demand: a review
- Toward Scalable Boson Sampling with Photon Loss
- Efficient algorithm for boson sampling with partially distinguishable photons
- Observation of the Nonlinear Phase Shift Due to Single Post-Selected Photons
- A solid-state single-photon filter
- Simulating boson sampling in lossy architectures
- Gaussian Boson Sampling for perfect matchings of arbitrary graphs
- Measurement-induced Nonlinearity in Linear Optics
- A Linear-Optical Proof that the Permanent is #P-Hard
- Regimes of classical simulability for noisy Gaussian boson sampling
- Classical simulation of photonic linear optics with lost particles
- BosonSampling with Lost Photons
- Experimental Gaussian Boson Sampling
- Quantum-Logic Gate between Two Optical Photons with an Average Efficiency above 40%
- Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature
- Quantum approximate optimization with Gaussian boson sampling
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Optimizing linear optics quantum gates
- Graph isomorphism and Gaussian boson sampling
- Point Processes with Gaussian Boson Sampling
- Maximal Success Probabilities of Linear-Optical Quantum Gates
- Time-resolved boson sampling with photons of different colors
- Universal extensions of restricted classes of quantum operations
- Few-photon all-optical phase rotation in a quantum-well micropillar cavity
- Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer
- Efficient computation of permanents, with applications to boson sampling and random matrices
- Generic Two-Qubit Photonic Gates Implemented by Number-Resolving Photodetection
- Quantum Computing for Molecular Vibronic Spectra and Gaussian Boson Sampling
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