We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Quantum evolution kernel : Machine learning on graphs with programmable arrays of qubits

Abstract: The rapid development of reliable Quantum Processing Units (QPU) opens up novel computational opportunities for machine learning. Here, we introduce a procedure for measuring the similarity between graph-structured data, based on the time-evolution of a quantum system. By encoding the topology of the input graph in the Hamiltonian of the system, the evolution produces measurement samples that retain key features of the data. We study analytically the procedure and illustrate its versatility in providing links to standard classical approaches. We then show numerically that this scheme performs well compared to standard graph kernels on typical benchmark datasets. Finally, we study the possibility of a concrete implementation on a realistic neutral-atom quantum processor.
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 104, 032416 (2021)
DOI: 10.1103/PhysRevA.104.032416
Cite as: arXiv:2107.03247 [quant-ph]
  (or arXiv:2107.03247v1 [quant-ph] for this version)

Submission history

From: Loïc Henriet [view email]
[v1] Wed, 7 Jul 2021 14:25:18 GMT (712kb,D)

Link back to: arXiv, form interface, contact.