
A duality at the heart of Gaussian boson sampling
October 2019
Gaussian boson sampling (GBS) is a nearterm quantum computation framework that is believed to be classically intractable, but yet rich of potential applications.
READ MORE [+] 
Encoding a qubit in the continuous degrees of freedom of an oscillator is a significant pursuit of quantum computation. One advantageous way to achieve this is through the GottesmanKitaevPreskill (GKP) grid states, whose symmetries allow for the correction of any small continuous error on the oscillator.
READ MORE [+] 
Quantum Natural Gradient
September 2019
A quantum generalization of Natural Gradient Descent is presented as part of a generalpurpose optimization framework for variational quantum circuits.
READ MORE [+] 
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 [+]