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

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

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

Quantum Physics

Title: Exponential data encoding for quantum supervised learning

Abstract: Reliable quantum supervised learning of a multivariate function mapping depends on the expressivity of the corresponding quantum circuit and measurement resources. We introduce exponential-data-encoding strategies that are optimal amongst all non-entangling Pauli-encoded schemes, which is sufficient for a quantum circuit to express general functions described by Fourier series of very broad frequency spectra using only exponentially few qubits. We show that such an encoding strategy not only mitigates the barren-plateau problem as the function degree scales up, but also exhibits a quantum advantage during loss-function-gradient computation in contrast with known efficient classical strategies when polynomial-depth training circuits are also employed. When gradient-computation resources are constrained, we numerically demonstrate that even exponential-data-encoding circuits with single-layer training circuits can generally express functions that lie outside the classically-expressible region, thereby supporting the practical benefits of such a quantum advantage.
Comments: 22 pages, 10 figures
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2206.12105 [quant-ph]
  (or arXiv:2206.12105v1 [quant-ph] for this version)

Submission history

From: Seongwook Shin [view email]
[v1] Fri, 24 Jun 2022 06:51:53 GMT (3697kb)

Link back to: arXiv, form interface, contact.