Choose timezone
Your profile timezone:
Quantum Information
Non-local Quantum Computation & Complexity TheoryConfirmed
by
→
America/Toronto
PI/4-405 - Bob Room (Perimeter Institute for Theoretical Physics)
PI/4-405 - Bob Room
Perimeter Institute for Theoretical Physics
60
Description
Non-local quantum computation studies the complexity of implementing quantum channels non-locally and has fascinating connections to cryptography, complexity theory and quantum gravity. In this talk, I will survey some of these connections, with an emphasis on circuit and communication complexity. Building on ideas, I will present new lower bounds on the magic cost of quantum gates, quantum speedups in communication, and approaches to position verification with privacy guarantees.
Organized by
Alex May