Certifying Localizable Quantum Properties with Constant Sample Complexity
Abstract
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.
Related
- Constant-round quantum advantage in communication complexity for total functions
- Testing quantum Gaussianity with constant sample complexity
- Multi-time advantage for certifying quantum coherence
- Certifying Nonlocal Spin Quantum Entanglement from Local Tunneling Spectra
- Certifying quantum states without independence assumptions
BibTeX
@article{du2026certifying,
title = {{Certifying Localizable Quantum Properties with Constant Sample Complexity}},
author = {Zhenyu Du and Jinchang Liu and Elias X. Huber and Zi-Wen Liu and Xiongfeng Ma},
journal = {Physical Review X},
year = {2026},
month = oct,
doi = {10.1103/rkl6-hfrn},
url = {http://link.aps.org/doi/10.1103/rkl6-hfrn},
note = {CC BY 4.0},
}
RIS
TY - JOUR
TI - Certifying Localizable Quantum Properties with Constant Sample Complexity
AU - Zhenyu Du
AU - Jinchang Liu
AU - Elias X. Huber
AU - Zi-Wen Liu
AU - Xiongfeng Ma
PY - 2026
DA - 2026/10/27
JO - Physical Review X
DO - 10.1103/rkl6-hfrn
UR - http://link.aps.org/doi/10.1103/rkl6-hfrn
AB - 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.
SN - 2160-3308
ER -