YoVDO

A Complexity Theory for the Quantum Age?

Offered By: Fields Institute via YouTube

Tags

Quantum Information Courses Critical Thinking Courses Complexity Theory Courses

Course Description

Overview

Explore quantum complexity theory in this 37-minute conference talk by Henry Yuen from Columbia University. Delve into the challenges of adapting classical complexity theory to the quantum realm, examining topics such as search vs. decision problems, entanglement, and quantum transformations. Investigate the intriguing connections between quantum complexity and the Black Hole Information Paradox through a thought experiment. Gain insights into the computational difficulties faced in quantum systems and understand the potential implications for a new complexity theory in the quantum age.

Syllabus

Introduction
Goals
Search vs Decision Problems
Mickey Mouse
entanglement
formal evidence
Quantum transformations
Why this problem
The Black Hole Information Paradox
A Thought Experiment
Computational Difficulties
Summary


Taught by

Fields Institute

Related Courses

Model Thinking
University of Michigan via Coursera
Fantasy and Science Fiction: The Human Mind, Our Modern World
University of Michigan via Coursera
Introduction to Mathematical Thinking
Stanford University via Coursera
Think Again: How to Reason and Argue
Duke University via Coursera
Introduction to Philosophy
University of Edinburgh via Coursera