PIRSA:26020035 Scientific Series Quantum Information

DOI10.48660/26020035

Series: Quantum Information

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

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

@misc{ pirsa_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},
  year = {2026},
  month = {feb},
  note = {PIRSA:26020035 see, \url{https://pirsa.org}}
}

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.

Resources

Next talk

Related Talks