Document - Effect of different encodings and distance functions on quantum instance-based classifiers

2022

Conference article Restricted

Effect of different encodings and distance functions on quantum instance-based classifiers

Berti A., Bernasconi A., Del Corso G. M., Guidotti R.

Quantum KNN Encodings Quantum Machine Learning

In the last years, we have witnessed the increasing usage of machine learning technologies. In parallel, we have observed the raise of quantum computing, a paradigm for computing making use of quantum theory. Quantum computing can empower machine learning with theoretical properties allowing to overcome the limitations of classical computing. The translation of classical algorithms into their quantum counter-part is not trivial and hides many difficulties. We illustrate and implement alternatives for the quantum nearest neighbor classifier focusing on the challenges related to data preparation and their effect on the performance. We show that, with certain data preparation strategies, quantum algorithms are comparable with the classic version, yet allowing for a theoretical reduction of the complexity for distances calculation.

Source: LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, vol. 13281, pp. 96-108. CHENGDU, CHINA, 16-19/05/2022

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:482060,
	title = {Effect of different encodings and distance functions on quantum instance-based classifiers},
	author = {Berti A. and Bernasconi A. and Del Corso G.  M. and Guidotti R.},
	doi = {10.1007/978-3-031-05936-0_8},
	booktitle = {LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, vol. 13281, pp. 96-108. CHENGDU, CHINA, 16-19/05/2022},
	year = {2022}
}