The theory of the quantum kernel-based binary classifier

Daniel K. Park, Carsten Blank, Francesco Petruccione

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

Binary classification is a fundamental problem in machine learning. Recent development of quantum similarity-based binary classifiers and kernel method that exploit quantum interference and feature quantum Hilbert space opened up tremendous opportunities for quantum-enhanced machine learning. To lay the fundamental ground for its further advancement, this work extends the general theory of quantum kernel-based classifiers. Existing quantum kernel-based classifiers are compared and the connection among them is analyzed. Focusing on the squared overlap between quantum states as a similarity measure, the essential and minimal ingredients for the quantum binary classification are examined. The classifier is also extended concerning various aspects, such as data type, measurement, and ensemble learning. The validity of the Hilbert-Schmidt inner product, which becomes the squared overlap for pure states, as a positive definite and symmetric kernel is explicitly shown, thereby connecting the quantum binary classifier and kernel methods.

Original languageEnglish
Article number126422
JournalPhysics Letters, Section A: General, Atomic and Solid State Physics
Volume384
Issue number21
DOIs
Publication statusPublished - 2020 Jul 27

Bibliographical note

Funding Information:
This research is supported by the National Research Foundation of Korea (Grant No. 2019R1I1A1A01050161 and 2018K1A3A1A09078001) and the Ministry of Science and ICT, South Korea, under an ITRC Program, IITP-2019-2018-0-01402, and by the South African Research Chair Initiative of the Department of Science and Technology and the National Research Foundation (Grant No. 64812).

Funding Information:
This research is supported by the National Research Foundation of Korea (Grant No. 2019R1I1A1A01050161 and 2018K1A3A1A09078001 ) and the Ministry of Science and ICT, South Korea , under an ITRC Program, IITP-2019-2018-0-01402 , and by the South African Research Chair Initiative of the Department of Science and Technology and the National Research Foundation (Grant No. 64812 ).

Publisher Copyright:
© 2020 Elsevier B.V.

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'The theory of the quantum kernel-based binary classifier'. Together they form a unique fingerprint.

Cite this