Exponential concentration in quantum kernel methods

S Thanasilp, S Wang, M Cerezo, Z Holmes - Nature communications, 2024 - nature.com
Abstract Kernel methods in Quantum Machine Learning (QML) have recently gained
significant attention as a potential candidate for achieving a quantum advantage in data …

Bandwidth enables generalization in quantum kernel models

A Canatar, E Peters, C Pehlevan, SM Wild… - arxiv preprint arxiv …, 2022 - arxiv.org
Quantum computers are known to provide speedups over classical state-of-the-art machine
learning methods in some specialized settings. For example, quantum kernel methods have …

Quantum kernels for real-world predictions based on electronic health records

Z Krunic, FF Flöther, G Seegan… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
Research on near-term quantum machine learning has explored how classical machine
learning algorithms endowed with access to quantum kernels (similarity measures) can …

The complexity of quantum support vector machines

G Gentinetta, A Thomsen, D Sutter, S Woerner - Quantum, 2024 - quantum-journal.org
Quantum support vector machines employ quantum circuits to define the kernel function. It
has been shown that this approach offers a provable exponential speedup compared to any …

Generalization error bound for quantum machine learning in NISQ era—a survey

B Khanal, P Rivas, A Sanjel, K Sooksatra… - Quantum Machine …, 2024 - Springer
Despite the mounting anticipation for the quantum revolution, the success of quantum
machine learning (QML) in the noisy intermediate-scale quantum (NISQ) era hinges on a …

Efficient estimation of trainability for variational quantum circuits

V Heyraud, Z Li, K Donatella, A Le Boité, C Ciuti - PRX Quantum, 2023 - APS
Parameterized quantum circuits used as variational ansatzes are emerging as promising
tools to tackle complex problems ranging from quantum chemistry to combinatorial …

The power of one clean qubit in supervised machine learning

M Karimi, A Javadi-Abhari, C Simon, R Ghobadi - Scientific Reports, 2023 - nature.com
This paper explores the potential benefits of quantum coherence and quantum discord in the
non-universal quantum computing model called deterministic quantum computing with one …

A unified framework for trace-induced quantum kernels

BY Gan, D Leykam, S Thanasilp - arxiv preprint arxiv:2311.13552, 2023 - arxiv.org
Quantum kernel methods are promising candidates for achieving a practical quantum
advantage for certain machine learning tasks. Similar to classical machine learning, an …

Quantum kernel estimation-based quantum support vector regression

X Zhou, J Yu, J Tan, T Jiang - Quantum Information Processing, 2024 - Springer
Quantum machine learning endeavors to exploit quantum mechanical effects like
superposition, entanglement, and interference to enhance the capabilities of classical …

Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learning

F Di Marcantonio, M Incudini, D Tezza… - Quantum Machine …, 2023 - Springer
Exploiting the properties of quantum information to the benefit of machine learning models is
perhaps the most active field of research in quantum computation. This interest has …