Pith. sign in

REVIEW 1 cited by

K-Means Clustering on Noisy Intermediate Scale Quantum Computers

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1909.12183 v1 pith:KUYGSXH7 submitted 2019-09-26 cs.ET quant-ph

classification cs.ETquant-ph
keywords computersclusteringquantumk-meansnisqdatainterferencenoisy
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Real-time clustering of big performance data generated by the telecommunication networks requires domain-specific high performance compute infrastructure to detect anomalies. In this paper, we evaluate noisy intermediate-scale quantum (NISQ) computers characterized by low decoherence times, for K-means clustering and propose three strategies to generate shorter-depth quantum circuits needed to overcome the limitation of NISQ computers. The strategies are based on exploiting; i) quantum interference, ii) negative rotations and iii) destructive interference. By comparing our implementations on IBMQX2 machine for representative data sets, we show that NISQ computers can solve the K-means clustering problem with the same level of accuracy as that of classical computers.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. How quantum computing can enhance biomarker discovery

    q-bio.OT 2024-11 conditional novelty 3.0 of 10

    A review argues that quantum computing, particularly quantum machine learning, could enhance biomarker discovery for small, high-dimensional, and noisy healthcare datasets.

Pith tools