English
Related papers

Related papers: No Free Lunch for Quantum Machine Learning

200 papers

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

Many software systems offer configuration options to tailor their functionality and non-functional properties (e.g., performance). Often, users are interested in the (performance-)optimal configuration, but struggle to find it, due to…

Software Engineering · Computer Science 2019-12-02 Alexander Grebhahn , Norbert Siegmund , Sven Apel

Quantum machine learning aims to improve learning methods through the use of quantum computers. If it is to ever realize its potential, many obstacles need to be overcome. A particularly pressing one arises at the prediction stage because…

Quantum Physics · Physics 2025-04-17 Erik Recio-Armengol , Jens Eisert , Johannes Jakob Meyer

We derive upper bounds on the generalization error of learning algorithms based on their \emph{algorithmic transport cost}: the expected Wasserstein distance between the output hypothesis and the output hypothesis conditioned on an input…

Machine Learning · Statistics 2018-11-09 Jingwei Zhang , Tongliang Liu , Dacheng Tao

This is a brief review of the experimental and theoretical quantum computing. The hopes for eventually building a useful quantum computer rely entirely on the so-called "threshold theorem". In turn, this theorem is based on a number of…

Quantum Physics · Physics 2013-06-10 M. I. Dyakonov

Artificial intelligence and machine learning paves the way to achieve greater technical feats. In this endeavor to hone these techniques, quantum machine learning is budding to serve as an important tool. Using the techniques of deep…

The rapid development of quantum computers promises transformative impacts across diverse fields of science and technology. Quantum neural networks (QNNs), as a forefront application, hold substantial potential. Despite the multitude of…

Quantum Physics · Physics 2025-05-20 Lucas Friedrich , Jonas Maziero

Abstract Machine learning models, trained on data from ab initio quantum simulations, are yielding molecular dynamics potentials with unprecedented accuracy. One limiting factor is the quantity of available training data, which can be…

Computational Physics · Physics 2020-06-11 Justin S. Smith , Nicholas Lubbers , Aidan P. Thompson , Kipton Barros

Quantum Decision Theory, advanced earlier by the authors, and illustrated for lotteries with gains, is generalized to the games containing lotteries with gains as well as losses. The mathematical structure of the approach is based on the…

Physics and Society · Physics 2018-02-20 V. I. Yukalov , D. Sornette

Quantum computing requires the optimization of control pulses to achieve high-fidelity quantum gates. We propose a machine learning-based protocol to address the challenges of evaluating gradients and modeling complex system dynamics. By…

Quantum Physics · Physics 2026-01-27 Paul Surrey , Julian D. Teske , Tobias Hangleiter , Hendrik Bluhm , Pascal Cerfontaine

Federated learning enables decentralized, privacy-preserving training but remains vulnerable to privacy leakage in the quantum era. Quantum federated learning (QFL) offers a promising path towards enhanced security and efficiency. However,…

Quantum Federated Learning (QFL) is an emerging field that harnesses advances in Quantum Computing (QC) to improve the scalability and efficiency of decentralized Federated Learning (FL) models. This paper provides a systematic and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-30 Aakar Mathur , Ashish Gupta , Sajal K. Das

The rapid growth of deep neural networks (DNNs) has brought increasing attention to their energy use during training and inference. Here, we establish the thermodynamic bounds on energy consumption in quasi-static analog DNNs by mapping…

Statistical Mechanics · Physics 2025-12-09 Alexei V. Tkachenko

Quantum computers progress toward outperforming classical supercomputers, but quantum errors remain their primary obstacle. The key to overcoming errors on near-term devices has emerged through the field of quantum error mitigation,…

Quantum Physics · Physics 2025-05-14 Haoran Liao , Derek S. Wang , Iskandar Sitdikov , Ciro Salcedo , Alireza Seif , Zlatko K. Minev

Quantum Federated Learning (QFL) has gained significant attention due to quantum computing and machine learning advancements. As the demand for QFL continues to surge, there is a pressing need to comprehend its intricacies in distributed…

Quantum Physics · Physics 2023-06-29 Dev Gurung , Shiva Raj Pokhrel , Gang Li

Understanding and improving generalization capabilities is crucial for both classical and quantum machine learning (QML). Recent studies have revealed shortcomings in current generalization theories, particularly those relying on uniform…

Quantum Physics · Physics 2025-12-22 Tak Hur , Daniel K. Park

A quantum learning machine for binary classification of qubit states that does not require quantum memory is introduced and shown to perform with the minimum error rate allowed by quantum mechanics for any size of the training set. This…

Quantum Physics · Physics 2012-10-09 G. Sentís , J. Calsamiglia , R. Munoz-Tapia , E. Bagan

We derive a novel information-theoretic analysis of the generalization property of meta-learning algorithms. Concretely, our analysis proposes a generic understanding of both the conventional learning-to-learn framework and the modern…

Machine Learning · Computer Science 2021-12-13 Qi Chen , Changjian Shui , Mario Marchand

Quantum machine learning (QML) is a rapidly growing field that combines quantum computing principles with traditional machine learning. It seeks to revolutionize machine learning by harnessing the unique capabilities of quantum mechanics…

Quantum Physics · Physics 2024-11-15 Jun Qi , Chao-Han Yang , Samuel Yen-Chi Chen , Pin-Yu Chen

Hybrid classical-quantum models aim to harness the strengths of both quantum computing and classical machine learning, but their practical potential remains poorly understood. In this work, we develop a unified mathematical framework for…

Quantum Physics · Physics 2026-02-18 Tongyan Wu , Amine Bentellis , Alona Sakhnenko , Jeanette Miriam Lorenz