Cover Image

QC-Forest: a Classical-Quantum Algorithm to Provably Speedup Retraining of Random Forest

Fuente: arXiv

Saved in:

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

Similar Items

Des-q: a quantum algorithm to provably speedup retraining of decision trees
by: Kumar, Niraj, et al.
Published: (2023)

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

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

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

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

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

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

Quantum Circuit for Random Forest Prediction
by: Safina, Liliia, et al.
Published: (2023)

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
by: Schuetz, Martin J. A., et al.
Published: (2024)

Quantum Semi-Random Forests for Qubit-Efficient Recommender Systems
by: Alavi, Azadeh, et al.
Published: (2025)

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

Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent
by: Sun, Yihang, et al.
Published: (2026)

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

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

Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
by: Zheng, Han, et al.
Published: (2022)

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

Provable Quantum Algorithm Advantage for Gaussian Process Quadrature
by: Galvis-Florez, Cristian A., et al.
Published: (2025)

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
by: Ozgul, Guneykan, et al.
Published: (2025)

Sparks of Quantum Advantage and Rapid Retraining in Machine Learning
by: Troy, William
Published: (2024)

Quantum Speedup for Spectral Approximation of Kronecker Products
by: Gao, Yeqi, et al.
Published: (2024)

Winning Lottery Tickets in Neural Networks via a Quantum-Inspired Classical Algorithm
by: Isogai, Natsuto, et al.
Published: (2026)

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

Differential Privacy of Quantum and Quantum-Inspired Classical Recommendation Algorithms
by: Li, Chenjian, et al.
Published: (2025)

Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes
by: Ganguly, Bhargav, et al.
Published: (2023)

Quantum-Classical Hybrid Molecular Autoencoder for Advancing Classical Decoding
by: Jahin, Afrar, et al.
Published: (2025)

Building Continuous Quantum-Classical Bayesian Neural Networks for a Classical Clinical Dataset
by: Sakhnenko, Alona, et al.
Published: (2024)

Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
by: Shaydulin, Ruslan, et al.
Published: (2023)

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
by: Li, Xiantao
Published: (2025)

Provably Robust Training of Quantum Circuit Classifiers Against Parameter Noise
by: Tecot, Lucas, et al.
Published: (2025)

Hybrid Classical-Quantum Transfer Learning with Noisy Quantum Circuits
by: Martín-Pérez, D., et al.
Published: (2026)

On Speedups for Convex Optimization via Quantum Dynamics
by: Chakrabarti, Shouvanik, et al.
Published: (2025)

Q-SINDy: Quantum-Kernel Sparse Identification of Nonlinear Dynamics with Provable Coefficient Debiasing
by: Roy, Samrendra, et al.
Published: (2026)

A Quantum Bagging Algorithm with Unsupervised Base Learners for Label Corrupted Datasets
by: Rathi, Neeshu, et al.
Published: (2025)

Classical Verification of Quantum Learning Advantages with Noises
by: Ma, Yinghao, et al.
Published: (2024)

Hybrid Quantum-Classical Neural Architecture Search
by: Marchisio, Alberto, et al.
Published: (2026)

A Survey of Classical And Quantum Sequence Models
by: Chen, I-Chi, et al.
Published: (2023)

Quantum Transfer Learning for MNIST Classification Using a Hybrid Quantum-Classical Approach
by: Sarkar, Soumyadip
Published: (2024)

The Quantum Learning Menagerie (A survey on Quantum learning for Classical concepts)
by: Chatterjee, Sagnik
Published: (2026)

Adaptive H-EFT-VA: A Provably Safe Trajectory Through the Trainability-Expressibility Landscape of Variational Quantum Algorithms
by: Hamid, Eyad I. B.
Published: (2026)

Quantum Convolutional Neural Networks are Effectively Classically Simulable
by: Bermejo, Pablo, et al.
Published: (2024)