Certifying localizable quantum properties with constant sample complexity
Zhenyu Du, Jinchang Liu, Elias X. Huber, Zi-Wen Liu, Xiongfeng Ma · 2025
Read Certifying localizable quantum properties with constant sample complexity by Zhenyu Du, Jinchang Liu, Elias X. Huber, Zi-Wen Liu, Xiongfeng Ma (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-17580.txt.
Introduction
Zhenyu Du, Jinchang Liu, Elias X. Huber, Zi-Wen Liu, and Xiongfeng Ma show how to certify big quantum traits by measuring a small piece. Their 2025 arXiv paper attacks a cost problem: checking complex quantum systems usually grows pricey with size. Simple local measurements would be ideal, but it was unclear they could vouch for global properties.
The key is a phenomenon they name localizable quantumness. For most many-body states, core quantum traits survive inside small subsystems once the rest has been measured locally. Building on that, their protocols certify multipartite entanglement, circuit complexity, and quantum magic, with all three witnessed on one small, reachable subsystem. Randomizing the measurement bases extends the trick to state fidelity. The protocols use only local Pauli measurements, need a constant number of samples, and stay robust for almost all states.
Catalog record
| CREATOR | Zhenyu Du, Jinchang Liu, Elias X. Huber, Zi-Wen Liu, Xiongfeng Ma |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 134 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-17580
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Certifying localizable quantum properties with constant sample complexity Zhenyu Du, Jinchang Liu, Elias X. Huber, Zi-Wen Liu, Xiongfeng Ma 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—such as entanglement, circuit complexity, and quantum magic—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 certification protocols that certify global properties by witnessing them on a small, accessible subsystem. Our method dramatically reduces experimental cost by relying solely on local Pauli measurements, while achieving constant sample complexity, constant-level noise robustness, and soundness for mixed states—exponentially improving the sample complexity and overcoming major limitations of previous methods. We further present a random-basis variant to certify state fidelity, with numerical evidence strongly suggesting it maintains constant sample complexity and robustness for generic states, representing a substantial improvement over existing methods. Our results provide a practical, scalable toolkit for certifying large-scale quantum processors and offer a novel lens for understanding complex many-body quantum systems. I Introduction The rapid advancement of quantum technologies is enabling control over increasingly large and complex quantum systems, paving the way for next-generation quantum computers and simulators. This progress, however, brings a central challenge: how can we efficiently characterize these devices at scale? While characterizing an unknown quantum system is generally hard Haah et al. 2016 ; Liu et al. 2022a , practical experiments usually have good knowledge of the state-preparation procedure Wang et al. 2016 ; Cao et al. 2023 ; Kim et al. 2023 ; Acharya et al. 2024 . Quantum certification —verifying a quantum system by comparing with prior knowledge of its state—provides a powerful approach Eisert et al. 2020 ; Kliesch and Roth 2021 ; Carrasco et al. 2021 . This approach not only carries fundamental importance in quantum information science Mayers and Yao 2004 , but also underpins a broad range of applications, from probing novel quantum phenomena Hoke et al. 2023 ; Niroula et al. 2024 and device benchmarking Knill et al. 2008 ; Arute et al. 2019 ; Liu et al. 2022b ; Mark et al. 2023 ; Choi et al. 2023 to quantum cryptography Ekert 1991 ; Reichardt et al. 2013 ; Liu et al. 2025 . A central challenge in certification is to reduce measurement requirements and resource costs Flammia and Liu 2011 ; Pallister et al. 2018 ; Takeuchi and Morimae 2018 ; Elben et al. 2020 ; Zwerger et al. 2019 ; Rodriguez-Blanco et al. 2021 ; Huang et al. 2025 ; Gupta et al. 2025 . As the system size grows, the exponential cost of standard characterization techniques like full state tomography becomes prohibitive. Another straightforward approach—projecting an experimental system onto the ideal state—is impractical, as it requires measurement capabilities comparable to the state preparation itself. These challenges create an imperative need for scalable and experimentally feasible methods to certify quantum states and their essential properties. This need has motivated a shift toward certification protocols that leverage simple local measurements, which are readily available on most quantum platforms Zwerger et al. 2019 ; Rodriguez-Blanco et al. 2021 ; Huang et al. 2025 ; Gupta et al. 2025 ; Li and Zhu 2025 . The central difficulty, however, is that many crucial quantum properties, such as multipartite entanglement, are inherently global. Prior attempts to certify these global quantumness with local measurements face crucial limitations: Protocols are often designed case by case for specific states or properties Zwerger et al. 2019 ; Rodriguez-Blanco et al. 2021 ; Cao et al. 2023 , require demanding adaptive measurement schemes that are challenging for near-term devices Gupta et al. 2025 ; Li and Zhu 2025 , or guarantee soundness only for pure states Zwerger et al. 2019 ; Haug and Kim 2023 ; Huang et al. 2024 ; Landau and Liu 2024 , severely limiting their applicability in realistic, noisy systems. Furthermore, existing non-adaptive protocols for certifying state fidelity or generic properties typically suffer from sample complexity that grows with system size and a diminishing noise tolerance Huang et al. 2025 . This prompts a critical question: Is there a general physical principle for robustly and efficiently certifying global quantum properties with simple local measurements? In this work, we address this question in the affirmative by introducing and formalizing a fundamental phenomenon we term localizable quantumness. Inspired by localizable entanglement Verstraete et al. 2004 ; Popp et al. 2005 , we show that the underlying physical principle is far more general. For generic many-body states, essential quantum properties including entanglement, circuit complexity, and magic are robustly encoded throughout the system. Consequently, local projective measurements on a large complement do not destroy these properties, but rather concentrate them into the remaining small, accessible subsystem. The measurement-induced projected ensemble on the subsystem thereby carries a distinctive feature that serves as a local signature of the global quantum property. Leveraging this phenomenon, we develop a unified and efficient certification framework that applies broadly to diverse properties (see Table 1 for the properties considered in detail). Our protocol first localizes the global property into a small subsystem via projective measurements on the large complement system, and then witnesses the localized property on the small subsystem. The significant reduction in system size allows us to efficiently certify the quantumness on the subsystem, which substantially reduces experimental overhead, enabling the certification of entanglement, circuit complexity, and quantum magic for generic states using only local Pauli measurements. We prove that the method achieves constant sample complexity, constant-level noise robustness, and soundness for mixed states, thereby overcoming key limitations of previous approaches and achieving exponential improvement in sample complexity Haug and Kim 2023 ; Huang et al. 2024 ; Landau and Liu 2024 ; Kim et al. 2024 ; Niroula et al. 2024 . Our framework also yields exponential improvements for certifying complex properties, such as fully inseparable entanglement Eisert and Gross 2006 ; Rodriguez-Blanco et al. 2021 , and we showcase its efficiency on various Hamiltonian systems. We further introduce a random-basis-enhanced variant to certify global state fidelity, for which numerical evidence strongly indicates constant sample complexity and robustness for generic states, representing a substantial improvement over existing state-of-the-art methods. Taken together, our results establish localizable quantumness as a unifying principle for understanding many-body quantum systems and provide a practical, scalable toolkit for certifying quantum systems. Our paper is organized as follows. In Section II , we present the key ideas underlying our protocols and provide an overview of the main results. Section III introduces the mathematical framework, formalizes the certification protocol, and analyzes its performance. Sections IV , V , and VI apply our methods to certifying circuit complexity, entanglement, and magic, respectively. Section VII develops the random-basis–enhanced protocol for fidelity certification. Finally, Section VIII concludes with broader implications and future directions. Table 1: Summary of quantum properties considered in this work and the corresponding sample complexity required for certification