Buchumschlag

Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bellante, Armando, Vanerio, Stefano, Zanero, Stefano
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quantum Local Differential Privacy and Quantum Statistical Query Model
von: Angrisani, Armando, et al.
Veröffentlicht: (2022)

Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms
von: Gall, François Le
Veröffentlicht: (2023)

Sublinear Time Quantum Sensitivity Sampling
von: Song, Zhao, et al.
Veröffentlicht: (2025)

Sublinear Time Quantum Algorithm for Attention Approximation
von: Song, Zhao, et al.
Veröffentlicht: (2026)

A Quantum Approximation Scheme for k-Means
von: Jaiswal, Ragesh
Veröffentlicht: (2023)

Instance-Optimal Quantum State Certification with Entangled Measurements
von: O'Donnell, Ryan, et al.
Veröffentlicht: (2025)

Quantum principal component analysis without eigenvector recovery
von: Yuan, Yewei, et al.
Veröffentlicht: (2026)

QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design
von: Yang, Rui, et al.
Veröffentlicht: (2024)

The Generalized Skew Spectrum of Graphs
von: Bellante, Armando, et al.
Veröffentlicht: (2025)

Quantum Pattern Matching in Generalised Degenerate Strings
von: Equi, Massimo, et al.
Veröffentlicht: (2026)

Quantum Algorithm for the Multiple String Matching Problem
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
von: Grønlund, Allan, et al.
Veröffentlicht: (2024)

Quantum algorithms for spectral sums
von: Luongo, Alessandro, et al.
Veröffentlicht: (2020)

Quantum Langevin Dynamics for Optimization
von: Chen, Zherui, et al.
Veröffentlicht: (2023)

Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2024)

Quantum EigenGame for excited state calculation
von: Quiroga, David, et al.
Veröffentlicht: (2025)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
von: Zhang, Yexin, et al.
Veröffentlicht: (2024)

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
von: Su, Yuexin, et al.
Veröffentlicht: (2025)

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
von: Chen, Sitan, et al.
Veröffentlicht: (2025)

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
von: Gong, Weiyuan, et al.
Veröffentlicht: (2025)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
von: Kim, Junhyung Lyle, et al.
Veröffentlicht: (2024)

Quantum Speedup for Spectral Approximation of Kronecker Products
von: Gao, Yeqi, et al.
Veröffentlicht: (2024)

Non-iid hypothesis testing: from classical to quantum
von: De Palma, Giacomo, et al.
Veröffentlicht: (2025)

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

Mildly-Interacting Fermionic Unitaries are Efficiently Learnable
von: Iyer, Vishnu
Veröffentlicht: (2025)

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

Efficient learning of bosonic Gaussian unitaries
von: Fanizza, Marco, et al.
Veröffentlicht: (2025)

Structure learning of Hamiltonians from real-time evolution
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2024)

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
von: Haah, Jeongwan, et al.
Veröffentlicht: (2021)

Do you know what q-means?
von: Cornelissen, Arjan, et al.
Veröffentlicht: (2023)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
von: Narayanan, Shyam
Veröffentlicht: (2024)

Learning $k$-body Hamiltonians via compressed sensing
von: Ma, Muzhou, et al.
Veröffentlicht: (2024)

Predicting quantum channels over general product distributions
von: Chen, Sitan, et al.
Veröffentlicht: (2024)

Learning the structure of any Hamiltonian from minimal assumptions
von: Zhao, Andrew
Veröffentlicht: (2024)

Learning quantum Hamiltonians at any temperature in polynomial time
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2023)

Learning fermionic linear optics with Heisenberg scaling and physical operations
von: Christensen, Aria, et al.
Veröffentlicht: (2026)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
von: Parekh, Ojas
Veröffentlicht: (2025)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
von: Jeffery, Stacey, et al.
Veröffentlicht: (2024)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
von: Zhou, Leo, et al.
Veröffentlicht: (2024)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
von: Edwards, Marcus
Veröffentlicht: (2023)