Benchmarking quantum devices beyond classical capabilities

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Bistroń, Rafał, Rudziński, Marcin, Kukulski, Ryszard, Życzkowski, Karol
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866915992781717504
author Bistroń, Rafał
Rudziński, Marcin
Kukulski, Ryszard
Życzkowski, Karol
author_facet Bistroń, Rafał
Rudziński, Marcin
Kukulski, Ryszard
Życzkowski, Karol
contents Rapid development of quantum computing technology has led to a wide variety of sophisticated quantum devices. Benchmarking these systems becomes crucial for understanding their capabilities and paving the way for future advancements. The Quantum Volume (QV) test is one of the most widely used benchmarks for evaluating quantum computer performance due to its architecture independence. However, as the number of qubits in a quantum device grows, the test faces a significant limitation. It requires determining the subspace of the most probable outcomes, a task that is typically performed via classical simulation of the quantum circuit and therefore incurs an exponential computational cost. In this work, we propose modifications to the QV test, by adopting a carefully restricted circuit ensemble generated from a gate set that remains universal for quantum computation, that allows for the direct determination of the heavy-output subspace. Crucially, the modified circuits remain capable of general quantum computation. This approach overcomes the scalability barrier of the Quantum Volume test beyond classical computational limits, while still probing the key features of universal quantum computing.
format Preprint
id arxiv_https___arxiv_org_abs_2502_02575
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Benchmarking quantum devices beyond classical capabilities
Bistroń, Rafał
Rudziński, Marcin
Kukulski, Ryszard
Życzkowski, Karol
Quantum Physics
Rapid development of quantum computing technology has led to a wide variety of sophisticated quantum devices. Benchmarking these systems becomes crucial for understanding their capabilities and paving the way for future advancements. The Quantum Volume (QV) test is one of the most widely used benchmarks for evaluating quantum computer performance due to its architecture independence. However, as the number of qubits in a quantum device grows, the test faces a significant limitation. It requires determining the subspace of the most probable outcomes, a task that is typically performed via classical simulation of the quantum circuit and therefore incurs an exponential computational cost. In this work, we propose modifications to the QV test, by adopting a carefully restricted circuit ensemble generated from a gate set that remains universal for quantum computation, that allows for the direct determination of the heavy-output subspace. Crucially, the modified circuits remain capable of general quantum computation. This approach overcomes the scalability barrier of the Quantum Volume test beyond classical computational limits, while still probing the key features of universal quantum computing.
title Benchmarking quantum devices beyond classical capabilities
topic Quantum Physics
url https://arxiv.org/abs/2502.02575