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

YouTube

An Approach Towards the Aaronson-Ambainis Conjecture via Fourier Completely Bounded Polynomials - Part 1

Hausdorff Center for Mathematics via YouTube

Overview

Explore a mathematical lecture examining the Aaronson-Ambainis (AA) conjecture through the lens of Fourier completely bounded polynomials. Delve into the 2008 conjecture stating that low-degree polynomials bounded in infinity norm possess influential variables - a concept with significant implications for quantum computing speedup limitations. Learn about a related but weaker conjecture involving Fourier completely bounded polynomials, which maintains the same quantum computing implications while offering a different analytical approach. Understand how polynomials evaluated on matrix inputs relate to being Fourier completely bounded, and discover why this property implies infinity norm boundedness. Follow the progression from an introduction to the AA conjecture through to the proof of a specific case of the weaker conjecture, drawing from research published in the Chicago Journal of Theoretical Computer Science.

Syllabus

Francisco Escudero Gutiérrez Part 1

Taught by

Hausdorff Center for Mathematics

Reviews

Start your review of An Approach Towards the Aaronson-Ambainis Conjecture via Fourier Completely Bounded Polynomials - Part 1

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.