This proposal introduces the quantum implementation of a binary classifier based on cosine similarity between data vectors. The proposed quantum algorithm presents time complexity that is logarithmic in the product of the training set cardinality and the dimension of the vectors. It is based just on a suitable state preparation like the retrieval from a QRAM, a SWAP test circuit, and a measurement process on a single qubit. An implementation on an IBM quantum processor is presented.
A Quantum Binary Classifier based on Cosine Similarity / Pastorello D.; Blanzieri E.. - ELETTRONICO. - (2021), pp. 477-478. (Intervento presentato al convegno 2nd IEEE International Conference on Quantum Computing and Engineering, QCE 2021 tenutosi a USA nel 17-22 Oct. 2021) [10.1109/QCE52317.2021.00086].
A Quantum Binary Classifier based on Cosine Similarity
Pastorello D.;
2021
Abstract
This proposal introduces the quantum implementation of a binary classifier based on cosine similarity between data vectors. The proposed quantum algorithm presents time complexity that is logarithmic in the product of the training set cardinality and the dimension of the vectors. It is based just on a suitable state preparation like the retrieval from a QRAM, a SWAP test circuit, and a measurement process on a single qubit. An implementation on an IBM quantum processor is presented.File | Dimensione | Formato | |
---|---|---|---|
Qcosine.pdf
accesso aperto
Tipo:
Postprint
Licenza:
Licenza per accesso libero gratuito
Dimensione
379.68 kB
Formato
Adobe PDF
|
379.68 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.