Berlin 2024 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
QI: Fachverband Quanteninformation
QI 24: Verification and Benchmarking of Quantum Systems
QI 24.2: Talk
Thursday, March 21, 2024, 10:00–10:15, HFT-TA 441
Verification-Inspired Quantum Benchmarking — •Johannes Frank1,4, Elham Kashefi2,3,4, Dominik Leichtle4, and Michael Oliveira4,5 — 1Technical University of Munich, Germany — 2School of Informatics, University of Edinburgh, 10 Crichton Street, EH8 9AB Edinburgh, United Kingdom — 3National Quantum Computing Centre, Didcot, OX11 0QX, United Kingdom — 4Laboratoire d'Informatique de Paris 6, CNRS, Sorbonne Université, 4 Place Jussieu, 75005 Paris, France — 5International Iberian Nanotechnology Laboratory, Portugal
Currently available quantum devices suffer from significant noise and are limited in size which restricts their computational power. For this reason, quantum benchmarking, the task to judge and compare the usefulness of quantum hardware, is both important and nontrivial. Previously proposed benchmarking protocols and metrics however rely on heuristics or require strong assumptions on the behavior of the analyzed device. In this paper, we introduce a new approach to quantum benchmarking, inspired by quantum verification. As opposed to other benchmarking protocols, our proposal uses cryptographic tools to eliminate the reliance on heuristics and allow for provable statements about a device's computational power. It crucially offers scalability, customizability, and universality for quantum computation. Our work uncovers a deep connection between the fields of quantum verification and benchmarking. We give a concrete construction of a readily employable benchmarking protocol, and show that it achieves our improved standards for quantum benchmarking.
Keywords: Quantum Benchmarking; Quantum Verification; Hardware Certification