Physical review. A/Physical review, A · 2020 · 54 citations · 53 references
ComputingComputer ScienceData MiningMachine LearningQuantum ComputingDimensionality ReductionQuantum AlgorithmsQuantum ComputationQuantum Machine LearningQuantum SimulationClassification AlgorithmsCondition Number AnalysisFeature Dimensionality ReductionQuantum BenchmarkingQuantum ClassificationQuantum Feature MapsQuantum Machine Learning AlgorithmsQuantum Memories
Quantum machine learning is a research discipline intersecting quantum algorithms and machine learning. While a number of quantum algorithms with potential speedups have been proposed, it is quite difficult to provide evidence that quantum computers will be useful in solving real-world problems. Our work makes progress towards this goal. In this work we design quantum algorithms for dimensionality reduction and for classification and combine them to provide a quantum classifier that we test on the MNIST data set of handwritten digits. We simulate the quantum classifier, including errors in the quantum procedures, and show that it can provide classification accuracy of $98.5%$. The running time of the quantum classifier is only polylogarithmic in the dimension and number of data points. Furthermore, we provide evidence that the other parameters on which the running time depends scale favorably, ascertaining the efficiency of our algorithm.
53
Scikit-learn: Machine Learning in Python
Fabián Pedregosa, Gaël Varoquaux, Alexandre Gramfort et al. · arXiv (Cornell University) · 2012 · 63.7K citations · Full text
Gradient-based learning applied to document recognition
Yann LeCun, Léon Bottou, Yoshua Bengio et al. · Proceedings of the IEEE · 1998 · 58.2K citations · Full text
Proceedings of IEEE Conference on Computer Vision and Pattern Recognition
1993 · 14.3K citations
Information theory, inference, and learning algorithms
Choice Reviews Online · 2004 · 6.6K citations
Information Theory, Inference, and Learning Algorithms
Kybernetes · 2004 · 5.1K citations