English
Related papers

Related papers: Prospects for quantum advantage in machine learnin…

200 papers

A common trait of many machine learning models is that it is often difficult to understand and explain what caused the model to produce the given output. While the explainability of neural networks has been an active field of research in…

The vast and complicated large-qubit state space forbids us to comprehensively capture the dynamics of modern quantum computers via classical simulations or quantum tomography. Recent progress in quantum learning theory prompts a crucial…

Quantum Physics · Physics 2025-09-22 Yuxuan Du , Min-Hsiu Hsieh , Dacheng Tao

Quantum machine learning is an emerging field that combines machine learning with advances in quantum technologies. Many works have suggested great possibilities of using near-term quantum hardware in supervised learning. Motivated by these…

Quantum Physics · Physics 2021-07-21 Nhat A. Nghiem , Samuel Yen-Chi Chen , Tzu-Chieh Wei

The quantum advantage threshold determines when a quantum processing unit (QPU) is more efficient with respect to classical computing hardware in terms of algorithmic complexity. The "green" quantum advantage threshold $-$ based on a…

Quantum Physics · Physics 2023-01-27 Daniel Jaschke , Simone Montangero

Quantum machine learning has the potential for a transformative impact across industry sectors and in particular in finance. In our work we look at the problem of hedging where deep reinforcement learning offers a powerful framework for…

We describe a simple formalism for generating classes of quantum circuits that are classically efficiently simulatable and show that the efficient simulation of Clifford circuits (Gottesman-Knill theorem) and of matchgate circuits…

Quantum Physics · Physics 2008-12-25 Richard Jozsa

While recent breakthroughs have proven the ability of noisy intermediate-scale quantum (NISQ) devices to achieve quantum advantage in classically-intractable sampling tasks, the use of these devices for solving more practically relevant…

We discuss models of computing that are beyond classical. The primary motivation is to unearth the cause of nonclassical advantages in computation. Completeness results from computational complexity theory lead to the identification of very…

Quantum Physics · Physics 2011-12-22 Animesh Datta , Anil Shaji

The quest for successful variational quantum machine learning (QML) relies on the design of suitable parametrized quantum circuits (PQCs), as analogues to neural networks in classical machine learning. Successful QML models must fulfill the…

Quantum Physics · Physics 2025-07-09 Elies Gil-Fuster , Casper Gyurik , Adrián Pérez-Salinas , Vedran Dunjko

We study the performance of classical and quantum machine learning (ML) models in predicting outcomes of physical experiments. The experiments depend on an input parameter $x$ and involve execution of a (possibly unknown) quantum process…

Quantum Physics · Physics 2021-05-19 Hsin-Yuan Huang , Richard Kueng , John Preskill

The quest to identify quantum advantages lies at the heart of quantum technology. While quantum devices promise extraordinary capabilities, from exponential computational speedups to unprecedented measurement precision, distinguishing…

Quantum Physics · Physics 2025-08-14 Hsin-Yuan Huang , Soonwon Choi , Jarrod R. McClean , John Preskill

Gate-teleportation circuits are arguably among the most basic examples of computations believed to provide a quantum computational advantage: In seminal work [Quantum Inf. Comput., 4(2):134--145], Terhal and DiVincenzo have shown that these…

Quantum Physics · Physics 2024-12-06 Libor Caha , Xavier Coiteux-Roy , Robert Koenig

At the intersection of machine learning and quantum computing, Quantum Machine Learning (QML) has the potential of accelerating data analysis, especially for quantum data, with applications for quantum materials, biochemistry, and…

Quantum Physics · Physics 2023-03-17 M. Cerezo , Guillaume Verdon , Hsin-Yuan Huang , Lukasz Cincio , Patrick J. Coles

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial constraint…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem

Parameterized quantum circuits have been extensively used as the basis for machine learning models in regression, classification, and generative tasks. For supervised learning, their expressivity has been thoroughly investigated and several…

Quantum Physics · Physics 2026-05-20 Alice Barthe , Michele Grossi , Sofia Vallecorsa , Jordi Tura , Vedran Dunjko

We investigate variational quantum classifiers (VQCs) for land-cover classification from multispectral satellite imagery, adopting a feature-map perspective in which the quantum circuit defines a nonlinear data embedding while the readout…

Quantum computing has been a fascinating research field in quantum physics. Recent progresses motivate us to study in depth the universal quantum computing models (UQCM), which lie at the foundation of quantum computing and have tight…

Quantum Physics · Physics 2021-12-07 D. -S. Wang

Modern cyberattacks are increasingly complex, posing significant challenges to classical machine learning methods, particularly when labeled data is limited and feature interactions are highly non-linear. In this study we investigates the…

Cryptography and Security · Computer Science 2026-01-06 Jessica A. Sciammarelli , Waqas Ahmed

Many Machine Learning (ML) models are referred to as black box models, providing no real insights into why a prediction is made. Feature importance and explainability are important for increasing transparency and trust in ML models,…

Machine Learning · Computer Science 2024-05-16 Luke Power , Krishnendu Guha

Quantum Machine Learning (QML) hasn't yet demonstrated extensively and clearly its advantages compared to the classical machine learning approach. So far, there are only specific cases where some quantum-inspired techniques have achieved…

Quantum Physics · Physics 2022-11-30 Javier Mancilla , Christophe Pere