PIRSA:26020035

Video URL

https://pirsa.org/26020035

Non-local Quantum Computation & Complexity Theory

Girish, U. (2026). Non-local Quantum Computation & Complexity Theory. Perimeter Institute for Theoretical Physics. https://pirsa.org/26020035

Girish, Uma. Non-local Quantum Computation & Complexity Theory. Perimeter Institute for Theoretical Physics, Feb. 11, 2026, https://pirsa.org/26020035 

          @misc{ scivideos_PIRSA:26020035,
            doi = {10.48660/26020035},
            url = {https://pirsa.org/26020035},
            author = {Girish, Uma},
            keywords = {Quantum Information},
            language = {en},
            title = {Non-local Quantum Computation \& Complexity Theory},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2026},
            month = {feb},
            note = {PIRSA:26020035 see, \url{https://scivideos.org/pirsa/26020035}}
          }

Uma Girish

Talk numberPIRSA:26020035
DOI10.48660/26020035
Source RepositoryPIRSA
Collection
Talk Type Scientific Series
Subject

Abstract

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.