Point processes with Gaussian boson sampling.

  title={Point processes with Gaussian boson sampling.},
  author={Soran Jahangiri and Juan Miguel Arrazola and Nicol{\'a}s Quesada and Nathan Killoran},
  journal={Physical review. E},
  volume={101 2-1},
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 photonic quantum computers. We show that Gaussian boson sampling can be used to implement a class of point processes… 
Training Gaussian boson sampling distributions
This work derives analytical gradient formulas for the GBS distribution, which can be used to train devices using standard methods based on gradient descent, and introduces a parametrization of the distribution that allows the gradient to be estimated by sampling from the same device that is being optimized.
Quantum computational advantage using photons
Gaussian boson sampling was performed by sending 50 indistinguishable single-mode squeezed states into a 100-mode ultralow-loss interferometer with full connectivity and random matrix and sampling the output using 100 high-efficiency single-photon detectors, and the obtained samples were validated against plausible hypotheses exploiting thermal states, distinguishable photons, and uniform distribution.
Cracking the Quantum Advantage threshold for Gaussian Boson Sampling
Scientists in quantum technology aspire to quantum advantage: a computational result unattain-able with classical computers. Gaussian boson sampling experiment has been already claimed to achieve
Exact simulation of Gaussian boson sampling in polynomial space and exponential time
This work introduces a classical algorithm that can simulate the output of a Gaussian Boson Sampling device in time exponential in the number of photons detected and in only polynomial space in the
Classical models are a better explanation of the Jiuzhang Gaussian Boson Samplers than their targeted squeezed light models
Recently, Zhong et al. [1, 2] performed landmark Gaussian boson sampling experiments with up to 144 modes using threshold detectors. The authors claim to have achieved quantum computational advantage
Quantum computational advantage with a programmable photonic processor
A quantum computer attains computational advantage when outperforming the best classical computers running the best-known algorithms on well-defined tasks. No photonic machine offering
The Walrus: a library for the calculation of hafnians, Hermite polynomials and Gaussian boson sampling
This short paper provides a highlevel description of the library and its rationale; in-depth information on the algorithms, implementations and interface can be found in its documentation.
Applications of near-term photonic quantum computers: software and algorithms
A new applications layer for the Strawberry Fields photonic quantum computing library is introduced, providing users with the necessary tools to design and implement algorithms using GBS with only a few lines of code.
Degenerate squeezing in waveguides: a unified theoretical approach
We consider pulsed-pump spontaneous parametric downconversion (SPDC) as well as pulsed single- and dual-pump spontaneous four-wave mixing processes in waveguides within a unified Hamiltonian
Quantum algorithm for simulating molecular vibrational excitations.
A quantum algorithm for simulating molecular vibrational excitations during vibronic transitions is introduced and the effect of such excitations on selective bond dissociation in pyrrole and butane during photochemical and mechanochemical vibronic transition is investigated.


Gaussian boson sampling using threshold detectors
It is proved that, provided that the probability of observing two or more photons in a single output mode is sufficiently small, the model remains intractable to simulate classically under standard complexity-theoretic conjectures.
Detailed study of Gaussian boson sampling
An expression is derived that relates the probability to measure a specific photon output pattern from a Gaussian state to the Hafnian matrix function and is used to design aGaussian Boson sampling protocol.
Some properties of point processes in statistical optics
The analysis of the statistical properties of the point process (PP) of photon detection times can be used to determine whether or not an optical field is classical, in the sense that its statistical
Using Gaussian Boson Sampling to Find Dense Subgraphs.
Focusing on the NP-hard densest k-subgraph problem, it is found that stochastic algorithms are enhanced through GBS, which selects dense subgraphs with high probability, based on a link between graph density and the number of perfect matchings-enumerated by the Hafnian.
Noninteracting fermions in a trap and random matrix theory
We review recent advances in the theory of trapped fermions using techniques borrowed from random matrix theory (RMT) and, more generally, from the theory of determinantal point processes. In the
The structure of the probability space associated with a general point process, when regarded as a counting process, is reviewed using the coincidence formalism. The rest of the paper is devoted to
Quantum approximate optimization with Gaussian boson sampling
This work shows that Gaussian boson sampling (GBS) can be used to enhance any stochastic algorithm for this NP-Hard problem called Max-Haf and confirms that all algorithms are improved when employing GBS, and that GBS-enhanced random search performs the best despite being the one with the simplest underlying classical routine.
Distributions on Partitions, Point Processes,¶ and the Hypergeometric Kernel
Abstract:We study a 3-parametric family of stochastic point processes on the one-dimensional lattice originated from a remarkable family of representations of the infinite symmetric group. We prove
Free Fermions and the Classical Compact Groups
A finite temperature extension of the Haar measure on the classical compact groups and the eigenvalue statistics of the resulting grand canonical matrix models corresponds exactly to the grand canonical measure of free fermions with classical boundary conditions.
What can quantum optics say about complexity theory?
Considering the problem of sampling from the output photon-counting probability distribution of a linear-optical network for input Gaussian states, a general formula is derived for calculating the output probabilities, and by considering input thermal states, it is shown that theoutput probabilities are proportional to permanents of positive-semidefinite Hermitian matrices.