Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Quantum Algorithms from Polynomials: Solving Linear Systems Faster - Lecture

Centrum Fizyki Teoretycznej PAN via YouTube

Overview

Explore quantum algorithms derived from polynomials in this comprehensive lecture on solving linear systems faster. Gain insights into recent techniques like linear combinations of unitaries (LCU) and the quantum singular value transformation framework (QSVT). Discover how these approaches reduce quantum algorithmic problems to finding optimal polynomial approximations for specific functions, with a focus on the inverse function. Learn about the application of these techniques to solve linear systems of equations, including improvements on prior work that achieve constant factor enhancements. Delve into the research presented in https://arxiv.org/abs/2109.04248, a collaborative effort with Daniel Szilagyi and Iordanis Kerenidis. This Team-Net QC Colloquium 2022 presentation covers cutting-edge topics in quantum computing, including near-term quantum algorithms, quantum supremacy experiments, and practical quantum error correction.

Syllabus

S. Gribling (Univ. de Paris): Quantum algorithms from polynomials: solving linear systems fast(er)

Taught by

Centrum Fizyki Teoretycznej PAN

Reviews

Start your review of Quantum Algorithms from Polynomials: Solving Linear Systems Faster - Lecture

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.