Cover Image

Des-q: a quantum algorithm to provably speedup retraining of decision trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kumar, Niraj, Yalovetzky, Romina, Li, Changhao, Minssen, Pierre, Pistoia, Marco
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

QC-Forest: a Classical-Quantum Algorithm to Provably Speedup Retraining of Random Forest
by: Yalovetzky, Romina, et al.
Published: (2024)

Solving Linear Systems on Quantum Hardware with Hybrid HHL++
by: Yalovetzky, Romina, et al.
Published: (2021)

Prospects of Privacy Advantage in Quantum Machine Learning
by: Heredge, Jamie, et al.
Published: (2024)

Privacy-preserving quantum federated learning via gradient hiding
by: Li, Changhao, et al.
Published: (2023)

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
by: Chen, Tyler, et al.
Published: (2025)

Quantum Deep Hedging
by: Cherrat, El Amine, et al.
Published: (2023)

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

Towards provably efficient quantum algorithms for large-scale machine-learning models
by: Liu, Junyu, et al.
Published: (2023)

Blind quantum machine learning with quantum bipartite correlator
by: Li, Changhao, et al.
Published: (2023)

The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
by: Fontana, Enrico, et al.
Published: (2023)

MetaTT: A Global Tensor-Train Adapter for Parameter-Efficient Fine-Tuning
by: Lopez-Piqueres, Javier, et al.
Published: (2025)

Dynamical simulation via quantum machine learning with provable generalization
by: Gibbs, Joe, et al.
Published: (2022)

Entanglement-induced provable and robust quantum learning advantages
by: Zhao, Haimeng, et al.
Published: (2024)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
by: Andrist, Ruben S., et al.
Published: (2023)

Exponential speedup of quantum algorithms for the pathfinding problem
by: Li, Jianqiang
Published: (2023)

Learning quantum many-body data locally: A provably scalable framework
by: Chinzei, Koki, et al.
Published: (2025)

Does provable absence of barren plateaus imply classical simulability?
by: Cerezo, M., et al.
Published: (2023)

Quantum automated learning with provable and explainable trainability
by: Ye, Qi, et al.
Published: (2025)

Quantum speedup of non-linear Monte Carlo problems
by: Blanchet, Jose, et al.
Published: (2025)

Enhancing variational quantum algorithms by balancing training on classical and quantum hardware
by: Bhowmick, Rahul, et al.
Published: (2025)

Exponentially improved efficient machine learning for quantum many-body states with provable guarantees
by: Che, Yanming, et al.
Published: (2023)

Verifiable cloud-based variational quantum algorithms
by: Yang, Junhong, et al.
Published: (2024)

Learning quantum symmetries with interactive quantum-classical variational algorithms
by: Lu, Jonathan Z., et al.
Published: (2022)

Variational decision diagrams for quantum-inspired machine learning applications
by: Vargas-Calderón, Vladimir, et al.
Published: (2025)

Explainable quantum regression algorithm with encoded data structure
by: Wang, C. -C. Joseph, et al.
Published: (2023)

Stochastic noise can be helpful for variational quantum algorithms
by: Liu, Junyu, et al.
Published: (2022)

Towards efficient quantum algorithms for diffusion probabilistic models
by: Wang, Yunfei, et al.
Published: (2025)

Optimal algorithmic complexity of inference in quantum kernel methods
by: Gil-Fuster, Elies, et al.
Published: (2026)

Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
by: Repetto, Valeria, et al.
Published: (2024)

Hybrid quantum-classical algorithm for near-optimal planning in POMDPs
by: Cunha, Gilberto, et al.
Published: (2025)

Structured quantum learning via em algorithm for Boltzmann machines
by: Kimura, Takeshi, et al.
Published: (2025)

Quantum counterdiabatic driving with local control
by: Li, Changhao, et al.
Published: (2024)

Application of quantum machine learning using quantum kernel algorithms on multiclass neuron M type classification
by: Vasques, Xavier, et al.
Published: (2025)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
by: Schuetz, Martin J. A., et al.
Published: (2025)

Quantum framework for Reinforcement Learning: Integrating Markov decision process, quantum arithmetic, and trajectory search
by: Su, Thet Htar, et al.
Published: (2024)

Q-CHOP: Quantum constrained Hamiltonian optimization
by: Perlin, Michael A., et al.
Published: (2024)

A quantum speedup algorithm for TSP based on quantum dynamic programming with very few qubits
by: Xujun, Bai, et al.
Published: (2025)

Reinforcement learning-assisted quantum architecture search for variational quantum algorithms
by: Kundu, Akash
Published: (2024)

Reinforcement learning-based architecture search for quantum machine learning
by: Rapp, Frederic, et al.
Published: (2024)

Achieving speedup in Dark Matter search experiments with a transmon-based NISQ algorithm
by: Moretti, Roberto, et al.
Published: (2026)