arrow
Return

Heuristic-free verification-inspired quantum benchmarking

delete2025-04-03
delete0
delete
OA
AI
F
Frank, Johannes *
E
Elham Kashefi
D
Dominik Leichtle
M
Michael de Oliveira
DOI:10.1088/2058-9565/adc298delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we introduce a new approach to quantum benchmarking inspired by quantum verification, motivating new paradigms in quantum benchmarking. Our proposed benchmark not only serves as a robust indicator of computational capability but also offers scalability, customizability, and universality. By providing formal statements regarding the quality of quantum devices while assuming device consistency, we eliminate the reliance on heuristics. We establish a deep connection between quantum verification and quantum benchmarking. For practical application, we present a concrete benchmarking protocol for bounded-error quantum polynomial time (BQP) computations derived from an efficient quantum verification protocol and prove it to match our redefined standards for quantum benchmarking.
Keywords:
quantum benchmarking
quantum verification
formal device characterization

Journal

Quantum Science and Technology cover
Quantum Science and Technology
IF:
5
Papers:
1.4K
Citations:
5.1K

Organization

T
Tech Univ Munich
Scholars:
2.4K
Papers: 1.1K
Citations: 495
N
natl quantum comp ctr
Scholars:
1
Papers: 1
Citations: 0
U
Univ Edinburgh
Scholars:
2.2K
Papers: 1.1K
Citations: 588
International Iberian Nanotechnology Laboratory cover
International Iberian Nanotechnology Laboratory
Scholars:
1.5K
Papers: 1.3K
Citations: 2.7K
researcher View more organizations