-
Threshold detection statistics of bosonic states
Authors:
Jacob F. F. Bulmer,
Stefano Paesani,
Rachel S. Chadwick,
Nicolás Quesada
Abstract:
In quantum photonics, threshold detectors, distinguishing between vacuum and one or more photons, such as superconducting nanowires and avalanche photodiodes, are routinely used to measure Fock and Gaussian states of light. Despite being the standard measurement scheme, there is no general closed form expression for measurement probabilities with threshold detectors, unless accepting coarse approx…
▽ More
In quantum photonics, threshold detectors, distinguishing between vacuum and one or more photons, such as superconducting nanowires and avalanche photodiodes, are routinely used to measure Fock and Gaussian states of light. Despite being the standard measurement scheme, there is no general closed form expression for measurement probabilities with threshold detectors, unless accepting coarse approximations or combinatorially scaling summations. Here, we present new matrix functions to fill this gap. We develop the Bristolian and the loop Torontonian functions for threshold detection of Fock and displaced Gaussian states, respectively, and connect them to each other and to existing matrix functions. By providing a unified picture of bosonic statistics for most quantum states of light, we provide novel tools for the design and analysis of photonic quantum technologies.
△ Less
Submitted 9 November, 2022; v1 submitted 9 February, 2022;
originally announced February 2022.
-
The Boundary for Quantum Advantage in Gaussian Boson Sampling
Authors:
Jacob F. F. Bulmer,
Bryn A. Bell,
Rachel S. Chadwick,
Alex E. Jones,
Diana Moise,
Alessandro Rigazzi,
Jan Thorbecke,
Utz-Uwe Haus,
Thomas Van Vaerenbergh,
Raj B. Patel,
Ian A. Walmsley,
Anthony Laing
Abstract:
Identifying the boundary beyond which quantum machines provide a computational advantage over their classical counterparts is a crucial step in charting their usefulness. Gaussian Boson Sampling (GBS), in which photons are measured from a highly entangled Gaussian state, is a leading approach in pursuing quantum advantage. State-of-the-art quantum photonics experiments that, once programmed, run i…
▽ More
Identifying the boundary beyond which quantum machines provide a computational advantage over their classical counterparts is a crucial step in charting their usefulness. Gaussian Boson Sampling (GBS), in which photons are measured from a highly entangled Gaussian state, is a leading approach in pursuing quantum advantage. State-of-the-art quantum photonics experiments that, once programmed, run in minutes, would require 600 million years to simulate using the best pre-existing classical algorithms. Here, we present substantially faster classical GBS simulation methods, including speed and accuracy improvements to the calculation of loop hafnians, the matrix function at the heart of GBS. We test these on a $\sim \! 100,000$ core supercomputer to emulate a range of different GBS experiments with up to 100 modes and up to 92 photons. This reduces the run-time of classically simulating state-of-the-art GBS experiments to several months -- a nine orders of magnitude improvement over previous estimates. Finally, we introduce a distribution that is efficient to sample from classically and that passes a variety of GBS validation methods, providing an important adversary for future experiments to test against.
△ Less
Submitted 3 August, 2021;
originally announced August 2021.
-
Quadratic speedup for simulating Gaussian boson sampling
Authors:
Nicolás Quesada,
Rachel S. Chadwick,
Bryn A. Bell,
Juan Miguel Arrazola,
Trevor Vincent,
Haoyu Qi,
Raúl García-Patrón
Abstract:
We introduce an algorithm for the classical simulation of Gaussian boson sampling that is quadratically faster than previously known methods. The complexity of the algorithm is exponential in the number of photon pairs detected, not the number of photons, and is directly proportional to the time required to calculate a probability amplitude for a pure Gaussian state. The main innovation is to use…
▽ More
We introduce an algorithm for the classical simulation of Gaussian boson sampling that is quadratically faster than previously known methods. The complexity of the algorithm is exponential in the number of photon pairs detected, not the number of photons, and is directly proportional to the time required to calculate a probability amplitude for a pure Gaussian state. The main innovation is to use auxiliary conditioning variables to reduce the problem of sampling to computing pure-state probability amplitudes, for which the most computationally-expensive step is calculating a loop hafnian. We implement and benchmark an improved loop hafnian algorithm and show that it can be used to compute pure-state probabilities, the dominant step in the sampling algorithm, of up to 50-photon events in a single workstation, i.e., without the need of a supercomputer.
△ Less
Submitted 3 August, 2021; v1 submitted 29 October, 2020;
originally announced October 2020.