A quantum speedup in machine learning: finding anN-bit Boolean function for a classification

DOI10.1088/1367-2630/16/10/103014zbMath1451.81191arXiv1303.6055OpenAlexW1999991268WikidataQ60307395 ScholiaQ60307395MaRDI QIDQ3387032

Jinhyoung Lee, Jeongho Bang, Seokwon Yoo, Changhyoup Lee

Publication date: 12 January 2021

Published in: New Journal of Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.6055

Mathematics Subject Classification ID

Computational learning theory (68Q32) Artificial neural networks and deep learning (68T07) Quantum computation (81P68)

Related Items

Hybrid Helmholtz machines: a gate-based quantum circuit implementation ⋮ Protocol for secure quantum machine learning at a distant place ⋮ Tangible reduction in learning sample complexity with large classical samples and small quantum system ⋮ QBoost for regression problems: solving partial differential equations ⋮ Optimal quantum state transformations based on machine learning ⋮ Robustness of Greenberger-Horne-Zeilinger and W states against Dzyaloshinskii-Moriya interaction ⋮ Improved handwritten digit recognition using quantum \(K\)-nearest neighbor algorithm ⋮ A quantum scheme of state overlap based on quantum mean estimation and support vector machine ⋮ Blind quantum machine learning based on quantum circuit model

Cites Work

• Unnamed Item
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Quantum Computation and Quantum Information
• Rapid solution of problems by quantum computation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Perceptrons
• Quantum cryptography based on Bell’s theorem
• Generalization performance of Bayes optimal classification algorithm for learning a perceptron
• A strategy for quantum algorithm design assisted by machine learning
• Quantum artificial neural network architectures and components