Exponential Separation between Quantum Communication and Logarithm of Approximate Rank
Offered By: IEEE via YouTube
Course Description
Overview
Explore groundbreaking research on quantum communication and approximate rank in this 19-minute IEEE conference talk. Delve into the exponential separation between quantum communication and the logarithm of approximate rank as presented by Makrand Sinha and Ronald de Wolf. Learn about randomized and quantum communication, the SINK function, and its approximate rank. Examine the theorem on quantum communication and understand the implications of conditioning on collision events. Consider the implications for the Log-rank Conjecture and gain insights into cutting-edge developments in quantum information theory.
Syllabus
Intro
Randomized and Quantum Communication
The SINK Function
Approximate Rank of SINK
Theorem: Quantum Communication
Conditioning on Collision Events
Log-rank Conjecture?
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against NatureIEEE via YouTube Computation in the Brain Tutorial - Part 2
IEEE via YouTube Computation in the Brain - Part 1
IEEE via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube