Skip to content
naulon
Not checkedNot checked for notices yet.

Practical Quantum K-Means Clustering: Performance Analysis and Applications in Energy Grid Classification

Stephen DiAdamo, Corey O'Meara, Giorgio Cortiana and 1 more

IEEE Transactions on Quantum Engineering · 2022

doi:10.1109/tqe.2022.3185505 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

In this work, we aim to solve a practical use-case of unsupervised clustering that has applications in predictive maintenance in the energy operations sector using quantum computers. Using only cloud access to quantum computers, we complete thorough performance analysis of what some current quantum computing systems are capable of for practical applications involving nontrivial mid-to-high-dimensional datasets. We first benchmark how well distance estimation can be performed using two different metrics based on the swap-test, using angle and amplitude data embedding. Next, for the clustering performance analysis, we generate sets of synthetic data with varying cluster variance and compare simulation to physical hardware results using the two metrics. From the results of this performance analysis, we propose a general, competitive, and parallelized version of quantum <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula>-means clustering to avoid some pitfalls discovered due to noisy hardware and apply the approach to a real energy grid clustering scenario. Using real-world German electricity grid data, we show that the new approach improves the balanced accuracy of the standard quantum <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula>-means clustering by 67.8&#x0025; with respect to the labeling of the classical algorithm.

Abstract licence: CC BY-NC-ND

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.