Abstract:Nearest-neighbour clustering is a simple yet powerful machine learning algorithm that finds natural application in the decoding of signals in classical optical-fibre communication systems. Quantum k-means clustering promises a speed-up over the classical k-means algorithm; however, it has been shown to not currently provide this speed-up for decoding optical-fibre signals due to the embedding of classical data, which introduces inaccuracies and slowdowns. Although still not achieving an exponential speed-up for NISQ implementations, this work proposes the generalised inverse stereographic projection as an improved embedding into the Bloch sphere for quantum distance estimation in k-nearest-neighbour clustering, which allows us to get closer to the classical performance. We also use the generalised inverse stereographic projection to develop an analogous classical clustering algorithm and benchmark its accuracy, runtime and convergence for decoding real-world experimental optical-fibre communication data. This proposed 'quantum-inspired' algorithm provides an improvement in both the accuracy and convergence rate with respect to the k-means algorithm. Hence, this work presents two main contributions. Firstly, we propose the general inverse stereographic projection into the Bloch sphere as a better embedding for quantum machine learning algorithms; here, we use the problem of clustering quadrature amplitude modulated optical-fibre signals as an example. Secondly, as a purely classical contribution inspired by the first contribution, we propose and benchmark the use of the general inverse stereographic projection and spherical centroid for clustering optical-fibre signals, showing that optimizing the radius yields a consistent improvement in accuracy and convergence rate.

NISQ-friendly measurement-based quantum clustering algorithms

NISQ-friendly measurement-based quantum clustering algorithms

Quantum-Assisted Clustering Algorithms for NISQ-Era Devices

Variational Quantum and Quantum-Inspired Clustering

Quantum and Quantum-Inspired Stereographic K Nearest-Neighbour Clustering

Quantum Clustering with k-Means: a Hybrid Approach

Quantum Vision Clustering

Near-term Efficient Quantum Algorithms for Entanglement Analysis

A novel clustering algorithm based on quantum games

Classically efficient regimes in measurement based quantum computation performed using diagonal two qubit gates and cluster measurements

Benchmarking quantum versions of the kNN algorithm with a metric based on amplitude-encoded features

qLUE: A Quantum Clustering Algorithm for Multi- Dimensional Datasets

GALIC: Hybrid Multi-Qubitwise Pauli Grouping for Quantum Computing Measurement

Quantum variational distance-based centroid classifier

Adaptive Quantum Optimized Centroid Initialization

Nonunitary Coupled Cluster Enabled by Midcircuit Measurements on Quantum Computers

A clustering aggregation algorithm on neutral-atoms and annealing quantum processors

Quantum Simultaneous Measurement of Non-Commuting Observables Based on K-means Clustering

Quantum computing via measurements only

Approaching optimal entangling collective measurements on quantum computing platforms

NISQ-ready community detection based on separation-node identification