English
Related papers

Related papers: Universal expressiveness of variational quantum cl…

200 papers

One of the major objectives of the experimental programs at the LHC is the discovery of new physics. This requires the identification of rare signals in immense backgrounds. Using machine learning algorithms greatly enhances our ability to…

Machine learning is among the most widely anticipated use cases for near-term quantum computers, however there remain significant theoretical and implementation challenges impeding its scale up. In particular, there is an emerging body of…

Quantum Physics · Physics 2023-09-20 Maxwell T. West , Martin Sevior , Muhammad Usman

Quantum computing holds promise across various fields, particularly with the advent of Noisy Intermediate-Scale Quantum (NISQ) devices, which can outperform classical supercomputers in specific tasks. However, challenges such as noise and…

Variational quantum machine learning algorithms have been proposed as promising tools for time series prediction, with the potential to handle complex sequential data more effectively than classical approaches. However, their practical…

Quantum Physics · Physics 2026-01-22 Tobias Fellner , David Kreplin , Samuel Tovey , Christian Holm

For a machine learning paradigm to be generally applicable, it should have the property of universal approximation, that is, it should be able to approximate any target function to any desired degree of accuracy. In variational quantum…

Quantum Physics · Physics 2026-01-30 Sydney Leither , Michael Kubal , Sonika Johri

Variational quantum algorithms (VQAs) are prominent candidates for near-term quantum advantage but lack rigorous guarantees of convergence and generalization. By contrast, quantum phase estimation (QPE) provides provable performance under…

Quantum Physics · Physics 2025-10-09 Tuyen Nguyen , Mária Kieferová

Quantum and classical machine learning have been naturally connected through kernel methods, which have also served as proof-of-concept for quantum advantage. Quantum embeddings encode classical data into quantum feature states, enabling…

Quantum Physics · Physics 2025-07-01 Pablo Rodriguez-Grasa , Yue Ban , Mikel Sanz

In the problem of quantum channel discrimination, one distinguishes between a given number of quantum channels, which is done by sending an input state through a channel and measuring the output state. This work studies applications of…

Quantum Physics · Physics 2022-09-08 Andrey Kardashin , Anna Vlasova , Anastasiia Pervishko , Dmitry Yudin , Jacob Biamonte

Machine learning algorithms perform well on identifying patterns in many different datasets due to their versatility. However, as one increases the size of the dataset, the computation time for training and using these statistical models…

Quantum Physics · Physics 2024-09-19 Abhijat Sarma , Rupak Chatterjee , Kaitlin Gili , Ting Yu

Quantum machine learning is often highlighted as one of the most promising practical applications for which quantum computers could provide a computational advantage. However, a major obstacle to the widespread use of quantum machine…

Quantum Physics · Physics 2024-07-09 Sofiene Jerbi , Casper Gyurik , Simon C. Marshall , Riccardo Molteni , Vedran Dunjko

The thesis deals with Quantum Algorithms for solving Hard Constrained Optimization Problems. It shows how quantum computers can solve difficult everyday problems such as finding the best schedule for social workers or the path of a robot…

Quantum Physics · Physics 2022-03-01 Parfait Atchade-Adelomou

We analyze the computational complexity of Quantum Sparse Support Vector Machine, a linear classifier that minimizes the hinge loss and the $L_1$ norm of the feature weights vector and relies on a quantum linear programming solver instead…

Machine Learning · Computer Science 2022-04-26 Seyran Saeedi , Tom Arodz

Variational Bayes (VB) inference is one of the most important algorithms in machine learning and widely used in engineering and industry. However, VB is known to suffer from the problem of local optima. In this Letter, we generalize VB by…

Machine Learning · Statistics 2018-09-12 Hideyuki Miyahara , Yuki Sughiyama

Effective and accurate diagnosis of diseases such as cancer, diabetes, and heart failure is crucial for timely medical intervention and improving patient survival rates. Machine learning has revolutionized diagnostic methods in recent years…

Machine Learning · Computer Science 2025-12-02 Antonio Tudisco , Deborah Volpe , Giovanna Turvani

The use of quantum computing for machine learning is among the most promising applications of quantum technologies. Quantum models inspired by classical algorithms are developed to explore some possible advantages over classical approaches.…

Convolutional Neural Networks (CNNs) have shown promising results in efficiency and accuracy in image classification. However, their efficacy often relies on large, labeled datasets, posing challenges for applications with limited data…

Machine Learning · Computer Science 2026-01-08 A. M. A. S. D. Alagiyawanna , Asoka Karunananda , A. Mahasinghe , Thushari Silva

We analyze a binary classification problem by using a support vector machine based on variational quantum-circuit model. We propose to solve a linear equation of the support vector machine by using a $\Gamma$ matrix expansion. In addition,…

Quantum Physics · Physics 2022-10-24 Motohiko Ezawa

The goal of generative machine learning is to model the probability distribution underlying a given data set. This probability distribution helps to characterize the generation process of the data samples. While classical generative machine…

Quantum Physics · Physics 2021-11-29 Christa Zoufal

The instantaneous quantum polynomial (IQP) quantum circuit Born machine (QCBM) has been proposed as a promising quantum generative model over bitstrings. Recent works have shown that the training of IQP-QCBM is classically tractable w.r.t.…

Quantum Physics · Physics 2025-10-10 Andrii Kurkin , Kevin Shen , Susanne Pielawa , Hao Wang , Vedran Dunjko

Quantum machine learning is at the crossroads of two of the most exciting current areas of research; quantum computing and classical machine learning. It explores the interaction between quantum computing and machine learning, investigating…

Quantum Physics · Physics 2021-12-14 Anekait Kariya , Bikash K. Behera