@article{Sempere:2022,
author = {Sempere, Llagostera S and Patel, RB and Walmsley, IA and Kolthammer, W},
journal = {Physical Review X},
pages = {1--12},
title = {Experimentally finding dense subgraphs using a time-bin encoded Gaussian boson sampling device},
url = {https://journals.aps.org/prx/abstract/10.1103/PhysRevX.12.031045},
volume = {12},
year = {2022}
}

Download

TY  - JOUR
AB  - 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 to achieve quantum advantage, and several applications have beenproposed since, including the calculation of graph features. 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.
AU  - Sempere,Llagostera S
AU  - Patel,RB
AU  - Walmsley,IA
AU  - Kolthammer,W
EP  - 12
PY  - 2022///
SN  - 2160-3308
SP  - 1
TI  - Experimentally finding dense subgraphs using a time-bin encoded Gaussian boson sampling device
T2  - Physical Review X
UR  - https://journals.aps.org/prx/abstract/10.1103/PhysRevX.12.031045
UR  - http://hdl.handle.net/10044/1/99559
VL  - 12
ER  - 

Download