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.

Quantum-inspired clustering with light

Variational Quantum and Quantum-Inspired Clustering

Quantum Computation with Nonlinear Optics

Quantum-controlled cluster states

Sequential generation of linear cluster states from a single photon emitter

Emulating quantum computing with optical matrix multiplication

On Photonic Implementation of Quantum Computers

Quantum and Quantum-Inspired Stereographic K Nearest-Neighbour Clustering

Quantum computation with classical light: The Deutsch Algorithm

High-dimensional classically entangled light from a laser

Efficient Light Propagation Algorithm using Quantum Computers

A versatile single-photon-based quantum computing platform

Cluster state generation using van der Waals and dipole-dipole interactions in optical lattices

Quantum machine learning via continuous-variable cluster states and teleportation

Quantum Vision Clustering

Time-bin entanglement in the deterministic generation of linear photonic cluster states

Linear-optical simulation of the cooling of a cluster-state Hamiltonian system

Towards Photonic Quantum Simulation of Ground States of Frustrated Heisenberg Spin Systems

Quantum simulation with interacting photons

Green's function approach to interacting lattice polaritons and optical nonlinearities in subwavelength arrays of quantum emitters

Constructing 2D and 3D cluster states with photonic modules