Characterizing increasingly complex quantum systems is a central task in quantum information science, yet experimental costs often scale prohibitively with system size. Certifying key properties using simple local measurements is highly desirable but challenging. In this work, we introduce a highly general certification framework based on a physical phenomenon that we call localizable quantumness: for generic many-body states, essential quantum properties are robustly preserved within the projected ensembles on small subsystems after performing local projective measurements on the rest of the system. Leveraging this insight, we develop protocols to certify global properties—including multipartite entanglement, circuit complexity, and quantum magic—by witnessing them on a small, accessible subsystem. Remarkably, randomizing the local measurement bases extends this capability to certify state fidelity. Relying solely on local Pauli measurements, these protocols achieve constant sample complexity and robustness for almost all quantum states, including a wide range of physically relevant states. For certifying the fidelity of n -qubit states, this O ( 1 ) scaling dramatically improves upon state-of-the-art protocols requiring O ( n 4 ) samples. Our unified framework provides both a practical toolkit for large-scale quantum certification and a novel lens into complex many-body systems.
Characterizing large quantum systems with minimal assumptions is a central challenge in quantum information science. Self-testing provides the strongest form of certification by identifying the underlying quantum state solely from observed measurement statistics. However, existing self-testing methods for generic
n-partite states face a scalability barrier, requiring exponentially many samples in the system size. In this work, we overcome this barrier by introducing a protocol that robustly self-tests almost all
n-qubit states with only polynomial sample complexity. The key ingredient is an efficient scheme for device-independently evaluating multipartite Pauli measurements, which can be implemented using only a linear number of ancillary Bell pairs together with standard projective and Bell measurements, well within the reach of current quantum technology. Beyond self-testing states, our scheme provides a general framework for implementing a wide range of learning and certification protocols in the device-independent setting, thereby opening a scalable route to device-independent quantum information processing in large-scale quantum networks.
A central task in quantum information science is state certification: testing whether an unknown state is
ε1-close to a fixed target state, or
ε2-far. Recent work has shown that surprisingly simple measurement protocols--comprising only single-qubit measurements--suffice to certify arbitrary
n-qubit states [Huang, Preskill, Soleimanifar '25; Gupta, He, O'Donnell '25]. However, these certification protocols are not robust: rather than allowing constant
ε1, they can only positively certify states within
ε1=O(1/n) trace distance of the target. In many experimental settings, the appropriate error tolerance is constant as the system size grows, so this lack of robustness renders existing tests inapplicable at scale, no matter how many times the test is repeated.
Here we present robust certification protocols based on few-qubit measurements that apply to all but a
O(2−n)-fraction of pure target states. Our first protocol achieves constant robustness, i.e.
ε1=Θ(1), using a single
O(logn)-qubit measurement along with single-qubit measurements in the
Z or
X basis on the other qubits. As a corollary of its robustness, this protocol also achieves constant (in
n) copy complexity, which is optimal. Our second protocol uses exclusively single-qubit measurements and is nearly robust:
ε1=Ω(1/logn). Our tests are based on a new uncertainty principle for conditional fidelities, which may be of independent interest.
In recent work Phys. Rev. X 16, 031057 (2026), we proposed a self-consistent approach to entanglement certification based on generalized noncontextuality. It requires no prior characterization of the measurement devices and, given access to all local measurements, can certify every entangled state in a Bell circuit. Here, we study the complexity of this protocol in a finite experiment. At fixed local dimension
d, we show that the optimal number of distinct local effects needed to reach a trace-distance \textit{entanglement resolution}
γ is
Θd(γ−(d−1)). This scaling is necessary even when the measurements are tailored to the target state. Independent Haar-random projective measurements instead require
Θd(γ−(d−1)log(1/γ)) effects. Finally, we show that, once the exact operational identities are known,
Θd(γ−2log(1/δ)) copies of the target state are necessary and sufficient for certification with error probability at most
δ. Determining the optimal sample complexity when those identities must instead be inferred from the same finite target-state data remains open.
Entangled quantum states are essential ingredients for many quantum technologies, but they must be validated before they are used. As a full characterization is prohibitively resource intensive, recent work has focused on developing methods to efficiently extract a few parameters of interest, in a so-called verification framework. Most existing approaches are based on preparing an ensemble of nominally identical and independently distributed (IID) quantum states and then measuring each copy of the ensemble. However, this leaves no states left for the intended quantum tasks and the IID assumptions do not always hold experimentally. To overcome these challenges, we experimentally implement quantum state certification (QSC), which measures only a subset of the ensemble, certifying the fidelity of multiple copies of the remaining states. We use active optical switches to randomly sample from sources of two-photon Bell states and three-photon GHZ (Greenberger-Horn-Zeilinger) states, reporting statistically sound fidelities in real time without destroying the entire ensemble. In addition, our QSC protocol removes the assumption that the states are identically distributed (but still assumes independent copies); can achieve close N −1 scaling, in the number of states measured N ; and can be implemented in a device-independent manner. Together, these benefits make our QSC protocol suitable for benchmarking large-scale quantum computing devices and deployed quantum communication setups relying on entanglement in both standard and adversarial situations.
Remarkable breakthroughs in quantum science and technology are demanding for more efficient methods in analyzing quantum many-body states. A significant challenge in this field is to verify whether a quantum state prepared by quantum devices in the lab accurately matches the desired target pure state. Recent advancements in randomized measurement techniques have provided fresh insights in this area. Specifically, protocols such as classical shadow tomography and shadow overlap have been proposed. Building on these developments, we investigate the fundamental properties of schemes that certify pure quantum states through random local Haar measurements. We derive bounds for sample fluctuations that are applicable regardless of the specific estimator construction. These bounds depend on the operator size distribution of either the observable used to estimate fidelity or the valid variation of the reduced density matrix for arbitrary observables. Our results unveil the intrinsic interplay between operator complexity and the efficiency of quantum algorithms, serving as an obstacle to local certification of pure states with long-range entanglement.
Detecting multipartite entanglement in many qubit systems is measurement-intensive, motivating protocols that estimate only selected observables with provable efficiency. In this work we use the classical shadow protocol to study the sample complexity required to estimate a family of subsystem
n-partite entanglement witness embedded in an larger
N-qubit system. We derive ensemble dependent variance bounds that lead to qualitatively distinct scaling for the snapshots cost at fixed additive error
ε with numerical simulations confirm these trends, exhibiting a clear crossover from Pauli favorable performance for local witness to Clifford favorable performance as the witness becomes more global.