Optimal Usage of Quantum Random Access Memory in Quantum Machine Learning
arXiv:1809.04814 · doi:10.1103/PhysRevA.99.012326
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 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 `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 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.
arXiv comment5 pages, 1 figures
References in corpus (15)
- Quantum Machine Learning
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- Quantum principal component analysis
- An introduction to quantum machine learning
- Quantum random access memory
- Quantum machine learning: a classical perspective
- Architectures for a quantum random access memory
- Prediction by linear regression on a quantum computer
- Demonstration of quantum advantage in machine learning
- Quantum machine learning for quantum anomaly detection
- On the robustness of bucket brigade quantum RAM
- Balance between information gain and reversibility in weak measurement
- Quantum Recommendation Systems
- Quantum learning robust to noise
Cited by in corpus (6)
- Quantum classification of the MNIST dataset with Slow Feature Analysis
- Parallelising the Queries in Bucket Brigade Quantum RAM
- Quantum random access memory via quantum walk
- Two-level Quantum Walkers on Directed Graphs II: An Application to qRAM
- A quantum random access memory (QRAM) using a polynomial encoding of binary strings
- Tangible reduction in learning sample complexity with large classical samples and small quantum system