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

YouTube

A Quantum Query Complexity Trichotomy for Regular Languages

IEEE via YouTube

Overview

Explore a groundbreaking 22-minute IEEE conference talk that delves into the quantum query complexity of regular languages. Join renowned experts Scott Aaronson, Daniel Grier, and Luke Schaeffer as they present their findings on a trichotomy in this fascinating area of quantum computing research. Gain insights into the intersection of quantum complexity theory and formal language theory, and discover how this work contributes to our understanding of quantum algorithms and their potential advantages over classical counterparts.

Syllabus

A Quantum Query Complexity Trichotomy for Regular Languages

Taught by

IEEE FOCS: Foundations of Computer Science

Reviews

Start your review of A Quantum Query Complexity Trichotomy for Regular Languages

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.