At the interface of machine learning and quantum computing, an important question is what distributions can be learned provably with optimal sample complexities and with quantum-accelerated time complexities. In the classical case, Klivans and Goel discussed the \textit{Alphatron}, an algorithm to learn distributions related to kernelized regression, which they also applied to the learning of two-layer neural networks. In this work, we provide quantum versions of the Alphatron in the fault-tolerant setting. In a well-defined learning model, this quantum algorithm is able to provide a polynomial speedup for a large range of parameters of the underlying concept class. We discuss two types of speedups, one for evaluating the kernel matrix and one for evaluating the gradient in the stochastic gradient descent procedure. We also discuss the quantum advantage in the context of learning of two-layer neural networks. Our work contributes to the study of quantum learning with kernels and from samples.
Structured Quantum Kernels for Chaotic Forecasting
IMPACT AI, Office of Data Science and Informatics (ODSI)/NASA MSFC(IMPACT AI,数据科学与信息办公室(ODSI)/NASA马歇尔太空飞行中心);Research Institute for Advanced Computer Science (RIACS), Universities Space Research Association (USRA)(高级计算机科学研究所(RIACS),大学空间研究协会(USRA));The University of Alabama in Huntsville(阿拉巴马大学亨茨维尔分校)
Application of quantum machine learning using quantum kernel algorithms on multiclass neuron M type classification
Laboratoire de Recherche en Neurosciences Cliniques(临床神经科学研究实验室);IBM Technology(IBM技术公司);Ecole Nationale Supérieure de Cognitique Bordeaux(波尔多国立认知高等学院);IBM Quantum, IBM T J Watson Research Center(IBM量子计算部,IBM T.J.沃森研究中心)
Quantum Kernel Advantage over Classical Collapse in Medical Foundation Model Embeddings
Massachusetts Institute of Technology(麻省理工学院);MIT Critical Data;Fundación Valle del Lili(Valle del Lili基金会);Quantum Innovation Centre (Q.InC)(量子创新中心);Agency for Science, Technology and Research (A*STAR)(科技研究局);Institute of High Performance Computing (IHPC)(高性能计算研究所);Science, Mathematics and Technology Cluster(科学、数学和技术集群);Singapore University of Technology and Design(新加坡科技与设计大学);Université de Bordeaux(波尔多大学);Inserm U1219;Politecnico di Milano(米兰理工学院);Universidad del Cauca(卡利大学);Singapore Management University(新加坡管理大学);National Taiwan University Hospital(台湾大学医院)
Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learning
European Organization for Nuclear Research (CERN)(欧洲核子研究组织);Università di Verona(维罗纳大学);Data Reply s.r.l.(Data Reply有限责任公司);Università di Trento(特伦托大学)
Hybrid boson sampling-neural network architecture for enhanced classification
Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China(电子科技大学基础与前沿研究院);Key Laboratory of Quantum Physics and Photonic Quantum Information, Ministry of Education, University of Electronic Science and Technology of China(电子科技大学量子物理与光子量子信息教育部重点实验室);Shimmer Center, Tianfu Jiangxi Laboratory(天府江西实验室 shimmer 中心)
Quantum Kernel Machine Learning for Autonomous Materials Science
Department of Materials Science and Engineering, University of Maryland, College Park, Maryland, 20742, USA(材料科学与工程系,马里兰大学,学院 park,马里兰,20742,美国);IonQ, 4505 Campus Dr, College Park, Maryland, 20740, USA(IonQ,4505校园大道,学院 park,马里兰,20740,美国);Materials Measurement Science Division, National Institute of Standards and Technology, Gaithersburg, Maryland, 20899, USA(材料测量科学 division,国家标准与技术研究院,盖瑟斯堡,马里兰,20899,美国);Quantum Materials Center, University of Maryland, College Park, Maryland, 20742, USA(量子材料中心,马里兰大学,学院 park,马里兰,20742,美国)
How Quantum Is the Advantage? A Fair, Calibration- and Noise-Aware Benchmark and Attribution Audit of Quantum Machine Learning for Network Intrusion Detection
A Unified Framework for Trace-induced Quantum Kernels
Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心);Institute of Physics, Ecole Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院物理研究所)