Researchers at Tsinghua University and Peking University have achieved constant sample complexity in new protocols for certifying quantum properties, meaning the number of measurements needed does not increase as the quantum system grows. This advance dramatically improves upon existing methods for verifying n-qubit states, which currently require a scaling of O(n^4) samples. The work introduces a framework based on “localizable quantumness,” demonstrating that essential quantum properties are preserved within smaller subsystems after measurement. This unified approach offers a practical toolkit for large-scale quantum certification and a new way to examine complex many-body systems.

Localizable Quantumness Enables Global Property Certification

Certifying the presence of multipartite entanglement, circuit complexity and quantum magic in a quantum system now requires a constant number of measurements, regardless of system size, according to a new framework detailed in recent work. The advance relies on identifying and isolating essential quantum properties within small, accessible subsystems of a larger quantum state. This localization is made possible by a phenomenon the researchers term “localizable quantumness,” where key properties are robustly preserved even after measurements are performed on the remaining portions of the system.

By focusing on these smaller segments, the certification process becomes dramatically more efficient, sidestepping the need to analyze the entire, complex quantum state at once. The team’s protocols achieve this constant sample complexity while maintaining robustness for a wide range of physically relevant states. The core of the approach involves projecting ensembles onto these small subsystems, then witnessing the localized property within them.

This allows researchers to bypass the need to directly evaluate projected-ensemble-averaged nonlinear quantities, such as localizable entanglement, which are typically computationally intensive. Instead, they estimate conditional fidelity, establishing whether the property is present or if the state lacks it, effectively turning localizable quantumness into a robust indicator of global quantum characteristics. Randomizing the local measurement bases further expands the capabilities of the framework, enabling certification of state fidelity alongside other properties.

This is achieved using only local Pauli measurements, simplifying the experimental requirements. The researchers demonstrate that for any property with an associated free set, states lacking that property, strong localizable quantumness on a small subsystem guarantees sample-efficient certification, validating their central result. The team’s analysis establishes that this condition holds true for a broad class of states.

When $n_{A}$ is constant, and $L Q_{P} (ψ)$ is greater than or equal to one, the sample complexity becomes O(1), meaning it doesn’t increase with system size. The ability to certify these properties with a fixed number of measurements represents a step toward realizing the full potential of quantum technologies.

Constant Sample Complexity Achieved for Quantum State Verification

This contrasts with prior approaches demanding sample numbers that increased with qubit count, a limitation hindering practical quantum system verification. The team’s work demonstrates constant sample complexity and constant robustness when certifying almost all quantum states, a significant step toward scalable quantum certification. This advance relies on a protocol that extends beyond simply verifying properties. It now certifies the fidelity of the quantum state itself.

By measuring a large complement system using randomized local measurements, researchers proved constant sample complexity, a finding supported by random matrix theory. This capability is further bolstered by an error localization mechanism applicable to random graph states, where Pauli errors can be confined to small subsystems via local measurements, enhancing the protocol’s efficiency. The combination of localized measurements and randomization streamlines experimental requirements and facilitates scalability. The framework also delivers a new method for assessing quantum circuit complexity.

The researchers demonstrated the ability to certify that a state’s circuit complexity, the minimal circuit depth needed for its preparation, exceeds a constant threshold, again with constant sample complexity and robustness. This is formalized in Corollary 1, which states that constant quantum circuit complexity can be certified if the target state exhibits high localizable entanglement on a small subsystem.

This achievement represents the first explicit construction of complexity witnesses, offering a tool for characterizing the resources required to build and manipulate quantum states. The framework provides a versatile toolkit for certifying diverse quantum properties and opens new avenues for exploring complex many-body systems.

Certifying Multipartite Entanglement with Local Measurements

Certifying entanglement across exponentially many partitions is now achievable with a fixed number of measurements, a result that bypasses the traditionally daunting task of designing entanglement witnesses using only local operations. This simplification stems from a new framework that reduces the global certification of entanglement to a local witnessing task performed on a small subsystem, effectively isolating the property of interest.

Using this insight, protocols are developed to certify global properties, including multipartite entanglement, circuit complexity and quantum magic, by witnessing them on a small, accessible subsystem. For certifying the fidelity of n-qubit states, this O(1) scaling dramatically improves upon protocols requiring O(n^4) samples.

Projective Measurements Localize Quantum Properties to Subsystems

Researchers are now able to certify global properties, like multipartite entanglement and circuit complexity, by examining these localized signatures. The core of this approach relies on the surprising robustness of quantum characteristics even after a significant portion of the system is measured and effectively removed from consideration. The work demonstrates that these properties aren’t lost, but instead become concentrated within the remaining, accessible subsystem. This concentration allows for efficient certification by focusing analysis on a smaller, more manageable part of the overall quantum state.

The team’s protocols use only local Pauli measurements, further streamlining the process and enhancing scalability. A particularly notable result addresses the long-standing challenge of certifying state fidelity, how closely a quantum state matches its intended form.

The researchers proved that a constant spectral gap, a measure of the clarity of the signal, can be achieved for a wide range of quantum states using only local measurements. “Crucially, we resolved the open challenge regarding state fidelity certification by proving that a strictly constant spectral gap, Δ(O_ψ) = Ω(1), and hence robust certification with constant sample complexity, is achievable for generic quantum states via local measurements,” the paper states.

This finding unlocks the possibility of verifying quantum states with a fixed number of measurements, regardless of the number of qubits. The framework’s versatility extends beyond entanglement and fidelity to include the certification of circuit complexity, a measure of the computational resources needed to create a quantum state. Measurements are known to concentrate exponentially large circuit complexity into small subsystems, further enhancing the efficiency of this localized approach.

The concept of localizable quantumness builds upon earlier work with localizable entanglement, but expands its scope to encompass a broader range of quantum properties. This inherent robustness is key to the framework’s efficiency and scalability. The framework achieves optimal, constant-sample-complexity scaling for certifying a broad range of many-body properties, offering a significant improvement over existing methods that require exponentially increasing resources. This advancement promises to accelerate progress in quantum information science by enabling more efficient and reliable verification of quantum systems.

Unified Framework Certifies Entanglement, Complexity, and Magic

By concentrating measurements on these localized areas, the protocols achieve constant sample complexity, a critical step toward scalable quantum verification. This means the same localized measurements used to verify entanglement and complexity can also assess the accuracy of the quantum state itself, streamlining the certification process.

“Leveraging this phenomenon, we develop a unified and highly efficient certification framework that applies broadly to diverse properties,” the paper states, highlighting the broad applicability of the new protocols. Certifying circuit complexity, a key indicator of a quantum system’s computational power, is now achievable through this framework by examining entanglement within projected ensembles.

Error Localization in Stabilizer States via Local Measurements

This certification relies on an ability to localize errors within stabilizer states, meaning that Pauli errors acting on the overall system can be confined to small, measurable subsystems through local measurements performed on the remainder of the system. Theorem 4, as detailed in the paper, demonstrates that for n-qubit graph states, a measurable quantity, Δ(Oψ), remains consistently non-zero with high probability, confirming this error localization.

The presence of localized quantum magic after measuring a large complement of the system in the computational basis directly certifies the magic of the target state, offering a new approach to assessing this critical resource. This approach is state-independent, meaning it does not require prior knowledge of the target stabilizer group before measurements are taken.

👉 More information
🗞 Certifying Localizable Quantum Properties with Constant Sample Complexity
✍️ Zhenyu Du, Jinchang Liu, Elias X. Huber, Zi-Wen Liu and Xiongfeng Ma
🧠 DOI: http://link.aps.org/doi/10.1103/rkl6-hfrn

More like this