YoVDO

A Quantum Query Complexity Trichotomy for Regular Languages

Offered By: IEEE via YouTube

Tags

Quantum Computing Courses Regular Languages Courses Complexity Theory Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Tags

Related Courses

The Next Generation of Infrastructure
Delft University of Technology via edX
The Beauty and Joy of Computing - AP® CS Principles Part 2
University of California, Berkeley via edX
Advanced Data Structures in Java
University of California, San Diego via Coursera
Theory of Computation
Indian Institute of Technology Kanpur via Swayam
离散数学
Shanghai Jiao Tong University via Coursera