## Department Colloquium

### Friday, November 16th, 2018

**Time:** 2:30 p.m. **Place:** Jeffery Hall 234

**Speaker:** Anne Broadbent (University of Ottawa)

**Title:** How to Verify a Quantum Computation?

**Abstract: ** Experimental implementations of quantum computers are in their infancy, but already we are faced with the following conundrum: if quantum computers are exponentially more powerful than their classical counterparts, how can we verify the outcome of a quantum computation? In this context, the scientific method of "predict and verify" appears to fail dramatically: these computations are so complex that they are impossible to predict. For a solution to this problem, we turn to theoretical computer science, where it is well established that interaction dramatically increases the power of a verification process.

**Dr. Anne Broadbent **is an Associate Professor in the Department of Mathematics and Statistics at the University of Ottawa, where she holds the University Research Chair in Quantum Information Processing. Her research focuses on quantum complexity and cryptography and she is perhaps best known for her 2009 paper on 'Blind Quantum Computing'. Dr. Broadbent was awarded the NSERC Doctoral Prize (2009), the John Charles Polanyi Prize in Physics (2010), the Ontario Early Researcher Award (2016) and the Andre Aisenstadt Mathematics Prize of the Centre de Recherches Mathematiques (2016). She is also a CIFAR Global Scholar Alumni and an affiliate member of the Perimeter Institute for Theoretical Physics, the Institute for Quantum Computing, and the Institut Transdiscliplinaire d'Informatique Quantique.