1. Experimentally Finding Dense Subgraphs Using a Time-Bin Encoded Gaussian Boson Sampling Device
- Author
-
S. Sempere-Llagostera, R. B. Patel, I. A. Walmsley, and W. S. Kolthammer
- Subjects
Physics ,QC1-999 - Abstract
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.
- Published
- 2022
- Full Text
- View/download PDF