Freiburg 2019 – scientific programme

Sessions | Days | Selection | Search | Updates | Downloads | Help

FM: Fall Meeting

FM 36: Quantum Computation: Benchmarking and Certification

FM 36.1: Invited Talk

Tuesday, September 24, 2019, 14:00–14:30, 2006

Building Trust — •Elham Kashefi — University of Edinburgh & CNRS, Sorbonne Universite

Over the next decades we will see a state of flux as quantum technologies become part of the mainstream computing and communicating landscape. In the meantime we can expect to see quantum devices with high variability in terms of architectures and capacities. Adopting and applying such a highly variable and novel technology is both costly and risky as this quantum approach has an acute verification and validation problem:

On the one hand, since classical computations cannot scale up to the computational power of quantum mechanics, verifying the correctness of a quantum-mediated computation is challenging; on the other hand, the underlying quantum structure resists classical certification analysis.

This talk provides an overview of all different approaches to quantum certification, ranging from advanced tomographic tools such as compressed sensing, to fidelity estimation and witnessing and the verification of arbitrary quantum computations in an interactive fashion.