pith. machine review for the scientific record. sign in

arxiv: 1307.0411 · v2 · submitted 2013-07-01 · 🪐 quant-ph

Recognition: unknown

Quantum algorithms for supervised and unsupervised machine learning

Authors on Pith no claims yet
classification 🪐 quant-ph
keywords algorithmsquantumvectorslearningmachineclassicalclusterdimension
0
0 comments X
read the original abstract

Machine-learning tasks frequently involve problems of manipulating and classifying large numbers of vectors in high-dimensional spaces. Classical algorithms for solving such problems typically take time polynomial in the number of vectors and the dimension of the space. Quantum computers are good at manipulating high-dimensional vectors in large tensor product spaces. This paper provides supervised and unsupervised quantum machine learning algorithms for cluster assignment and cluster finding. Quantum machine learning can take time logarithmic in both the number of vectors and their dimension, an exponential speed-up over classical algorithms.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 6 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. QLAM: A Quantum Long-Attention Memory Approach to Long-Sequence Token Modeling

    cs.LG 2026-05 unverdicted novelty 7.0

    QLAM extends state-space models with quantum superposition in the hidden state for linear-time long-sequence modeling and reports consistent gains over RNN and transformer baselines on sequential image tasks.

  2. Physics inspired quantum algorithm for QCD splitting functions

    quant-ph 2026-05 unverdicted novelty 7.0

    A modular two-qubit quantum circuit is constructed to encode the concurrence of helicity entanglement in pure-gluon splitting, with parameters calibrated to LHC jet data so that composed circuits reproduce experimenta...

  3. Bridge the Gap between Classical and Quantum Neural Networks with Residual Connections

    quant-ph 2026-04 unverdicted novelty 6.0

    HQRN creates an exact functional match to classical residual networks on basis inputs while using quantum correlations for better performance on mixed states in digit recognition and entanglement classification.

  4. Divide et impera: hybrid multinomial classifiers from quantum binary models

    quant-ph 2026-04 unverdicted novelty 6.0

    Binary decision trees enable cost-effective multinomial classifiers from quantum binary models, matching other methods' accuracy with at most logarithmic overhead in the number of classes.

  5. Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation

    quant-ph 2026-04 unverdicted novelty 6.0

    Hybrid algorithm classically diagonalizes Hamiltonian tensor factors to construct block-encodings for quantum simulation via QSVD, with extensions for commuting time-dependent cases.

  6. PINNACLE: An Open-Source Computational Framework for Classical and Quantum PINNs

    cs.LG 2026-04 accept novelty 5.0

    PINNACLE is an open-source framework for classical and quantum PINNs that supplies modular training methods and benchmarks showing high sensitivity to architecture choices plus parameter-efficiency gains in some hybri...