arXiv:2606. 06316v1 Announce Type: cross Abstract: Financial crashes, cascading failures in infrastructure, and critical errors in AI systems are frequently triggered by events that occur with extremely small probability.
arXiv:2610.09635v1 Announce Type: cross Abstract: Anomaly detection on small and unbalanced datasets remains very challenging in machine learning, although this scenario is common in several domains,...
The paper demonstrates that a small quantum computer of polylogarithmic size can achieve large‑scale classification and dimension reduction on massive classical data, while any classical machine achieving the same performance would need exponentially larger size. It shows that classical machines even if exponentially larger still require superpolynomially more samples and time. The authors provide evidence from real‑world applications such as single‑cell RNA sequencing and movie review sentiment analysis, achieving four to six orders of magnitude reduction in size with fewer than 60 logical qubits.
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.
arXiv:2607. 21409v1 Announce Type: cross Abstract: A central challenge in quantum machine learning is understanding the scaling behavior of parameterized quantum circuits (PQCs).
The paper investigates online learning of quantum states using logarithmic loss, a quantum analogue of online portfolio selection. It establishes a regret lower bound, proving that existing algorithms like Exponential Weights and Tseng et al. (2025) achieve optimal polynomial dependence on dimension. Leveraging this lower bound, the authors present a sample‑optimal quantum state tomography algorithm (up to polylogarithmic factors) and introduce a method for constructing confidence sequences for matrix‑valued random variables, with numerical results indicating competitive performance.
arXiv:2607. 20302v1 Announce Type: new Abstract: Quantum machine learning (QML) algorithms in high energy physics (HEP) can efficiently represent and leverage long-range, high-order correlations in high-dimensional collider data, potentially with fewer parameters and favorable scaling relative to classical models.
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:2607. 05307v1 Announce Type: cross Abstract: A core task in quantum anomaly detection is to compute an anomaly score that quantifies how strongly a test quantum state deviates from a given quantum dataset assumed to be normal.
arXiv:2607. 22818v1 Announce Type: cross Abstract: We introduce a new class of fully-quantum Metropolis walks in which both the proposal and acceptance steps are intrinsically quantum.
arXiv:2609.25082v1 Announce Type: new Abstract: Quantum machine learning (QML) is increasingly recognized as one of the most promising near-term applications of quantum computing, viewed as a next-fr...
The paper introduces a quantum score‑matching framework that extends classical score matching to quantum states, addressing challenges posed by noncommuting density operators. It demonstrates that this method can learn thermal (Gibbs) states without extra state preparation, achieving optimal sample complexity in high‑temperature regimes for local Hamiltonians. Numerical tests and experiments on IBM quantum hardware confirm the approach’s effectiveness and NISQ‑friendly performance, reducing Hamiltonian‑parameter error from 64% to about 10%.
arXiv:2607. 01197v1 Announce Type: new Abstract: Quantum computing has emerged as a promising computational paradigm for machine learning (ML), with the potential to offer computational advantages over classical approaches.