Quantum Information

Non-local Quantum Computation & Complexity TheoryConfirmed

by Uma Girish

→ 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