Quantum clustering analysis: Minima of the potential energy function

Aude Maignan (1) , Tony Scott (2)

1 CASC - Calcul Algébrique et Symbolique, Sécurité, Systèmes Complexes, Codes et Cryptologie
2 IPC - Institute of Physical Chemistry [Aachen]

Quantum clustering (QC), is a data clustering algorithm based on quantum mechanics which is accomplished by substituting each point in a given dataset with a Gaussian. The width of the Gaussian is a value, a hyper-parameter which can be manually defined and manipulated to suit the application. Numerical methods are used to find all the minima of the quantum potential as they correspond to cluster centers. Herein, we investigate the mathematical task of expressing and finding all the roots of the exponential polynomial corresponding to the minima of a twodimensional quantum potential. This is an outstanding task because normally such expressions are impossible to solve analytically. However, we prove that if the points are all included in a square region of size , there is only one minimum. This bound is not only useful in the number of solutions to look for, by numerical means, it allows to to propose a new numerical approach "per block". This technique decreases the number of particles (or samples) by approximating some groups of particles to weighted particles. These findings are not only useful to the quantum clustering problem but also for the exponential polynomials encountered in quantum chemistry, Solid-state Physics and other applications.

Mots clés: Data clustering; Quantum clustering; energy function; exponential polynomial; optimization

Domaines: Physique mathématique [math-ph]

Aude Maignan, Tony Scott. Quantum clustering analysis: Minima of the potential energy function. International Conference on Machine Learning Techniques and Data Science (MLDS), Dec 2020, Sydney, Australia. ⟨hal-03169118⟩