Quantum algorithms for spectral sums
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Luongo, Alessandro, Shao, Changpeng |
|---|---|
| Format: | Preprint |
| Publié: |
2020
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Quantum spectral method for gradient and Hessian estimation
par: Zhang, Yuxin, et autres
Publié: (2024)
par: Zhang, Yuxin, et autres
Publié: (2024)
Do you know what q-means?
par: Cornelissen, Arjan, et autres
Publié: (2023)
par: Cornelissen, Arjan, et autres
Publié: (2023)
Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
par: Gong, Weiyuan, et autres
Publié: (2025)
par: Gong, Weiyuan, et autres
Publié: (2025)
No-Free-Lunch Theories for Tensor-Network Machine Learning Models
par: Wu, Jing-Chuan, et autres
Publié: (2024)
par: Wu, Jing-Chuan, et autres
Publié: (2024)
Randomized Quantum Singular Value Transformation
par: Wang, Xinzhao, et autres
Publié: (2025)
par: Wang, Xinzhao, et autres
Publié: (2025)
Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
par: Chakraborty, Shantanav, et autres
Publié: (2025)
par: Chakraborty, Shantanav, et autres
Publié: (2025)
Improved algorithms for learning quantum Hamiltonians, via flat polynomials
par: Narayanan, Shyam
Publié: (2024)
par: Narayanan, Shyam
Publié: (2024)
Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
par: Chen, Tyler, et autres
Publié: (2025)
par: Chen, Tyler, et autres
Publié: (2025)
A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms
par: Marino, Raffaele, et autres
Publié: (2024)
par: Marino, Raffaele, et autres
Publié: (2024)
Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit
par: Bellante, Armando, et autres
Publié: (2025)
par: Bellante, Armando, et autres
Publié: (2025)
Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms
par: Gall, François Le
Publié: (2023)
par: Gall, François Le
Publié: (2023)
Sublinear Time Quantum Sensitivity Sampling
par: Song, Zhao, et autres
Publié: (2025)
par: Song, Zhao, et autres
Publié: (2025)
Sublinear Time Quantum Algorithm for Attention Approximation
par: Song, Zhao, et autres
Publié: (2026)
par: Song, Zhao, et autres
Publié: (2026)
A Quantum Approximation Scheme for k-Means
par: Jaiswal, Ragesh
Publié: (2023)
par: Jaiswal, Ragesh
Publié: (2023)
Quantum principal component analysis without eigenvector recovery
par: Yuan, Yewei, et autres
Publié: (2026)
par: Yuan, Yewei, et autres
Publié: (2026)
Instance-Optimal Quantum State Certification with Entangled Measurements
par: O'Donnell, Ryan, et autres
Publié: (2025)
par: O'Donnell, Ryan, et autres
Publié: (2025)
QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design
par: Yang, Rui, et autres
Publié: (2024)
par: Yang, Rui, et autres
Publié: (2024)
Comprehensive characterization of three-qubit Grover search algorithm on IBM's 127-qubit superconducting quantum computers
par: AbuGhanem, M.
Publié: (2024)
par: AbuGhanem, M.
Publié: (2024)
Structure learning of Hamiltonians from real-time evolution
par: Bakshi, Ainesh, et autres
Publié: (2024)
par: Bakshi, Ainesh, et autres
Publié: (2024)
Non-iid hypothesis testing: from classical to quantum
par: De Palma, Giacomo, et autres
Publié: (2025)
par: De Palma, Giacomo, et autres
Publié: (2025)
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
par: Haah, Jeongwan, et autres
Publié: (2021)
par: Haah, Jeongwan, et autres
Publié: (2021)
Learning $k$-body Hamiltonians via compressed sensing
par: Ma, Muzhou, et autres
Publié: (2024)
par: Ma, Muzhou, et autres
Publié: (2024)
Predicting quantum channels over general product distributions
par: Chen, Sitan, et autres
Publié: (2024)
par: Chen, Sitan, et autres
Publié: (2024)
Mildly-Interacting Fermionic Unitaries are Efficiently Learnable
par: Iyer, Vishnu
Publié: (2025)
par: Iyer, Vishnu
Publié: (2025)
A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
par: Chen, Tyler, et autres
Publié: (2025)
par: Chen, Tyler, et autres
Publié: (2025)
Efficient learning of bosonic Gaussian unitaries
par: Fanizza, Marco, et autres
Publié: (2025)
par: Fanizza, Marco, et autres
Publié: (2025)
Learning the structure of any Hamiltonian from minimal assumptions
par: Zhao, Andrew
Publié: (2024)
par: Zhao, Andrew
Publié: (2024)
Learning quantum Hamiltonians at any temperature in polynomial time
par: Bakshi, Ainesh, et autres
Publié: (2023)
par: Bakshi, Ainesh, et autres
Publié: (2023)
Learning fermionic linear optics with Heisenberg scaling and physical operations
par: Christensen, Aria, et autres
Publié: (2026)
par: Christensen, Aria, et autres
Publié: (2026)
Quantum Local Differential Privacy and Quantum Statistical Query Model
par: Angrisani, Armando, et autres
Publié: (2022)
par: Angrisani, Armando, et autres
Publié: (2022)
An Algorithm for Learning Smaller Representations of Models With Scarce Data
par: de Wynter, Adrian
Publié: (2020)
par: de Wynter, Adrian
Publié: (2020)
AlgoSelect: Universal Algorithm Selection via the Comb Operator
par: Yao, Jasper
Publié: (2025)
par: Yao, Jasper
Publié: (2025)
Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning
par: Li, Dongyue, et autres
Publié: (2025)
par: Li, Dongyue, et autres
Publié: (2025)
Optimizing Text Search: A Novel Pattern Matching Algorithm Based on Ukkonen's Approach
par: Guan, Xinyu, et autres
Publié: (2025)
par: Guan, Xinyu, et autres
Publié: (2025)
Streaming Attention Approximation via Discrepancy Theory
par: Kochetkova, Ekaterina, et autres
Publié: (2025)
par: Kochetkova, Ekaterina, et autres
Publié: (2025)
Discovering Data Structures: Nearest Neighbor Search and Beyond
par: Salemohamed, Omar, et autres
Publié: (2024)
par: Salemohamed, Omar, et autres
Publié: (2024)
Optimal Survival Trees: A Dynamic Programming Approach
par: Huisman, Tim, et autres
Publié: (2024)
par: Huisman, Tim, et autres
Publié: (2024)
OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
par: Sun, Yiwen, et autres
Publié: (2024)
par: Sun, Yiwen, et autres
Publié: (2024)
Stochastic Submodular Bandits with Delayed Composite Anonymous Bandit Feedback
par: Pedramfar, Mohammad, et autres
Publié: (2023)
par: Pedramfar, Mohammad, et autres
Publié: (2023)
Mini-Batch Kernel $k$-means
par: Jourdan, Ben, et autres
Publié: (2024)
par: Jourdan, Ben, et autres
Publié: (2024)
Documents similaires
-
Quantum spectral method for gradient and Hessian estimation
par: Zhang, Yuxin, et autres
Publié: (2024) -
Do you know what q-means?
par: Cornelissen, Arjan, et autres
Publié: (2023) -
Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
par: Gong, Weiyuan, et autres
Publié: (2025) -
No-Free-Lunch Theories for Tensor-Network Machine Learning Models
par: Wu, Jing-Chuan, et autres
Publié: (2024) -
Randomized Quantum Singular Value Transformation
par: Wang, Xinzhao, et autres
Publié: (2025)