A Tale of Turing Machines, Quantum-Entangled Particles, and Operator Algebras
Henry Yuen (University of Toronto)
Richard M. Karp Distinguished Lecture Series, Spring 2020
https://simons.berkeley.edu/events/rmklectures2020-spring-3
In a recent result known as "MIP* = RE," ideas from three disparate fields of study — computational complexity theory, quantum information, and operator algebras — have come together to simultaneously resolve long-standing open problems in each field, including a 44-year old mystery in mathematics known as Connes’ Embedding Problem. In this talk, I will describe the evolution and convergence of ideas behind MIP* = RE: it starts with three landmark discoveries from the 1930s (Turing’s notion of a universal computing machine, the phenomenon of quantum entanglement, and von Neumann’s theory of operators), and ends with some of the most cutting-edge developments from theoretical computer science and quantum computing.
This talk is aimed at a general scientific audience, and will not assume any specialized background in complexity theory, quantum physics, or operator algebras.
Видео A Tale of Turing Machines, Quantum-Entangled Particles, and Operator Algebras канала Simons Institute
Richard M. Karp Distinguished Lecture Series, Spring 2020
https://simons.berkeley.edu/events/rmklectures2020-spring-3
In a recent result known as "MIP* = RE," ideas from three disparate fields of study — computational complexity theory, quantum information, and operator algebras — have come together to simultaneously resolve long-standing open problems in each field, including a 44-year old mystery in mathematics known as Connes’ Embedding Problem. In this talk, I will describe the evolution and convergence of ideas behind MIP* = RE: it starts with three landmark discoveries from the 1930s (Turing’s notion of a universal computing machine, the phenomenon of quantum entanglement, and von Neumann’s theory of operators), and ends with some of the most cutting-edge developments from theoretical computer science and quantum computing.
This talk is aimed at a general scientific audience, and will not assume any specialized background in complexity theory, quantum physics, or operator algebras.
Видео A Tale of Turing Machines, Quantum-Entangled Particles, and Operator Algebras канала Simons Institute
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Ever heard of Quantum Operators and Commutators? (Explained for Beginners)!ICPCU by Henry Yuen: A Tale of Turing Machines, Quantum-Entangled Particles, and Operator AlgebrasTuring Machines Explained - ComputerphileTuring and von Neumann - Professor Raymond FloodHow Does a Quantum Computer Work?Black Holes, Firewalls, and the Limits of Quantum ComputersHow to use Quantum Physics to Make Your Dreams Your Reality | Suzanne Adams | TEDxUNORoger Penrose - Quantum Physics of ConsciousnessQuantum Graphs and Quantum Graph C∗-AlgebrasQuantum Mind: Is quantum physics responsible for consciousness & free will?Down The Rabbit Hole Of The Delayed Choice Quantum Eraser | Answers With JoeBell's Theorem: The Quantum Venn Diagram ParadoxWhat Does Machine Learning Offer Game Theory (And Vice Versa)?What is Quantum Metrology?Ray RLlib: How to Use Deep RL Algorithms to Solve Reinforcement Learning ProblemsTutorial: Quantum computing with PythonQuantum Entanglement AnimatedNew Experiments Show Consciousness Affects Matter ~ Dean Radin, PhDQuantum Computing for Computer Scientists