On quantum perceptron learning via quantum search
Quantum Machine Intelligence · 2026-12 · 8 (2)
DOI: 10.1007/s42484-026-00406-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Machine Intelligence, online erschienen am 19.06.2026. Verfasst von Xiaoyu Sun und 3 weiteren Autor:innen. Die Arbeit nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: ANR JCJC DisQC, PEPR EPiQ, QuanTEdu-France.
Abstract (Originalsprache)
With the growing interest in quantum machine learning, the perceptron, a fundamental building block in traditional machine learning, has emerged as a valuable model for exploring the potential of quantum algorithms. In this work, we make two principal contributions. First, we revisit the quantum version space perceptron algorithm proposed by Kapoor et al. (2016), by identifying and correcting a flawed complexity assumption. We show that the query complexity of the algorithm is dimension-dependent, which has significant implications for its behaviour in high-dimensional regimes under worst-case scenarios. Second, we propose and analyse two quantum-enhanced cutting-plane algorithms for perceptron learning. Specifically, we leverage established quantum subroutines such as Grover’s search and quantum walk search , and provide detailed algorithmic constructions together with query and arithmetic complexity analyses. Our results establish improved complexity bounds under an idealised implementation framework and noise-free quantum computational models, offering insights into the trade-offs between margin dependence, dimensional dependence, and quantum resources. These findings provide a refined understanding of quantum perceptron models and their theoretical computational complexity properties.
Förderung
- ANR JCJC DisQC
- PEPR EPiQ
- QuanTEdu-France
Zitieren
APA
Sun, X., Roget, M., Molfetta, G. D., & Kadri, H. (2026). On quantum perceptron learning via quantum search. Quantum Machine Intelligence, 8(2). https://doi.org/10.1007/s42484-026-00406-4
Vancouver
Sun X, Roget M, Molfetta GD, Kadri H. On quantum perceptron learning via quantum search. Quantum Machine Intelligence. 2026;8(2). doi:10.1007/s42484-026-00406-4
BibTeX
@article{Sun2026,
author = {Sun, Xiaoyu and Roget, Mathieu and Molfetta, Giuseppe Di and Kadri, Hachem},
title = {On quantum perceptron learning via quantum search},
journal = {Quantum Machine Intelligence},
year = {2026},
volume = {8},
number = {2},
doi = {10.1007/s42484-026-00406-4}
}
EUVIMED