Towards Quantum Supremacy with Lossy Scattershot Boson Sampling

Abstract

Boson Sampling represents a promising approach to obtain an evidence of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson Sampling has been related to the so called Permanent-of-Gaussians Conjecture and has been extended to some generalizations such as Scattershot Boson Sampling, approximate and lossy sampling under some reasonable constraints. However, it is still unclear how demanding these techniques are for a quantum experimental sampler. Starting from a state of the art analysis and taking account of the foreseeable practical limitations, we evaluate and discuss the bound for quantum supremacy for different recently proposed approaches, accordingly to today's best known classical simulators.

arXiv comment20 pages, 7 figures

References in corpus (27)

• Near optimal single photon sources in the solid state
• Universal Linear Optics
• Resolving photon number states in a superconducting circuit
• Boson Sampling on a Photonic Chip
• Experimental Boson Sampling
• Experimental boson sampling in arbitrary integrated photonic circuits
• Photonic Boson Sampling in a Tunable Circuit
• Boson Sampling for Molecular Vibronic Spectra
• Efficient experimental validation of photonic boson sampling against the uniform distribution
• Quantum Non-demolition Detection of Single Microwave Photons in a Circuit
• Boson Sampling from Gaussian States
• Experimental Scattershot Boson Sampling
• On the experimental verification of quantum complexity in linear optics
• Active Temporal Multiplexing of Indistinguishable Heralded Single Photons
• Tunable coupling engineering between superconducting resonators: from sidebands to effective gauge fields
• Stringent and efficient assessment of Boson-Sampling devices
• Reliable quantum certification for photonic quantum technologies
• Generalized multi-photon quantum interference
• A Statistical Benchmark for BosonSampling
• Error tolerance of the BosonSampling model for linear optics quantum computing
• General rules for bosonic bunching in multimode interferometers
• BosonSampling with Lost Photons
• Tunable and Switchable Coupling Between Two Superconducting Resonators
• Universality of Generalized Bunching and Efficient Assessment of Boson Sampling
• Microwave Boson Sampling
• Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
• Optical quantum computing with photons of arbitrarily low fidelity and purity

Cited by in corpus (24)

• Quantum Sampling Problems, BosonSampling and Quantum Supremacy
• No imminent quantum supremacy by boson sampling
• Using Gaussian Boson Sampling to Find Dense Subgraphs
• Gaussian Boson Sampling using threshold detectors
• The Boundary for Quantum Advantage in Gaussian Boson Sampling
• Active demultiplexing of single-photons from a solid-state source
• Quantum approximate optimization with Gaussian boson sampling
• Interfacing scalable photonic platforms: solid-state based multi-photon interference in a reconfigurable glass chip
• Direct characterization of a nonlinear photonic circuit's wave function with laser light
• Silicon photonic processor of two-qubit entangling quantum logic
• Benchmarking integrated photonic architectures
• Signatures of indistinguishability in bosonic many-body dynamics
• Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer
• Distinguishing noisy boson sampling from classical simulations
• Information scrambling in a collision model
• Optimizing spontaneous parametric down-conversion sources for boson sampling
• Nonadaptive fault-tolerant verification of quantum supremacy with noise
• Many-body interference in bosonic dynamics
• Timestamp Boson Sampling
• Efficient validation of Boson Sampling from binned photon-number distributions
• Decoherence and Interferometric Sensitivity of BosonSampling in Superconducting Networks
• Sample caching Markov chain Monte Carlo approach to boson sampling simulation
• Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
• Compact Itinerant Microwave Photonics with Superconducting High-Kinetic Inductance Microstrips