English
Related papers

Related papers: Quantum Learning Theory Beyond Batch Binary Classi…

200 papers

Variational quantum algorithms have gained attention as early applications of quantum computers for learning tasks. In the context of supervised learning, most of the works that tackle classification problems with parameterized quantum…

Quantum Physics · Physics 2026-02-10 Paul San Sebastian , Mikel Cañizo , Roman Orus

Deep learning has been shown to be able to recognize data patterns better than humans in specific circumstances or contexts. In parallel, quantum computing has demonstrated to be able to output complex wave functions with a few number of…

Quantum Physics · Physics 2021-08-05 Junhua Liu , Kwan Hui Lim , Kristin L. Wood , Wei Huang , Chu Guo , He-Liang Huang

Recent work has extended the theoretical analysis of boosting algorithms to multiclass problems and to online settings. However, the multiclass extension is in the batch setting and the online extensions only consider binary classification.…

Machine Learning · Statistics 2018-02-27 Young Hun Jung , Jack Goetz , Ambuj Tewari

The last few decades have seen significant breakthroughs in the fields of deep learning and quantum computing. Research at the junction of the two fields has garnered an increasing amount of interest, which has led to the development of…

Quantum Physics · Physics 2020-05-12 Siddhant Garg , Goutham Ramakrishnan

A key component of a quantum machine learning model operating on classical inputs is the design of an embedding circuit mapping inputs to a quantum state. This paper studies a transfer learning setting in which classical-to-quantum…

Quantum Physics · Physics 2022-12-01 Sharu Theresa Jose , Osvaldo Simeone

The future development of quantum technologies relies on creating and manipulating quantum systems of increasing complexity, with key applications in computation, simulation and sensing. This poses severe challenges in the efficient…

Classical learning of the expectation values of observables for quantum states is a natural variant of learning quantum states or channels. While learning-theoretic frameworks establish the sample complexity and the number of measurement…

Quantum Physics · Physics 2024-08-12 Beng Yee Gan , Po-Wei Huang , Elies Gil-Fuster , Patrick Rebentrost

Although quantum machine learning has shown great promise, the practical application of quantum computers remains constrained in the noisy intermediate-scale quantum era. To take advantage of quantum machine learning, we investigate the…

Quantum Physics · Physics 2026-02-20 Shaozhi Li , M Sabbir Salek , Mashrur Chowdhury , Yao Wang

There has been much recent interest in understanding the continuum from adversarial to stochastic settings in online learning, with various frameworks including smoothed settings proposed to bridge this gap. We consider the more general and…

Machine Learning · Statistics 2025-06-19 Moïse Blanchard , Samory Kpotufe

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

Accurate molecular force fields are of paramount importance for the efficient implementation of molecular dynamics techniques at large scales. In the last decade, machine learning methods have demonstrated impressive performances in…

Quantum Physics · Physics 2022-07-22 Oriel Kiss , Francesco Tacchino , Sofia Vallecorsa , Ivano Tavernelli

Quantum neural networks (QNNs) have become an important tool for understanding the physical world, but their advantages and limitations are not fully understood. Some QNNs with specific encoding methods can be efficiently simulated by…

Quantum Physics · Physics 2023-10-31 Yuxuan Du , Yibo Yang , Dacheng Tao , Min-Hsiu Hsieh

We propose a new training algorithm for supervised quantum classifiers. Here, we have harnessed the property of quantum entanglement to build a model that can simultaneously manipulate multiple training samples along with their labels.…

Quantum Physics · Physics 2021-08-04 Soumik Adhikary

In classical machine learning, a set of weak classifiers can be adaptively combined to form a strong classifier for improving the overall performance, a technique called adaptive boosting (or AdaBoost). However, constructing the strong…

Quantum Physics · Physics 2019-02-05 Ximing Wang , Yuechi Ma , Min-Hsiu Hsieh , Manhong Yung

Various effects in human cognition, often considered `non-classical', have been argued to be most naturally modelled by quantum-like models of decision making. We extend this approach to describe models of cognition and decision-making in…

Neurons and Cognition · Quantitative Biology 2026-04-13 Sean Tull , Masanao Ozawa

We consider classical and quantum algorithms which have a duality property: roughly, either the algorithm provides some nontrivial improvement over random or there exist many solutions which are significantly worse than random. This enables…

Quantum Physics · Physics 2019-11-13 M. B. Hastings

One of the key challenges in quantum machine learning is finding relevant machine learning tasks with a provable quantum advantage. A natural candidate for this is learning unknown Hamiltonian dynamics. Here, we tackle the supervised…

Quantum Physics · Physics 2025-06-23 Alice Barthe , Mahtab Yaghubi Rad , Michele Grossi , Vedran Dunjko

Demonstration of quantum advantage for classical machine learning tasks remains a central goal for quantum technologies and artificial intelligence. Two major bottlenecks to this goal are the high dimensionality of practical datasets and…

Quantum Physics · Physics 2025-10-16 Mohammad Sharifian , Abolfazl Bayat

We study online learning when individual instances are corrupted by adversarially chosen random noise. We assume the noise distribution is unknown, and may change over time with no restriction other than having zero mean and bounded…

Machine Learning · Computer Science 2015-03-17 Nicolò Cesa-Bianchi , Shai Shalev-Shwartz , Ohad Shamir

The complexity of biological systems, governed by molecular interactions across hierarchical scales, presents a challenge for computational modeling. While advances in multiomic profiling have enabled precise measurements of biological…

Quantum Physics · Physics 2025-06-18 Michael Kubal , Sonika Johri