Gaussian Boson Sampling

Abstract

Boson Sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require a universal control over the quantum system, which favours current photonic experimental platforms.Here, we introduce Gaussian Boson Sampling, a classically hard-to-solve problem that uses squeezed states as a non-classical resource. We relate the probability to measure specific photon patterns from a general Gaussian state in the Fock basis to a matrix function called the hafnian, which answers the last remaining question of sampling from Gaussian states. Based on this result, we design Gaussian Boson Sampling, a #P hard problem, using squeezed states. This approach leads to a more efficient photonic boson sampler with significant advantages in generation probability and measurement time over currently existing protocols.

References in corpus (7)

• Photonic Boson Sampling in a Tunable Circuit
• What can quantum optics say about computational complexity theory?
• Continuous-Variable Instantaneous Quantum Computing is hard to sample
• Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
• Multi-Boson Correlation Sampling with Multi-mode Thermal Sources
• Exact Boson Sampling using Gaussian continuous variable measurements
• Multi-photon boson-sampling machines beating early classical computers

Cited by in corpus (287)

• Quantum computational advantage using photons
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Chemistry in the Age of Quantum Computing
• Photonic quantum information processing: a review
• Quantum circuits with many photons on a programmable nanophotonic chip
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Continuous-variable quantum neural networks
• Strawberry Fields: A Software Platform for Photonic Quantum Computing
• Non-Gaussian Quantum States and Where to Find Them
• Generation and sampling of quantum states of light in a silicon chip
• Phase-dependent chiral transport and effective non-Hermitian dynamics in a bosonic Kitaev-Majorana chain
• Near-ideal spontaneous photon sources in silicon quantum photonics
• A detailed study of Gaussian Boson Sampling
• Broadband quadrature-squeezed vacuum and nonclassical photon number correlations from a nanophotonic device
• Molecular Docking with Gaussian Boson Sampling
• Efficient multiphoton sampling of molecular vibronic spectra on a superconducting bosonic processor
• Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
• Computational advantage of quantum random sampling
• Using Gaussian Boson Sampling to Find Dense Subgraphs
• Conversion of Gaussian states to non-Gaussian states using photon-number-resolving detectors
• Noisy intermediate-scale quantum computers
• Gaussian Boson Sampling using threshold detectors
• Continuous-variable quantum computing in the quantum optical frequency comb
• Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
• Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
• Efficient classical simulation of noisy random quantum circuits in one dimension
• Gaussian Boson Sampling for perfect matchings of arbitrary graphs
• Quantum Indistinguishability by Path Identity: The awakening of a sleeping beauty
• The Boundary for Quantum Advantage in Gaussian Boson Sampling
• Encoding an oscillator into many oscillators
• A quantum hardware-induced graph kernel based on Gaussian Boson Sampling
• Quantum Experiments and Graphs: Multiparty States as coherent superpositions of Perfect Matchings
• Gaussian states of continuous-variable quantum systems provide universal and versatile reservoir computing
• Regimes of classical simulability for noisy Gaussian boson sampling
• Universal Gate Set for Continuous-Variable Quantum Computation with Microwave Circuits
• Experimental Gaussian Boson Sampling
• Simulating realistic non-Gaussian state preparation
• NISQ Computers: A Path to Quantum Supremacy
• Tunable quantum interference using a topological source of indistinguishable photon pairs
• Beyond photon pairs: Nonlinear quantum photonics in the high-gain regime
• Quantum Volume in Practice: What Users Can Expect from NISQ Devices
• Scalable squeezed light source for continuous variable quantum sampling
• Resources for bosonic quantum computational advantage
• Production of photonic universal quantum gates enhanced by machine learning
• Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
• Quantum approximate optimization with Gaussian boson sampling
• Solving Graph Problems Using Gaussian Boson Sampling
• Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time
• Building a large-scale quantum computer with continuous-variable optical technologies
• Classical algorithm for simulating experimental Gaussian boson sampling
• A universal programmable Gaussian Boson Sampler for drug discovery
• Graph isomorphism and Gaussian boson sampling
• Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
• Classical simulation of lossy boson sampling using matrix product operators
• Point Processes with Gaussian Boson Sampling
• Franck-Condon factors by counting perfect matchings of graphs with loops
• Autonomous tuning and charge state detection of gate defined quantum dots
• Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
• The Complexity of Bipartite Gaussian Boson Sampling
• Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
• Classical simulation of boson sampling based on graph structure
• Experimental generalized quantum suppression law in Sylvester interferometers
• Quantum Entropy and Central Limit Theorem
• Quantum Algorithm for Simulating Molecular Vibrational Excitations
• Classical simulation of linear optics subject to nonuniform losses
• Proposal for Quantum Simulation via All-Optically Generated Tensor Network States
• Benchmarking of Gaussian boson sampling using two-point correlators
• Efficient representation of Gaussian states for multi-mode non-Gaussian quantum state engineering via subtraction of arbitrary number of photons
• Conditional non-Gaussian quantum state preparation
• Training Gaussian Boson Sampling Distributions
• An atomic boson sampler
• Quantum simulation of thermodynamics in an integrated quantum photonic processor
• Simulating complex networks in phase space: Gaussian boson sampling
• Matrix decompositions in Quantum Optics: Takagi/Autonne, Bloch-Messiah/Euler, Iwasawa, and Williamson
• Classical simulation of Gaussian quantum circuits with non-Gaussian input states
• Creating large Fock states and massively squeezed states in optics using systems with nonlinear bound states in the continuum
• Simulating Chemistry on Bosonic Quantum Devices
• Quantum machine learning with Adaptive Boson Sampling via post-selection
• Efficient verification of Boson Sampling
• Simulability of Imperfect Gaussian and Superposition Boson Sampling
• Exponential data encoding for quantum supervised learning
• Classically simulating near-term partially-distinguishable and lossy boson sampling
• Propagating Wigner-Negative States Generated from the Steady-State Emission of a Superconducting Qubit
• Heralded-Multiplexed High-Efficiency Cascaded Source of Dual-Rail Polarization-Entangled Photon Pairs using Spontaneous Parametric Down Conversion
• Generation of Flying Logical Qubits using Generalized Photon Subtraction with Adaptive Gaussian Operations
• Generation of three-dimensional cluster entangled state
• Time-frequency as quantum continuous variables
• Quantum machine learning with adaptive linear optics
• Understanding high gain twin beam sources using cascaded stimulated emission
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Spoofing cross entropy measure in boson sampling
• Waveguided sources of consistent, single-temporal-mode squeezed light: the good, the bad, and the ugly
• Simulating lossy Gaussian boson sampling with matrix product operators
• All-optical quantum computing using cubic phase gates
• Holomorphic representation of quantum computations
• Degenerate Squeezing in Waveguides: A Unified Theoretical Approach
• Hybrid spatiotemporal architectures for universal linear optics
• Testing multi-photon interference on a silicon chip
• Single-shot number-resolved detection of microwave photons with error mitigation
• Information processing at the speed of light
• High-dimensional Frequency-Encoded Quantum Information Processing with Passive Photonics and Time-Resolving Detection
• Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer
• Achieving the ultimate end-to-end rates of lossy quantum communication networks
• Precisely determining photon-number in real-time
• All-photonic GKP-qubit repeater using analog-information-assisted multiplexed entanglement ranking
• Efficient computation of permanents, with applications to boson sampling and random matrices
• Characterizing Multipartite Non-Gaussian Entanglement for Three-Mode Spontaneous Parametric Down-Conversion Process
• Simulating quantum field theories on continuous-variable quantum computers
• Implementing quantum algorithms on temporal photonic cluster states
• Tensor networks for quantum computing
• Experimental demonstration of Gaussian boson sampling with displacement
• Classical models may be a better explanation of the Jiuzhang 1.0 Gaussian Boson Sampler than its targeted squeezed light model
• Information scrambling in a collision model
• Versatile photonic entanglement synthesizer in the spatial domain
• Optomechanical parametric oscillation of a quantum light-fluid lattice
• Accelerating quantum optics experiments with statistical learning
• Error mitigation on a near-term quantum photonic device
• Master equations and quantum trajectories for squeezed wave packets
• Signatures of Many-Particle Interference
• Simulation of quantum optics by coherent state decomposition
• Optimizing spontaneous parametric down-conversion sources for boson sampling
• Quantum-inspired classical algorithm for molecular vibronic spectra
• Riemannian optimization of photonic quantum circuits in phase and Fock space
• Proof-of-work consensus by quantum sampling
• Continuous-variable quantum approximate optimization on a programmable photonic quantum processor
• Correcting finite squeezing errors in continuous-variable cluster states
• Quantum-inspired permanent identities
• Ground state nature and nonlinear squeezing of Gottesman-Kitaev-Preskill states
• Page curves and typical entanglement in linear optics
• Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
• Modular Quantum-to-Quantum Bernoulli Factory in an Integrated Photonic Processor
• Design Methodologies for Integrated Quantum Frequency Processors
• Many-body coherence and entanglement probed by randomized correlation measurements
• Quantum-inspired classical algorithm for graph problems by Gaussian boson sampling
• Are all Gaussian states also cluster states? Essential diagnostic tools for continuous-variable one-way quantum computing
• Observation of robust polarization squeezing via the Kerr nonlinearity in an optical fibre
• Hybrid Quantum-Classical Boson Sampling Algorithm for Molecular Vibrationally Resolved Electronic Spectroscopy with Duschinsky Rotation and Anharmonicity
• Certification of Gaussian Boson Sampling via graph theory
• Experimental Simulation of Loop Quantum Gravity on a Photonic Chip
• Multimode Bogoliubov transformation and Husimi's Q-function
• Deep thermalization in Gaussian continuous-variable quantum systems
• Non-Gaussian photonic state engineering with the quantum frequency processor
• Dissipation induced information scrambling in a collision model
• Simulating arbitrary Gaussian circuits with linear optics
• 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
• Noise thresholds for classical simulability of non-linear Boson sampling
• Seeding Gaussian boson samplers with single photons for enhanced state generation
• Phase-space negativity as a computational resource for quantum kernel methods
• Virtual distillation with noise dilution
• Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
• Simulating macroscopic quantum correlations in linear networks
• Distinguishability in quantum interference with the squeezed states
• Semi-device independent characterization of multiphoton indistinguishability
• Gain-induced group delay in spontaneous parametric down-conversion
• From the Bloch sphere to phase space representations with the Gottesman-Kitaev-Preskill encoding
• Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
• Universal S-matrix correlations for complex scattering of many-body wavepackets: theory, simulation and experiment
• Classical simulation of boson sampling with sparse output
• Efficient validation of Boson Sampling from binned photon-number distributions
• Simulating the Photon Statistics of Multimode Gaussian States by Automatic Differentiation of Generating Functions
• Monitoring-induced Entanglement Entropy and Sampling Complexity
• Unsupervised Event Classification with Graphs on Classical and Photonic Quantum Computers
• Quantum advantage from energy measurements of many-body quantum systems
• Driven Gaussian quantum walks
• Efficient Learning of Continuous-Variable Quantum States
• Majorization and the time complexity of linear optical networks
• Quantum error cancellation in photonic systems -- undoing photon losses
• Piquasso: A Photonic Quantum Computer Simulation Software Platform
• Hardware requirements for realizing a quantum advantage with deterministic single-photon sources
• Programmable time-multiplexed squeezed light source
• Gaussian boson sampling with partial distinguishability
• Sample caching Markov chain Monte Carlo approach to boson sampling simulation
• Classical simulation and quantum resource theory of non-Gaussian optics
• Photon-number moments and cumulants of Gaussian states
• Near-optimal decomposition of unitary matrices using phase masks and the discrete Fourier transform
• A Quadratic Speedup in the Optimization of Noisy Quantum Optical Circuits
• A simple way to incorporate loss when modelling multimode entangled state generation
• Experimental linear optical computing of the matrix permanent
• Linear multiport photonic interferometers: loss analysis of temporally-encoded architectures
• Continuous Variable Quantum Algorithms: an Introduction
• A Survey on Continuous Variable Quantum Key Distribution for Secure Data Transmission: Toward the Future of Secured Quantum-Networks
• Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
• Boosting Photon-Number-Resolved Detection Rates of Transition-Edge Sensors by Machine Learning
• Error-mitigated photonic quantum circuit Born machine
• Fast quantum state transfer and entanglement preparation in strongly coupled bosonic systems
• Nonlocal phase modulation of multimode, continuous-variable twin beams
• BosonSampling.jl: A Julia package for quantum multi-photon interferometry
• On Quantum Steering and Wigner Negativity
• Multi-mode Gaussian State Analysis with Total Photon Counting
• Boson Sampling for Generalized Bosons
• Diagnosing phase correlations in the joint spectrum of parametric downconversion using multi-photon emission
• Franck-Condon factors via compressive sensing
• A New Fast Computation of a Permanent
• Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
• The First Hardware Demonstration of a Universal Programmable RRAM-based Probabilistic Computer for Molecular Docking
• Towards quantum simulation of spin systems using continuous variable quantum devices
• Mitigating linear optics imperfections via port allocation and compilation
• Approximating outcome probabilities of linear optical circuits
• Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
• Holographic Gaussian Boson Sampling with Matrix Product States on 3D cQED Processors
• Wigner distribution on a double cylinder phase space for studying quantum error correction protocol
• Partial Distinguishability as a Coherence Resource in Boson Sampling
• Catability as a metric for evaluating superposed coherent states
• Optimized numerical gradient and Hessian estimation for variational quantum algorithms
• Classical simulation of bosonic linear-optical random circuits beyond linear light cone
• Gaussian boson sampling and multi-particle event optimization by machine learning in the quantum phase space
• Entanglement in the full state vector of boson sampling
• Multi-channel quantum noise suppression and phase-sensitive modulation in a hybrid optical resonant cavity system
• Sample efficient graph classification using binary Gaussian boson sampling
• Gaussian boson sampling at finite temperature
• High performance Boson Sampling simulation via data-flow engines
• Boson sampling with random numbers of photons
• Transition of Anticoncentration in Gaussian Boson Sampling
• Parametric Amplification of a Quantum Pulse
• Time-domain programmable beam-splitter operations for an optical phase-sensitive non-Gaussian state
• The Second Moment of Hafnians in Gaussian Boson Sampling
• Persistent quantum advantage with definite photon-number states in lossy multiple-phase estimation
• Accurate Unsupervised Photon Counting from Transition Edge Sensor Signals
• Quantum-enhanced quickest change detection of transmission loss
• The stellar decomposition of Gaussian quantum states
• Sampling Problems on a Quantum Computer
• Efficient approximation of experimental Gaussian boson sampling
• Absorption to Fluctuating Bunching States in Non-Unitary Boson Dynamics
• Validation of a noisy Gaussian boson sampler via graph theory
• Gaussian boson sampling with click-counting detectors
• Boson sampling with ultracold atoms in a programmable optical lattice
• Improving Continuous-variable Quantum Channels with Unitary Averaging
• A duality at the heart of Gaussian boson sampling
• Modelling for Quantum Error Mitigation
• Exploring the boundary of quantum correlations with a time-domain optical processor
• Generation and evaluation of multipartite entanglement with multi-rail encoding in linear optics networks
• Identification of a natural fieldlike entanglement resource in trapped-ion chains
• Bosonic randomized benchmarking with passive transformations
• Isoenergetic model for optical downconversion and error-specific limits of the parametric approximation
• Monitoring the energy of a cavity by observing the emission of a repeatedly excited qubit
• Quantum interference with time-frequency modes and multiple-photons generated by a silicon nitride microresonator
• Sampling and the complexity of nature
• Twenty years of quantum contextuality at USTC
• Average Rényi Entanglement Entropy in Gaussian Boson Sampling
• Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection
• Non-Gaussian state teleportation with a nonlinear feedforward
• On computational complexity and average-case hardness of shallow-depth boson sampling
• Deterministic photonic entanglement arising from non-Abelian quantum holonomy
• Photonic Simulation of Localization Phenomena Using Boson Sampling
• Speedup in Classical Simulation of Gaussian Boson Sampling
• Neural networks with quantum states of light
• Optimal modular architectures for universal linear optics
• Developing a practical model for noise in entangled photon detection
• Quantum computational advantage of noisy boson sampling with partially distinguishable photons
• QOptCraft: A Python package for the design and study of linear optical quantum systems
• Matrix phase-space representations for gaussian boson sampling
• Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
• Observation of Lie algebraic invariants in Quantum Linear Optics
• Noise-reduction of multimode Gaussian Boson Sampling circuits via Unitary Averaging
• Configurable photonic simulator for quantum field dynamics
• Nonnegativity for hafnians of certain matrices
• Resource-efficient universal photonic processor based on time-multiplexed hybrid architectures
• Unified boson sampling
• Nonlinear-linear duality for multipath quantum interference
• Generalized Cross-Entropy Benchmarking for Random Circuits with Ergodicity
• Circumventing defective components in linear optical interferometers
• Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms
• Complexity of Gaussian quantum optics with a limited number of non-linearities
• Hardness of efficiently generating ground states in postselected quantum computation
• Resourcefulness of non-classical continuous-variable quantum gates
• Simplified scheme for continuous-variable entanglement distillation: multicopy distillation of Gaussian entanglement without heralding Gaussian measurements
• Photon triplets from integrated microrings: A path towards deterministic non-Gaussianity on a chip
• Explicitly Quantum-parallel Computation by Displacements
• Maximum heralding probabilities of nonclassical-state generation from a two-mode Gaussian state via photon-counting measurements
• Boosting Gaussian Boson Sampling using Optical Parametric Amplification Networks
• Quantum Resource Theory of Lasers
• Majorization theoretical approach to entanglement enhancement via local filtration
• A proposal for practical multidimensional quantum networks
• Efficient simulation of non-trivial dissipative spin chains via stochastic unraveling
• Optical Quantum Computing
• Approaching graph problems with continuous variable quantum computing
• Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
• Classical modelling of a bosonic sampler with photon collisions
• Two-detector reconstruction of multiphoton states in linear optical networks
• Polynomial speedup in Torontonian calculation by a scalable recursive algorithm
• Sample space filling analysis for boson sampling validation
• Computational indistinguishability and boson sampling
• Realistic photon-number resolution in Gaussian boson sampling
• Generalized Interference of Fermions and Bosons
• Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern GPUs
• Classical algorithms for measurement-adaptive Gaussian circuits