
We introduce an exact classical algorithm for simulating Gaussian Boson Sampling (GBS). The complexity of the algorithm is exponential in the number of photons detected, which is itself a random variable. For a fixed number of modes, the complexity is in fact equivalent to that of calculating output probabilities, up to constant prefactors.
READ MORE [+] 
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.
READ MORE [+] 
Stochastic models are highly relevant tools in science, engineering, and society. Recent work suggests emerging quantum computing technologies can substantially decrease the memory requirements for simulating stochastic models.
READ MORE [+] 
A device called a `Gaussian Boson Sampler’ has initially been proposed as a nearterm demonstration of classically intractable quantum computation. As recently shown, it can also be used to decide whether two graphs are isomorphic.
READ MORE [+] 
As a promising candidate for exhibiting quantum computational supremacy, Gaussian boson sampling (GBS) is designed to exploit the ease of experimental preparation of Gaussian states. In this work, we establish sufficient conditions for efficient approximate simulation of GBS under the effect of errors such as photon losses and dark counts.
READ MORE [+] 
We study the practical performance of quantuminspired algorithms for recommendation systems and linear systems of equations. These algorithms were shown to have an exponential asymptotic speedup…
READ MORE [+] 
We consider conditional photonic nonGaussian state preparation using multimode Gaussian states and photonnumberresolving detectors in the presence of photon loss. While simulation of such state preparation is often computationally challenging, we show that obtaining the required multimode Gaussian state Fock matrix
READ MORE [+] 
We report the first demonstrations of both quadrature squeezed vacuum and photon number difference squeezing generated in an integrated nanophotonic device. Squeezed light is generated via strongly driven spontaneous fourwave mixing below threshold in silicon nitride microring resonators.
READ MORE [+] 
We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating the dynamics at finite time steps, the algorithm can be expressed as alternating evolution under…
READ MORE [+] 
Molecular Docking with Gaussian Boson Sampling
February 2019
Gaussian Boson Samplers are photonic quantum devices with the potential to perform tasks that are intractable for classical systems. As with other nearterm quantum technologies, an outstanding challenge is to identify specific problems of practical interest where these quantum devices can prove useful.
READ MORE [+] 
Conversion of Gaussian states to nonGaussian states using photonnumberresolving detectors
February 2019
Generation of high fidelity photonic nonGaussian states is a crucial ingredient for universal quantum computation using continousvariable platforms, yet it remains a challenge to do so efficiently.
READ MORE [+] 
We present a detailed analytic framework for studying multimode nonGaussian states that are conditionally generated when few modes of a multimode Gaussian state are subject to photonnumberresolving detectors.
READ MORE [+]