Benchmarking quantum devices beyond classical capabilities

Abstract: 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: classical simulation of the quantum circuit, which is indispensable for evaluating QV, becomes computationally impractical. In this work, we propose modifications of the QV test that allow for direct determination of the most probable outcomes (heavy output subspace) of a quantum circuit, eliminating the need for expensive classical simulations. This approach resolves the scalability problem of the Quantum Volume test beyond classical computational capabilities.