-
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.
-
Training Object Detectors With Noisy Data
Authors:
Simon Chadwick,
Paul Newman
Abstract:
The availability of a large quantity of labelled training data is crucial for the training of modern object detectors. Hand labelling training data is time consuming and expensive while automatic labelling methods inevitably add unwanted noise to the labels. We examine the effect of different types of label noise on the performance of an object detector. We then show how co-teaching, a method deve…
▽ More
The availability of a large quantity of labelled training data is crucial for the training of modern object detectors. Hand labelling training data is time consuming and expensive while automatic labelling methods inevitably add unwanted noise to the labels. We examine the effect of different types of label noise on the performance of an object detector. We then show how co-teaching, a method developed for handling noisy labels and previously demonstrated on a classification problem, can be improved to mitigate the effects of label noise in an object detection setting. We illustrate our results using simulated noise on the KITTI dataset and on a vehicle detection task using automatically labelled data.
△ Less
Submitted 17 May, 2019;
originally announced May 2019.
-
Distant Vehicle Detection Using Radar and Vision
Authors:
Simon Chadwick,
Will Maddern,
Paul Newman
Abstract:
For autonomous vehicles to be able to operate successfully they need to be aware of other vehicles with sufficient time to make safe, stable plans. Given the possible closing speeds between two vehicles, this necessitates the ability to accurately detect distant vehicles. Many current image-based object detectors using convolutional neural networks exhibit excellent performance on existing dataset…
▽ More
For autonomous vehicles to be able to operate successfully they need to be aware of other vehicles with sufficient time to make safe, stable plans. Given the possible closing speeds between two vehicles, this necessitates the ability to accurately detect distant vehicles. Many current image-based object detectors using convolutional neural networks exhibit excellent performance on existing datasets such as KITTI. However, the performance of these networks falls when detecting small (distant) objects. We demonstrate that incorporating radar data can boost performance in these difficult situations. We also introduce an efficient automated method for training data generation using cameras of different focal lengths.
△ Less
Submitted 17 May, 2019; v1 submitted 30 January, 2019;
originally announced January 2019.
-
Equivariant complete Segal spaces
Authors:
Julia E. Bergner,
Steven Greg Chadwick
Abstract:
In this paper we give a model for equivariant $(\infty, 1)$-categories. We modify an approach of Shimakawa for equivariant $Γ$-spaces to the setting of simplicial spaces. We then adapt Rezk's Segal and completeness conditions to fit with this setting.
In this paper we give a model for equivariant $(\infty, 1)$-categories. We modify an approach of Shimakawa for equivariant $Γ$-spaces to the setting of simplicial spaces. We then adapt Rezk's Segal and completeness conditions to fit with this setting.
△ Less
Submitted 23 February, 2015;
originally announced February 2015.
-
E_n Genera
Authors:
Steven Greg Chadwick,
Michael A. Mandell
Abstract:
Let R be an E_2 ring spectrum with zero odd dimensional homotopy groups. Every map of ring spectra MU to R is represented by a map of E_2 ring spectra. If 2 is invertible in pi_0(R), then every map of ring spectra MSO to R is represented by a map of E_2 ring spectra.
Let R be an E_2 ring spectrum with zero odd dimensional homotopy groups. Every map of ring spectra MU to R is represented by a map of E_2 ring spectra. If 2 is invertible in pi_0(R), then every map of ring spectra MSO to R is represented by a map of E_2 ring spectra.
△ Less
Submitted 12 October, 2013;
originally announced October 2013.