Quantum clustering
 | This article, Quantum clustering, has recently been created via the Articles for creation process. Please check to see if the reviewer has accidentally left this template after accepting the draft and take appropriate action as necessary.
Reviewer tools: Inform author |
{{[null distinguish]|Quantum_Computing}}
Quantum Clustering (QC), is a data clustering algorithm accomplished by substituting each point in a given dataset with a Gaussian. The width of the Gaussian is a sigma value, a hyper-parameter which can be manually defined and manipulated to suit the application. Gradient descent is then used to "move" the points to their local minima. These local minima then define the cluster centers. QC has not been evaluated against traditional modern clustering algorithms, aside from Jaccard scoring. QC has thus far failed to produce separations with enough variance to exploit at big data scale.
Approximate Quantum Clustering
Approximate Quantum Clustering (AQC) attempts to tame some of the computational complexity of QC by reducing the allowed number of Gaussians in a given region. If a pixel is a physical point in a rendering which represents the smallest addressable element (pix, for pictures, el for element), then a voxel is a three-dimensional version of the pixel (vox for volume, el for element). These voxels, while uniform in the space they represent, do not have to be homogenous in their contents. Once the volume of the voxel has been established, AQC limits the allowed number of Gaussians to a maximum of one per voxel. When compared to the quadratic limitations of QC, AQC has the benefit of limiting the computational complexity to O(n * p), where n represents the number of Gaussians, and p represents the number of data points.
Limiting Behavior of Many Quantum Clustering Algorithms
Traditional approaches to QC tend toward quadratic O(n^2), while solutions in Deep Learning are necessarily linearly limited due to scale and complexity: O(n).
With the possible exception of exponent distance-based quantum clustering algorithms, many QC solutions still required data preprocessing (primarily, cleaning to resolve noise, artifacting, column gapping and interchange). This preprocessing step, even when successful, would introduce inherent data bias by corrupting the full richness of the data set.
Dynamic Quantum Clustering
References
- Brooke, J; Bitko, D.; Rosenbaum, T. F; Aeppli, G. (1999) Quantum Annealing of a Disordered Magnet
- Farhi, E.; Goldstone, J.; Gutmann, S.; Sipser, M. (2000) Quantum Computation by Adiabatic Evolution
- Kaminsky, W. M.; Lloyd, S.; Orlando, T. P. (2004) Scalable Superconducting Architecture for Adiabatic Quantum Computation
- Yao, Z.; Peng, W.; Gao-yun, C.; Dong-Dong, C.; Rui, Ding; Yan, Z (2008) Quantum Clustering Algorithm based on Exponent Measuring Distance