Skip navigation

Main Menu

Global Menu

Search

Publications

Publications

Publications View

Seminar
NUMBER C18029
AUTHOR Kim, Jaewan,Bang, Jeongho,Dutta, Arijit,Lee, Seung-Woo
TITLE Optimal usage of quantum random access memory in quantum machine learning
ARCHIVE arXiv:1809.04814
FILE  
JOURNAL PHYSICAL REVIEW A, 2019
ABSTRACT By considering an unreliable oracle in a query-based model of quantum learning, we present a tradeoff relation between the oracle's reliability and the reusability of the quantum state of the input data. The tradeoff relation manifests as the fundamental upper bound on the reusability. This limitation on the reusability would increase the quantum access to the input data, i.e., the usage of quantum random access memory (qRAM), repeating the preparation of a superposition of large (or big) input data on the query failure. However, it is found that a learner can obtain a correct answer even from an unreliable oracle without any additional usage of qRAM; i.e., the complexity of the qRAM query does not increase even with an unreliable oracle. This is enabled by repeatedly cycling the quantum state of the input data to the upper bound on the reusability.
  • before page
  • list
  • next page

Seminar List

keyword

fiel&date

~