Quantum subspace verification for error correction codes

TL;DR

This paper introduces a quantum subspace verification framework that efficiently assesses quantum error correction codes and magic states, significantly reducing measurement and sample complexities for practical fault-tolerant quantum computing.

Contribution

It develops a novel verification method leveraging code subspace knowledge, with efficient local measurements and reduced sample complexity, applicable to stabilizer and QLDPC codes.

Findings

Sample complexity is $O(n-k)$ for stabilizer codes.

Sample complexity is $O((n-k)^2)$ for generic QLDPC codes.

Verification protocol for magic states has exponentially smaller sample complexity.

Abstract

Benchmarking the performance of quantum error correction codes in physical systems is crucial for achieving fault-tolerant quantum computing. Current methodologies, such as (shadow) tomography or direct fidelity estimation, fall short in efficiency due to the neglect of possible prior knowledge about quantum states. To address the challenge, we introduce a framework of quantum subspace verification, employing the knowledge of quantum error correction code subspaces to reduce the potential measurement budgets. Specifically, we give the sample complexity to estimate the fidelity to the target subspace under some confidence level. Building on the framework, verification operators are developed, which can be implemented with experiment-friendly local measurements for stabilizer codes and quantum low-density parity-check (QLDPC) codes. Our constructions require $O(n-k)$ local measurement settings for both, and the sample complexity of $O(n-k)$ for stabilizer codes and of $O((n-k)^2)$ for generic QLDPC codes, where $n$ and $k$ are the numbers of physical and logical qubits, respectively. Notably, for certain codes like the notable Calderbank-Shor-Steane codes and QLDPC stabilizer codes, the setting number and sample complexity can be significantly reduced and are even independent of $n$. In addition, by combining the proposed subspace verification and direct fidelity estimation, we construct a protocol to verify the fidelity of general magic logical states with exponentially smaller sample complexity than previous methods. Our finding facilitates efficient and feasible verification of quantum error correction codes and also magical states, advancing the realization in practical quantum platforms.