Point Processes with Gaussian Boson Sampling

Abstract

Random point patterns are ubiquitous in nature, and statistical models such as point processes, i.e., algorithms that generate stochastic collections of points, are commonly used to simulate and interpret them. We propose an application of quantum computing to statistical modeling by establishing a connection between point processes and Gaussian Boson Sampling, an algorithm for special-purpose photonic quantum computers. We show that Gaussian Boson Sampling can be used to implement a class of point processes based on hard-to-compute matrix functions which, in general, are intractable to simulate classically. We also discuss situations where polynomial-time classical methods exist. This leads to a family of efficient quantum-inspired point processes, including a new fast classical algorithm for permanental point processes. We investigate the statistical properties of point processes based on Gaussian Boson Sampling and reveal their defining property: like bosons that bunch together, they generate collections of points that form clusters. Finally, we discuss several additional properties of these point processes which we illustrate with example applications.

References in corpus (30)

• Quantum Mechanics helps in searching for a needle in a haystack
• Gaussian Quantum Information
• Quantum algorithm for solving linear systems of equations
• Proceedings of the 29th International Conference on Machine Learning (ICML-12)
• Determinantal point processes for machine learning
• Determinantal Processes and Independence
• Gaussian Boson Sampling
• Determinantal random point fields
• Eynard-Mehta theorem, Schur process, and their pfaffian analogs
• Poisson point process models solve the "pseudo-absence problem" for presence-only data in ecology
• Determinantal point process models and statistical inference : Extended version
• Random matrices and determinantal processes
• A detailed study of Gaussian Boson Sampling
• The entanglement entropy of one-dimensional gases
• Using Gaussian Boson Sampling to Find Dense Subgraphs
• Gaussian Boson Sampling using threshold detectors
• A generalized ensemble of random matrices
• Distributions on partitions, point processes, and the hypergeometric kernel
• Gaussian Boson Sampling for perfect matchings of arbitrary graphs
• What can quantum optics say about computational complexity theory?
• Noninteracting fermions in a trap and random matrix theory
• Quantum approximate optimization with Gaussian boson sampling
• Entanglement and particle correlations of Fermi gases in harmonic traps
• Determinantal processes with number variance saturation
• Characterization of maximally random jammed sphere packings: Voronoi correlation functions
• Free fermions and the classical compact groups
• Inertial particles distribute in turbulence as Poissonian points with random intensity inducing clustering and supervoiding
• Free fermions and $\alpha$-determinantal processes
• The BCS wave function, matrix product states, and the Ising conformal field theory
• Ising distribution as a latent variable model

Cited by in corpus (23)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Computational advantage of quantum random sampling
• Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
• NISQ Computers: A Path to Quantum Supremacy
• Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time
• Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
• The Complexity of Bipartite Gaussian Boson Sampling
• Fast simulation of bosonic qubits via Gaussian functions in phase space
• Quantum Algorithm for Simulating Molecular Vibrational Excitations
• Training Gaussian Boson Sampling Distributions
• Matrix decompositions in Quantum Optics: Takagi/Autonne, Bloch-Messiah/Euler, Iwasawa, and Williamson
• Quantum machine learning with Adaptive Boson Sampling via post-selection
• Degenerate Squeezing in Waveguides: A Unified Theoretical Approach
• Information processing at the speed of light
• Non-linear Boson Sampling
• Classical models may be a better explanation of the Jiuzhang 1.0 Gaussian Boson Sampler than its targeted squeezed light model
• Photon-number moments and cumulants of Gaussian states
• A Quadratic Speedup in the Optimization of Noisy Quantum Optical Circuits
• Validation of a noisy Gaussian boson sampler via graph theory
• Quantum interference with time-frequency modes and multiple-photons generated by a silicon nitride microresonator
• Realistic photon-number resolution in Gaussian boson sampling
• On sampling determinantal and Pfaffian point processes on a quantum computer
• Classical modelling of a bosonic sampler with photon collisions