A quantum speedup in machine learning: Finding a N-bit Boolean function for a classification
arXiv:1303.6055 · doi:10.1088/1367-2630/16/10/103014
Abstract
We compare quantum and classical machines designed for learning an N-bit Boolean function in order to address how a quantum system improves the machine learning behavior. The machines of the two types consist of the same number of operations and control parameters, but only the quantum machines utilize the quantum coherence naturally induced by unitary operators. We show that quantum superposition enables quantum learning that is faster than classical learning by expanding the approximate solution regions, i.e., the acceptable regions. This is also demonstrated by means of numerical simulations with a standard feedback model, namely random search, and a practical model, namely differential evolution.
arXiv comment15 pages, 5 figures, 3 tables
References in corpus (13)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Advances in Quantum Metrology
- Quantum-enhanced measurements: beating the standard quantum limit
- Quantum support vector machine for big data classification
- Quantum algorithms for supervised and unsupervised machine learning
- Coherent control using adaptive learning algorithms
- Implementing unitary operators in quantum computation
- Improved extremal optimization for the Ising spin glass
- Strategy for quantum algorithm design assisted by machine learning
- Quantum learning by measurement and feedback
- Procedures for realizing an approximate universal NOT gate
- The speed of quantum and classical learning for performing the k-th root of NOT
Cited by in corpus (13)
- Quantum speed limits for information and coherence
- Training Optimization for Gate-Model Quantum Neural Networks
- Strategy for quantum algorithm design assisted by machine learning
- Quantum State Optimization and Computational Pathway Evaluation for Gate-Model Quantum Computers
- Protocol for secure quantum machine learning at a distant place
- Experimental demonstration of quantum learning speed-up with classical input data
- Quantum-mechanical machinery for rational decision-making in classical guessing game
- An example of use of Variational Methods in Quantum Machine Learning
- Tangible reduction in learning sample complexity with large classical samples and small quantum system
- A Quantum Algorithm for the Classification of Patterns of Boolean Functions
- Probabilistic Links Between Quantum Classification of Patterns of Boolean Functions and Hamming Distance
- Blind quantum machine learning
- Robustness of Greenberger-Horne-Zeilinger and W states against Dzyaloshinshkii-Moriya interaction