Boost clustering with Gaussian Boson Sampling: a full quantum approach
Abstract
Gaussian Boson Sampling (GBS) is a recently developed paradigm of quantum computing consisting of sending a Gaussian state through a linear interferometer and then counting the number of photons in each output mode. When the system encodes a symmetric matrix, GBS can be viewed as a tool to sample subgraphs: the most sampled are those with a large number of perfect matchings, and thus are the densest ones. This property has been the foundation of the novel clustering approach we propose in this work, called GBS-based clustering, which relies solely on GBS, without the need of classical algorithms. The GBS-based clustering has been tested on several datasets and benchmarked with two well-known classical clustering algorithms. Results obtained by using a GBS simulator show that on average our approach outperforms the two classical algorithms in two out of the three chosen metrics, proposing itself as a viable full-quantum clustering option.
Cite
@article{arxiv.2307.13348,
title = {Boost clustering with Gaussian Boson Sampling: a full quantum approach},
author = {Nicolò Bonaldi and Martina Rossi and Daniele Mattioli and Michele Grapulin and Blanca Silva Fernández and Davide Caputo and Marco Magagnini and Arianna Osti and Fabio Veronese},
journal= {arXiv preprint arXiv:2307.13348},
year = {2023}
}