Critical behaviors of magic and participation entropy at measurement induced phase transitions

This paper utilizes large-scale matrix product state simulations to demonstrate that participation and stabilizer entropies exhibit critical slowing down with linear saturation time scaling along the critical line of measurement-induced phase transitions, contrasting sharply with the logarithmic scaling observed in purely unitary dynamics.

The Gist

The Big Picture: A Quantum Tug-of-War

Imagine a quantum computer not as a super-fast calculator, but as a giant, chaotic dance floor. On this floor, particles (qubits) are constantly dancing with each other, getting tangled up in complex patterns. This "tangling" is called entanglement.

Usually, if you let these particles dance freely, they get tangled very quickly and deeply. But in this experiment, the researchers added a twist: they occasionally "peeked" at the dancers. In the quantum world, looking at something changes it. These "peeks" (measurements) try to untangle the dancers, forcing them to behave more predictably.

The paper studies what happens when the "dancing" (unitary gates) and the "peeking" (measurements) are perfectly balanced. This balance point is called a phase transition. It's like the exact moment a crowd of people shifts from a chaotic mosh pit to a synchronized line dance, or vice versa.

The Two Main Characters: Entanglement vs. "Magic"

To understand the paper, we need to know two things the scientists are measuring:

1. Entanglement: How "connected" the particles are. High entanglement means the system is very complex and hard to simulate on a normal computer.
2. Magic (Stabilizer Entropy): This is a fancy word for "how weird" or "non-standard" the quantum state is.
   • The Analogy: Imagine a deck of cards.
     • Stabilizer States (No Magic): These are like a deck where all the cards are perfectly sorted or arranged in simple, predictable patterns. A normal computer can easily track these.
     • Magic States: These are decks where the cards are shuffled in a way that defies simple patterns. To track these, you need a supercomputer. "Magic" is the resource that makes quantum computers powerful.

The Discovery: The "Traffic Jam" at the Critical Point

The researchers found something surprising about how fast these systems settle down (reach equilibrium) when they are at that critical balance point.

• In a normal, chaotic quantum system (Pure Unitary): If you mix the cards, they become "magic" (random) almost instantly. It's like shaking a cup of coffee; the sugar dissolves in seconds. The time it takes grows very slowly as you add more cups (logarithmic time).
• In this specific "Critical" system: When the system is right at the tipping point between order and chaos, the "magic" gets stuck. It takes a very long time to settle down.
  • The Analogy: Imagine a traffic jam on a highway. In normal traffic, cars move freely. But at a specific bottleneck (the critical point), the cars get stuck. The time it takes for the traffic to clear isn't just a little longer; it grows linearly with the number of cars. If you double the number of cars, you double the time it takes to clear the jam.

The paper calls this "Critical Slowing Down." Both the "Magic" and the "Participation Entropy" (a measure of how spread out the particles are) get stuck in this slow-motion state.

The Tools: Measuring the Chaos

The scientists used two main tools to measure this:

1. Stabilizer R'enyi Entropy (SRE): This measures the "Magic." It asks, "How far is this state from being a simple, predictable pattern?"
2. Participation Entropy (PE): This measures how "spread out" the quantum state is.
   • The Analogy: Imagine a drop of ink in water.
     • If the ink stays in a tight blob, the PE is low.
     • If the ink spreads out to fill the whole glass, the PE is high.
   • The paper found that at the critical point, this "ink" spreads out, but it takes a long time to fill the glass completely.

The "Secret Weapon": A Special Symmetry

One of the hardest parts of studying these systems is finding the exact point where the transition happens. It's like trying to find the exact temperature where ice turns to water without a thermometer.

The researchers used a clever trick called Kramers-Wannier Duality.

• The Analogy: Imagine a mirror. If you look at the system in the mirror, it looks exactly the same as the real thing, just flipped. Because of this perfect symmetry, the scientists knew exactly where the critical point was (at a specific setting of 0.5). This allowed them to study the "traffic jam" without guessing where the bottleneck was.

Why Does This Matter?

1. New Way to Detect Criticality: Usually, scientists look at entanglement to find these phase transitions. This paper shows that "Magic" and "Participation Entropy" are just as good at detecting it. They act like independent sensors that all scream "We are at the critical point!" at the same time.
2. Understanding Complexity: It shows that quantum complexity doesn't always grow fast. At the edge of chaos, things can get surprisingly sluggish. This helps us understand how quantum information spreads and gets lost.
3. Better Simulations: By finding a system where the entanglement stays low (the "area-law" phase) but the magic is still high, the researchers could simulate much larger systems on computers than before. This opens the door to studying bigger, more complex quantum systems.

Summary in One Sentence

The paper discovers that at the exact tipping point between order and chaos in a quantum system, the "weirdness" (magic) and the "spread" of the particles get stuck in a slow-motion traffic jam, taking much longer to settle down than in normal quantum systems, and this behavior can be used as a new, reliable way to detect these critical moments.

Technical Summary

1. Problem Statement

The paper investigates the dynamics of quantum magic (non-stabilizerness) and participation entropy (PE) in non-unitary quantum circuits undergoing Measurement-Induced Phase Transitions (MIPT).

• Context: In standard unitary random circuits, entanglement grows linearly with time ($t \sim N$), while magic (non-stabilizerness) and participation entropy relax to steady states rapidly ($t \sim \ln N$).
• Gap: It is unclear how these quantities behave near the critical points of MIPTs, where the system transitions between volume-law and area-law entangled phases. Specifically, does magic exhibit critical slowing down similar to entanglement, or does it retain its fast relaxation properties?
• Challenge: Simulating magic in non-unitary circuits is computationally expensive because weak measurements generate magic, preventing the use of efficient stabilizer simulations (Gottesman-Knill theorem).

2. Methodology

The authors employ a combination of theoretical definitions and large-scale numerical simulations using Matrix Product States (MPS).

A. Models Studied

1. Self-Dual Hybrid Circuit (Non-Clifford):

   • A 1+1D random circuit with alternating layers of Clifford unitaries and weak measurements.
   • Symmetry: The model possesses a Kramers-Wannier duality symmetry ($Z_i \leftrightarrow X_i X_{i+1}$), which pins the critical point exactly at measurement probability $p=0.5$.
   • Phases: The model exhibits three phases: a volume-law phase, a paramagnetic area-law phase, and a spin-glass area-law phase. The critical line separates the two area-law phases.
   • Weak Measurements: Implemented via Kraus operators with strength $\beta$, generating non-stabilizerness (magic) even in area-law phases.

2. Clifford Variants:

   • To access larger system sizes and verify universality, the authors study purely Clifford circuits (where magic is zero, but PE is non-zero) with projective measurements.
   • Models include:
     • The self-dual Clifford variant (projective limit of the above).
     • Standard random Clifford circuits (brickwork pattern).
     • Hybrid Quantum Automaton (QA) circuits.

B. Key Quantities

• Stabilizer Rényi Entropy (SRE): Measures the "distance" of a state from the stabilizer polytope (magic). Defined via the Rényi entropy of the Pauli string distribution.
• Participation Entropy (PE): Measures the spread of the wavefunction in the computational basis. Defined via the Rényi entropy of the bitstring probability distribution $| \psi_z |^2$.
• Mutual Information:
  • Stabilizer Mutual Information (SMI): Bipartite mutual information of SRE.
  • Participation Mutual Information (PMI): Bipartite mutual information of PE.

C. Simulation Techniques

• Perfect Sampling: Since SRE and PE require sampling from probability distributions over Pauli strings or bitstrings, the authors use the perfect-sampling algorithm (based on Ref. [29]) adapted for MPS.
  • Pauli Sampling: Samples Pauli strings $\sigma$ from the distribution $\Pi_\rho(\sigma) \propto |\text{Tr}(\rho \sigma)|^2$.
  • Bitstring Sampling: Samples computational basis states $|z\rangle$ from $p(z) = |\langle z|\psi\rangle|^2$.
• MPS Constraints: Simulations are performed on the critical line between area-law phases, where entanglement is low ($S \sim \log L$), allowing for convergence with modest bond dimensions ($\chi = 128$).

3. Key Contributions and Results

A. Critical Slowing Down of Magic and PE

The most significant finding is that both SRE and PE exhibit critical slowing down at the MIPT critical point, contrasting sharply with generic unitary dynamics.

• Relaxation Dynamics: The deviation from the steady state, $\delta S(t) = |S(t) - S(\infty)|$, scales with the system size $L$.
• Scaling Behavior:
  • Early times ($t \ll L$): Power-law decay $\delta S(t) \sim (t/L)^{-1}$.
  • Late times ($t \gg L$): Exponential decay $\delta S(t) \sim e^{-\alpha (t/L)}$.
• Timescale: Saturation occurs on a timescale linear in system size ($t \sim L$), whereas in generic random circuits, saturation occurs logarithmically ($t \sim \ln L$). This indicates that magic and PE are governed by the same critical dynamics as entanglement at the transition.

B. Logarithmic Scaling of Mutual Information

The authors analyze the bipartite mutual information (SMI and PMI) to probe non-local correlations.

• Critical Point Behavior: At the critical point, both BSMI and BPMI grow logarithmically with time and subsystem size ($\sim \log t$ and $\sim \log L$).
• Conformal Symmetry: The scaling coefficients for time and space are approximately equal, yielding a dynamical exponent $z \approx 1$. This suggests the emergence of conformal symmetry at the critical line, similar to entanglement entropy.
• Phase Behavior: Away from criticality (in both area-law and volume-law phases), the mutual information saturates to a constant (area-law scaling), indicating the absence of long-range magic/PE correlations.

C. Universality Across Models

The slow relaxation and logarithmic scaling of PE were observed across:

1. The self-dual non-Clifford hybrid circuit.
2. The self-dual Clifford circuit.
3. Standard random Clifford circuits ($p_c \approx 0.16$).
4. Hybrid Quantum Automaton circuits ($p_c \approx 0.138$, $z \approx 1.64$).
   This confirms that the critical slowing down of magic/PE is a universal feature of MIPTs, regardless of the specific circuit details or the dynamical exponent $z$.

4. Significance

• Magic as a Critical Probe: The paper establishes that magic (SRE) and participation entropy (PE) are independent and effective diagnostics for MIPT criticality. They detect the phase transition and critical slowing down just as entanglement entropy does.
• Distinction from Unitary Dynamics: The results highlight a fundamental difference between unitary and non-unitary dynamics. While magic relaxes quickly in unitary circuits, it becomes "stuck" in a critical regime in monitored circuits, suggesting that measurement-induced criticality fundamentally alters the complexity landscape of quantum states.
• Computational Hardness: The finding that magic relaxes slowly ($t \sim L$) at critical points implies that simulating these critical states classically remains hard for extended periods, even in regimes where entanglement is low (area-law).
• New Tools: The successful application of perfect-sampling algorithms to compute SRE and PE in large MPS simulations provides a robust numerical framework for studying non-stabilizerness in complex quantum systems.

Conclusion

The authors demonstrate that at measurement-induced critical points, the dynamics of quantum magic and participation entropy are governed by the same universal scaling laws as entanglement. Both quantities exhibit critical slowing down ($t \sim L$) and logarithmic growth of mutual information, signaling the emergence of non-local correlations and conformal symmetry. This work positions magic and participation entropy as essential tools for characterizing non-equilibrium quantum criticality.