Variational Quantum and Quantum-Inspired Clustering

06/20/2022
by   Pablo Bermejo, et al.
0

Here we present a quantum algorithm for clustering data based on a variational quantum circuit. The algorithm allows to classify data into many clusters, and can easily be implemented in few-qubit Noisy Intermediate-Scale Quantum (NISQ) devices. The idea of the algorithm relies on reducing the clustering problem to an optimization, and then solving it via a Variational Quantum Eigensolver (VQE) combined with non-orthogonal qubit states. In practice, the method uses maximally-orthogonal states of the target Hilbert space instead of the usual computational basis, allowing for a large number of clusters to be considered even with few qubits. We benchmark the algorithm with numerical simulations using real datasets, showing excellent performance even with one single qubit. Moreover, a tensor network simulation of the algorithm implements, by construction, a quantum-inspired clustering algorithm that can run on current classical hardware.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2020

Supervised Learning Using a Dressed Quantum Network with "Super Compressed Encoding": Algorithm and Quantum-Hardware-Based Implementation

Implementation of variational Quantum Machine Learning (QML) algorithms ...
research
07/20/2016

Supervised quantum gate "teaching" for quantum hardware design

We show how to train a quantum network of pairwise interacting qubits su...
research
06/30/2020

Dynamic Portfolio Optimization with Real Datasets Using Quantum Processors and Quantum-Inspired Tensor Networks

In this paper we tackle the problem of dynamic portfolio optimization, i...
research
06/24/2019

Machine Learning Phase Transitions with a Quantum Processor

Machine learning has emerged as a promising approach to study the proper...
research
08/18/2023

Do you know what q-means?

Clustering is one of the most important tools for analysis of large data...
research
06/16/2022

Performance analysis of coreset selection for quantum implementation of K-Means clustering algorithm

Quantum computing is anticipated to offer immense computational capabili...
research
07/03/2023

Quantum Neural Estimation of Entropies

Entropy measures quantify the amount of information and correlations pre...

Please sign up or login with your details

Forgot password? Click here to reset