Experimentally Finding Dense Subgraphs Using a Time-Bin Encoded Gaussian Boson Sampling Device
View/ Open
File version
Version of Record (VoR)
Author(s)
Sempere-Llagostera, S
Patel, RB
Walmsley, IA
Kolthammer, WS
Griffith University Author(s)
Year published
2022
Metadata
Show full item recordAbstract
Gaussian boson sampling 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 been proposed since, including the calculation of graph features. For the first time, we use a time-bin encoded interferometer to implement Gaussian boson sampling 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 ...
View more >Gaussian boson sampling 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 been proposed since, including the calculation of graph features. For the first time, we use a time-bin encoded interferometer to implement Gaussian boson sampling 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.
View less >
View more >Gaussian boson sampling 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 been proposed since, including the calculation of graph features. For the first time, we use a time-bin encoded interferometer to implement Gaussian boson sampling 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.
View less >
Journal Title
Physical Review X
Volume
12
Issue
3
Copyright Statement
© The Author(s) 2022. Published by the American Physical Society under the terms of
the Creative Commons Attribution 4.0 International license.
Further distribution of this work must maintain attribution to
the author(s) and the published article’s title, journal citation,
and DOI.
Subject
Classical physics