A detailed study of Gaussian Boson Sampling

Abstract

Since the development of Boson sampling, there has been a quest to construct more efficient and experimentally feasible protocols to test the computational complexity of sampling from photonic states. In this paper we interpret and extend the results presented in [Phys. Rev. Lett. 119, 170501 (2017)]. We derive an expression that relates the probability to measure a specific photon output pattern from a Gaussian state to the \textit{hafnian} matrix function and us it to design a Gaussian Boson sampling protocol. Then, we discuss the advantages that this protocol has relative to other photonic protocols and the experimental requirements for Gaussian Boson Sampling. Finally, we relate it to the previously most general protocol, Scattershot Boson Sampling [Phys. Rev. Lett. 113, 100502 (2014)]

References in corpus (9)

• Photonic Boson Sampling in a Tunable Circuit
• Experimental Scattershot Boson Sampling
• Generation of one-million-mode continuous-variable cluster state by unlimited time-domain multiplexing
• What can quantum optics say about computational complexity theory?
• Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
• Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
• An effective method to estimate multidimensional Gaussian states
• Multi-Boson Correlation Sampling with Multi-mode Thermal Sources
• Exact Boson Sampling using Gaussian continuous variable measurements

Cited by in corpus (109)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Continuous-variable quantum neural networks
• Non-Gaussian Quantum States and Where to Find Them
• Computational advantage of quantum random sampling
• Conversion of Gaussian states to non-Gaussian states using photon-number-resolving detectors
• Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
• Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
• A quantum hardware-induced graph kernel based on Gaussian Boson Sampling
• The Boundary for Quantum Advantage in Gaussian Boson Sampling
• Experimental Gaussian Boson Sampling
• NISQ Computers: A Path to Quantum Supremacy
• Beyond photon pairs: Nonlinear quantum photonics in the high-gain regime
• Solving Graph Problems Using Gaussian Boson Sampling
• Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time
• Graph isomorphism and Gaussian boson sampling
• A universal programmable Gaussian Boson Sampler for drug discovery
• Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
• Point Processes with Gaussian Boson Sampling
• The Complexity of Bipartite Gaussian Boson Sampling
• Classical simulation of boson sampling based on graph structure
• Benchmarking of Gaussian boson sampling using two-point correlators
• Quantum Experiments and Hypergraphs: Multi-Photon Sources for Quantum Interference, Quantum Computation and Quantum Entanglement
• Training Gaussian Boson Sampling Distributions
• Matrix decompositions in Quantum Optics: Takagi/Autonne, Bloch-Messiah/Euler, Iwasawa, and Williamson
• Simulating complex networks in phase space: Gaussian boson sampling
• Classical simulation of Gaussian quantum circuits with non-Gaussian input states
• Efficient verification of Boson Sampling
• Digital Discovery of 100 diverse Quantum Experiments with PyTheus
• Simulating lossy Gaussian boson sampling with matrix product operators
• Waveguided sources of consistent, single-temporal-mode squeezed light: the good, the bad, and the ugly
• Degenerate Squeezing in Waveguides: A Unified Theoretical Approach
• Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer
• Information processing at the speed of light
• Single-shot number-resolved detection of microwave photons with error mitigation
• Classical models may be a better explanation of the Jiuzhang 1.0 Gaussian Boson Sampler than its targeted squeezed light model
• Experimental demonstration of Gaussian boson sampling with displacement
• Threshold detection statistics of bosonic states
• Information scrambling in a collision model
• Error mitigation on a near-term quantum photonic device
• Riemannian optimization of photonic quantum circuits in phase and Fock space
• A general framework for multimode Gaussian quantum optics and photo-detection: application to Hong-Ou-Mandel interference with filtered heralded single photon sources
• Page curves and typical entanglement in linear optics
• Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
• Efficient Dicke state generation in a network of lossy channels
• Deep thermalization in Gaussian continuous-variable quantum systems
• Dissipation induced information scrambling in a collision model
• Certification of Gaussian Boson Sampling via graph theory
• Multimode Bogoliubov transformation and Husimi's Q-function
• Non-Gaussian photonic state engineering with the quantum frequency processor
• Scattershot multiboson correlation sampling with random photonic inner-mode multiplexing
• Quantum supremacy of the many-body fluctuations in the occupations of the excited particle states in a Bose-Einstein-condensed gas
• Simulating arbitrary Gaussian circuits with linear optics
• Simulating the Photon Statistics of Multimode Gaussian States by Automatic Differentiation of Generating Functions
• Classical simulation of boson sampling with sparse output
• Applications and resource reductions in measurement-based variational quantum eigensolvers
• Fault-tolerant compiling of classically hard IQP circuits on hypercubes
• Piquasso: A Photonic Quantum Computer Simulation Software Platform
• A Quadratic Speedup in the Optimization of Noisy Quantum Optical Circuits
• Photon-number moments and cumulants of Gaussian states
• Gaussian boson sampling with partial distinguishability
• Out-of-equilibrium full counting statistics in Gaussian theories of quantum magnets
• Boson Sampling for Generalized Bosons
• A simple way to incorporate loss when modelling multimode entangled state generation
• Boosting Photon-Number-Resolved Detection Rates of Transition-Edge Sensors by Machine Learning
• Franck-Condon factors via compressive sensing
• Continuous Variable Quantum Algorithms: an Introduction
• Linear multiport photonic interferometers: loss analysis of temporally-encoded architectures
• Mitigating linear optics imperfections via port allocation and compilation
• Towards quantum simulation of spin systems using continuous variable quantum devices
• Variational quantum algorithm for Gaussian discrete solitons and their boson sampling
• Efficient approximation of experimental Gaussian boson sampling
• Transition of Anticoncentration in Gaussian Boson Sampling
• Classical simulation of bosonic linear-optical random circuits beyond linear light cone
• The stellar decomposition of Gaussian quantum states
• Gaussian boson sampling and multi-particle event optimization by machine learning in the quantum phase space
• Boson sampling with random numbers of photons
• Sample efficient graph classification using binary Gaussian boson sampling
• Sampling Problems on a Quantum Computer
• High performance Boson Sampling simulation via data-flow engines
• Gaussian boson sampling at finite temperature
• The Second Moment of Hafnians in Gaussian Boson Sampling
• Identification of a natural fieldlike entanglement resource in trapped-ion chains
• Continuous Variable Quantum Advantages and Applications in Quantum Optics
• A duality at the heart of Gaussian boson sampling
• Gaussian boson sampling with click-counting detectors
• Developing a practical model for noise in entangled photon detection
• Nonlinear-linear duality for multipath quantum interference
• Circumventing defective components in linear optical interferometers
• Photonic Simulation of Localization Phenomena Using Boson Sampling
• Noise-reduction of multimode Gaussian Boson Sampling circuits via Unitary Averaging
• Configurable photonic simulator for quantum field dynamics
• Unified boson sampling
• Efficient trainability of linear optical modules in quantum optical neural networks
• Speedup in Classical Simulation of Gaussian Boson Sampling
• Quantum computational advantage of noisy boson sampling with partially distinguishable photons
• Average Rényi Entanglement Entropy in Gaussian Boson Sampling
• Sampling and the complexity of nature
• Quantum interference with time-frequency modes and multiple-photons generated by a silicon nitride microresonator
• Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
• Observation of Lie algebraic invariants in Quantum Linear Optics
• Optical Quantum Computing
• Computational indistinguishability and boson sampling
• Generalized Interference of Fermions and Bosons
• Complexity of Gaussian quantum optics with a limited number of non-linearities
• Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
• Explicitly Quantum-parallel Computation by Displacements
• Polynomial speedup in Torontonian calculation by a scalable recursive algorithm
• Analog quantum simulation of non-Condon effects in molecular spectroscopy