English
Related papers

Related papers: The Quantum Learning Menagerie (A survey on Quantu…

200 papers

Quantum computers are believed to bring computational advantages in simulating quantum many body systems. However, recent works have shown that classical machine learning algorithms are able to predict numerous properties of quantum systems…

Quantum Physics · Physics 2024-12-23 Riccardo Molteni , Casper Gyurik , Vedran Dunjko

Machine Learning algorithms are extensively used in an increasing number of systems, applications, technologies, and products, both in industry and in society as a whole. They enable computing devices to learn from previous experience and…

Quantum Physics · Physics 2025-02-17 Lucas Lamata

For the last few decades, classical machine learning has allowed us to improve the lives of many through automation, natural language processing, predictive analytics and much more. However, a major concern is the fact that we're fast…

Quantum Physics · Physics 2021-06-22 Arhum Ishtiaq , Sara Mahmood

Machine Learning classification models learn the relation between input as features and output as a class in order to predict the class for the new given input. Quantum Mechanics (QM) has already shown its effectiveness in many fields and…

Quantum machine learning (QML) is a computational paradigm that seeks to apply quantum-mechanical resources to solve learning problems. As such, the goal of this framework is to leverage quantum processors to tackle optimization,…

Quantum Physics · Physics 2025-11-21 Su Yeon Chang , M. Cerezo

In most real-world applications of artificial intelligence, the distributions of the data and the goals of the learners tend to change over time. The Probably Approximately Correct (PAC) learning framework, which underpins most machine…

Machine Learning · Computer Science 2025-11-13 Yuxin Bai , Cecelia Shuai , Ashwin De Silva , Siyu Yu , Pratik Chaudhari , Joshua T. Vogelstein

Probably Approximately Correct (i.e., PAC) learning is a core concept of sample complexity theory, and efficient PAC learnability is often seen as a natural counterpart to the class P in classical computational complexity. But while the…

Computational Complexity · Computer Science 2023-04-28 Cornelius Brand , Robert Ganian , Kirill Simonov

Machine-learning tasks frequently involve problems of manipulating and classifying large numbers of vectors in high-dimensional spaces. Classical algorithms for solving such problems typically take time polynomial in the number of vectors…

Quantum Physics · Physics 2013-11-06 Seth Lloyd , Masoud Mohseni , Patrick Rebentrost

This paper studies quantum supervised learning for classical inference from quantum states. In this model, a learner has access to a set of labeled quantum samples as the training set. The objective is to find a quantum measurement that…

Quantum Physics · Physics 2024-08-26 Mohsen Heidari , Wojciech Szpankowski

Quantum Machine Learning has the potential to improve traditional machine learning methods and overcome some of the main limitations imposed by the classical computing paradigm. However, the practical advantages of using quantum resources…

Quantum Physics · Physics 2023-03-21 Antonio Macaluso , Matthias Klusch , Stefano Lodi , Claudio Sartori

Due to the superiority and noteworthy progress of Quantum Computing (QC) in a lot of applications such as cryptography, chemistry, Big data, machine learning, optimization, Internet of Things (IoT), Blockchain, communication, and many more.…

Quantum Physics · Physics 2020-06-23 Zainab Abohashima , Mohamed Elhosen , Essam H. Houssein , Waleed M. Mohamed

Quantum computers hold unprecedented potentials for machine learning applications. Here, we prove that physical quantum circuits are PAC (probably approximately correct) learnable on a quantum computer via empirical risk minimization: to…

Quantum Physics · Physics 2022-01-04 Haoyuan Cai , Qi Ye , Dong-Ling Deng

Quantum machine learning is a rapidly growing field at the intersection of quantum technology and artificial intelligence. This review provides a two-fold overview of several key approaches that can offer advancements in both the…

Quantum Physics · Physics 2023-03-07 Alexey Melnikov , Mohammad Kordzanganeh , Alexander Alodjants , Ray-Kuang Lee

We propose a classical-quantum hybrid algorithm for machine learning on near-term quantum processors, which we call quantum circuit learning. A quantum circuit driven by our framework learns a given task by tuning parameters implemented on…

Quantum Physics · Physics 2019-04-25 Kosuke Mitarai , Makoto Negoro , Masahiro Kitagawa , Keisuke Fujii

Quantum learning paradigms address the question of how best to harness conceptual elements of quantum mechanics and information processing to improve operability and functionality of a computing system for specific tasks through experience.…

Quantum Physics · Physics 2023-05-30 Mrittunjoy Guha Majumdar

Our primary objective is to conduct a brief survey of various classical and quantum neural net sequence models, which includes self-attention and recurrent neural networks, with a focus on recent quantum approaches proposed to work with…

Quantum Physics · Physics 2024-02-23 I-Chi Chen , Harshdeep Singh , V L Anukruti , Brian Quanz , Kavitha Yogaraj

Hybrid quantum-classical neural networks represent a promising frontier in the search for improved machine learning models. This thesis explores the integration of quantum layers within classical convolutional neural network architectures,…

Quantum Physics · Physics 2025-07-18 Silvie Illésová

This text aims to present and explain quantum machine learning algorithms to a data scientist in an accessible and consistent way. The algorithms and equations presented are not written in rigorous mathematical fashion, instead, the…

Quantum Physics · Physics 2018-04-27 Dawid Kopczyk

We propose a learning model called the quantum statistical learning QSQ model, which extends the SQ learning model introduced by Kearns to the quantum setting. Our model can be also seen as a restriction of the quantum PAC learning model:…

Quantum Physics · Physics 2020-11-26 Srinivasan Arunachalam , Alex B. Grilo , Henry Yuen

Quantum machine learning is often motivated by the idea that quantum systems can expose useful high-dimensional structure that is difficult to access with classical models. We isolate one central component of this claim: the fixed…

Quantum Physics · Physics 2026-05-26 Toheeb Ogunade , Taofeek Kassim , Etinosa Osaro