Experimentally finding dense subgraphs using a time-bin encoded Gaussian
boson sampling device
boson sampling device
File(s)
Working Paper
Author(s)
Sempere-Llagostera, S
Patel, RB
Walmsley, IA
Kolthammer, WS
Type
Working Paper
Abstract
Gaussian Boson Sampling (GBS) is a quantum computing concept based on drawing
samples from a multimode nonclassical Gaussian state using photon-number
resolving detectors. It was initially posed as a near-term approach aiming to
achieve quantum advantage, but several applications have been proposed ever
since, such as the calculation of graph features or molecular vibronic spectra,
among others. For the first time, we use a time-bin encoded interferometer to
implement GBS experimentally and extract samples to enhance the search for
dense subgraphs in a graph. Our results indicate an improvement over classical
methods for subgraphs of sizes three and four in a graph containing ten nodes.
In addition, we numerically explore the role of imperfections in the optical
circuit and on the performance of the algorithm.
samples from a multimode nonclassical Gaussian state using photon-number
resolving detectors. It was initially posed as a near-term approach aiming to
achieve quantum advantage, but several applications have been proposed ever
since, such as the calculation of graph features or molecular vibronic spectra,
among others. For the first time, we use a time-bin encoded interferometer to
implement GBS experimentally and extract samples to enhance the search for
dense subgraphs in a graph. Our results indicate an improvement over classical
methods for subgraphs of sizes three and four in a graph containing ten nodes.
In addition, we numerically explore the role of imperfections in the optical
circuit and on the performance of the algorithm.
Date Issued
2022-05-31
Citation
2022
Publisher
Arxiv
Copyright Statement
©2022 The Author(s)
Sponsor
Commission of the European Communities
Identifier
http://arxiv.org/abs/2204.05254v1
Grant Number
956017
Subjects
quant-ph
quant-ph
physics.optics
Notes
11 pages, 8 figures
Publication Status
Published