QuantumBoost - A Lazy, Yet Fast, Quantum Algorithm for Learning
Centre for Quantum Technologies via YouTube
AI Engineer - Learn how to integrate AI into software applications
The Fastest Way to Become a Backend Developer Online
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Learn about QuantumBoost, a novel quantum algorithm that achieves superior runtime complexity for boosting in machine learning through this 48-minute conference talk by Amira Abbas from the Quantum Techniques in Machine Learning (QTML) 2025 conference. Explore how boosting algorithms enhance decision quality by combining multiple "weak learners" into a single "strong learner" that effectively classifies data, and discover how QuantumBoost builds upon the foundational work of Barak, Hardt and Kale to deliver the best known runtime complexity among boosting methods. Gain insights into the collaborative development process behind QuantumBoost, including how the research team worked with collaborators Yanlin Chen, Tuyen Nguyen and Ronald de Wolf to develop and prove the algorithm's correctness using Gemini's Deep Think model. Understand the theoretical foundations of quantum boosting algorithms and their potential applications in machine learning, while learning about the innovative approaches used to verify quantum algorithm correctness in modern research environments.
Syllabus
QTML 2025: QuantumBoost: A Lazy, Yet Fast, Quantum Algorithm For Learning
Taught by
Centre for Quantum Technologies