arXiv Machine Learning
Jun 9
Quantum feature-map learning with reduced resource overhead
arXiv:2510. 03389v2 Announce Type: replace-cross Abstract: Current quantum computers require algorithms that use limited resources economically.
A Quantum-Inspired Dequantization Method for Diagonally Weighted Matrix Functions: Application to Learning with Optimized Random Features
The paper introduces a classical algorithm that dequantizes a quantum sampler used for learning with optimized random features. By sampling heavy indices and reducing the transformation to a small principal block, the method produces a sparse classical representation with operator‑norm guarantees. This approach enables a classical sampler with specified accuracy and polynomial runtime, demonstrating that quantum block‑encoding factorizations can provide sufficient classical structure even when direct sampling access to the composite matrix is unavailable.
Related stories
arXiv Machine Learning
Sep 16
Towards Surrogate Based Dequantization of Quantum Reinforcement Learning
The paper investigates whether quantum reinforcement learning algorithms can be matched by efficient classical methods. It focuses on a simplified reinforcement learning setting with a uniform generative model, providing finite‑sample guarantees for classical kernelized Fitted Q‑Iteration that uses kernels aligned with parameterized quantum circuits. The authors identify sufficient conditions on data encoding, kernel choice, and problem structure under which this classical approach dequantizes quantum Q‑learning, and suggest using kernelized Fitted Q‑Iteration as a heuristic when those conditions cannot be verified.
arXiv Machine Learning
Jul 8
Benign Overfitting with Quantum Kernels
arXiv:2503. 17020v2 Announce Type: replace-cross Abstract: Kernel methods compare inputs through feature maps.
arXiv Machine Learning
Jul 13
Is data-efficient learning feasible with quantum models?
arXiv:2508. 19437v2 Announce Type: replace-cross Abstract: The importance of analyzing nontrivial datasets when testing quantum machine learning (QML) models is becoming increasingly prominent in literature, yet a cohesive framework for understanding dataset characteristics remains elusive.
arXiv Machine Learning
Oct 15
A Versatile Variational Quantum Kernel Framework for Non-Trivial Classification
arXiv:2511.10831v3 Announce Type: replace Abstract: Quantum kernel methods are a promising branch of quantum machine learning, but their per- formance across data types and encoding choices remains i...
arXiv Machine Learning
Jul 2
Balancing Expressivity and Learnability in Quantum Kernel Bandit Optimization
arXiv:2607. 01080v1 Announce Type: new Abstract: We investigate Gaussian process (GP) bandit optimization with quantum kernels, assuming the mean reward function lies in the reproducing kernel Hilbert space (RKHS) induced by the quantum kernel.
arXiv Machine Learning
Sep 21
Weighted Quantum Signal Processing: Low-Depth Polynomial Approximation with Applications to Kolmogorov-Arnold Networks
arXiv:2609.21567v1 Announce Type: cross Abstract: Quantum Signal Processing is a powerful quantum framework for generating and approximating univariate polynomials. However, QSP is often limited by c...
arXiv Machine Learning
Jul 7
Canonical quantization of neurons
arXiv:2607. 05000v1 Announce Type: cross Abstract: Canonical quantization provides a systematic procedure for constructing quantum models from classical Hamiltonians.
arXiv Machine Learning
Aug 5
Beyond the Gegenbauer Paradigm: q-Orthogonal Kernels for Machine Learning
arXiv:2608. 03482v1 Announce Type: new Abstract: The performance of Support Vector Machines (SVMs) critically depends on the kernel function choice, which enables implicit mapping of data into high-dimensional feature spaces.
arXiv AI
Oct 15
Benchmarking Quantum Kernel SVMs for Credit Card Fraud Detection: Performance Realities Under NISQ Constraints
arXiv:2610.17027v1 Announce Type: new Abstract: Detecting credit card fraud is notoriously difficult because fraudulent charges make up less than 0.2% of total transactions. Quantum Machine Learning...
arXiv Machine Learning
Sep 2
Quantum Sparse Autoencoders for Q-Matrix Estimation in Cognitive Diagnosis
arXiv:2609.01537v1 Announce Type: new Abstract: Q-matrices play a central role in cognitive diagnosis within educational data mining (EDM), specifying which latent skills each assessment item require...
arXiv Machine Learning
Oct 5
Fragmentation is Efficiently Learnable by Quantum Neural Networks
arXiv:2512.00751v4 Announce Type: replace-cross Abstract: In certain classes of physical quantum systems, the exponentially large state space "fragments" into many low-dimensional, dynamically discon...