Probing Non-Stabilizerness and Spacetime

Source: https://arxiv.org/pdf/2304.01175

Background & Context

In quantum information science, achieving quantum computational advantage requires resources beyond classical reach. While entanglement is a foundational quantum resource, the Gottesman-Knill theorem demonstrates that highly entangled states generated purely by Clifford operations (stabilizer states) can still be efficiently simulated on classical computers.

To achieve universal quantum computation or true computational complexity, non-Clifford operations (e.g., T-gates) are required. The non-classicality arising from non-Clifford resources is known as non-stabilizerness (or colloquially, “magic”). Understanding how magic behaves, how to quantify it, and how it interacts with other quantum features like entanglement is an essential frontier in quantum information theory and quantum many-body physics.

The Core Problem

Despite its importance, measuring non-stabilizerness is notoriously difficult:

• Standard measures of magic (e.g., Robustness of Magic, Stabilizer Rényi Entropies) often require full quantum state tomography or exponentially expensive classical calculations as the system size grows.
• Distinguishing stabilizer states from non-stabilizer states in noisy, physical quantum devices remains a major experimental challenge.

The paper addresses this gap by exploring the fundamental connection between non-stabilizerness and the entanglement spectrum (the spectrum of eigenvalues of a reduced density matrix in a bipartite system).

Key Contributions & Methodology

Direct Link Between Magic and Entanglement Spectrum Flatness

The authors establish that applying random Clifford circuits to a quantum state acts as a probe for its non-stabilizerness:

• If the initial state is a pure stabilizer state, its entanglement spectrum remains uniform/flat under Clifford dynamics.
• If the initial state possesses non-stabilizerness (magic), the entanglement spectrum deviates from flatness, inducing an “entanglement response.”

Probing Non-Stabilizerness Efficiently

By tracking the flatness or fluctuations of the entanglement spectrum following Clifford evolution, one can quantify or detect the presence of magic without reconstructing the full state wave function.

Robustness to Noise

The proposed detection mechanism is shown to be resilient against realistic noise levels in shallow Clifford circuits, making it viable for near-term experimental setups.

Experimental Protocol

The paper outlines a concrete experimental protocol suitable for implementation in state-of-the-art quantum simulation platforms, such as cold atoms and solid-state devices, where measuring entanglement spectra across bipartitions is feasible.

Main Significance & Impact

Bridging Quantum Resources: Connects two major pillars of quantum complexity theory—entanglement spectrum dynamics and non-stabilizerness—providing unified theoretical insights.

Experimental Feasibility: Offers an experimentally accessible “black-box” probe to detect and quantify quantum magic in real physical hardware without requiring complete state tomography.

Many-Body Quantum Physics Applications: Provides new tools to study magic and non-Clifford resources in quantum phase transitions, topological order, and quantum chaos.

Implications for Spacetime

This work is particularly relevant to understanding quantum gravity. If spacetime is built from entanglement, then the “magic” encoded in quantum states might determine spacetime’s curvature and dynamical properties. A state with low magic produces flat, classical-like geometry. A state with high magic produces curved, dynamical spacetime geometry. This suggests an experimental pathway to studying quantum gravity phenomena through measurements of non-stabilizerness in controlled quantum systems.