Exact large deviations and emergent long-range correlations in sequential quantum East circuits

This paper demonstrates that conditioning on rare boundary measurement outcomes in a deterministic quantum East circuit generates a long-range correlated state with fractal structure, revealing a formal connection to the Petz recovery map and establishing a method to control bulk quantum properties via measurements.

The Gist

The Big Idea: Turning a "Boring" Machine into a "Connected" One

Imagine you have a long line of people (qubits) standing in a row. They are playing a game where they pass a secret note to their neighbor. In this specific game, called the Quantum East Circuit, the rules are very strict: a person can only pass a note if the person to their left is holding a specific type of paper.

The Problem:
If you just let this game run normally, nothing interesting happens. The people eventually forget what they were doing, and the line becomes a "trivial" state where everyone is just standing there, unconnected and uncorrelated. It's like a crowd of strangers in a waiting room; no one knows anyone else.

The Twist:
The researchers asked: What if we don't just watch the game, but we only keep the specific moments where the game ends in a very rare, specific way?

They found that by "filtering" the results—keeping only the rare outcomes where the person at the very end of the line (the boundary) measured a specific result—they could force the entire line of people to suddenly become deeply connected. Even people standing miles apart (in quantum terms) would start acting like they are holding hands.

The Analogy: The "Magic Filter"

Think of the quantum circuit as a factory assembly line.

1. The Normal Run: The factory produces thousands of widgets. Most are identical and boring. If you look at the whole pile, there's no pattern.
2. The Rare Event: Occasionally, a machine at the very end of the line (the boundary) makes a tiny, specific sound (a measurement). This happens very rarely.
3. The Magic Filter: The researchers built a "Magic Filter" (mathematically called Large Deviation Theory and the Doob Transform). This filter says: "Throw away every single day's production except for the days where that specific sound was made."

The Surprise:
When you look only at those rare days, the widgets on the assembly line aren't just random anymore. They form a complex, beautiful, and highly organized pattern that stretches from the start of the line to the end. The "boring" factory has suddenly become a "smart" factory where every part knows what every other part is doing.

The "Sierpiński Triangle" Pattern

The most fascinating part of the discovery is what the pattern looks like.

When the researchers looked at how the people in the line were connected, they didn't see a simple wave or a straight line. They saw a fractal. Specifically, a Sierpiński Triangle.

• What is a fractal? Imagine a triangle. Then, cut a smaller triangle out of the middle. Then, cut smaller triangles out of the remaining corners. Keep doing this forever. You get a shape that looks the same no matter how much you zoom in.
• The Connection: The "secret notes" passed down the line created a connection map that looked exactly like this infinite, self-repeating triangle. This means the connection between two people depends on their position in a very specific, mathematical way, creating "long-range correlations" (connections between distant points).

The "Time-Travel" Secret

The paper also discovered a deep link to time travel (or rather, time reversal).

To create this "Magic Filter" state, the researchers had to invent a new set of rules for how the machine runs. They found that the best way to generate these rare, connected states is to run a different machine, but run it backwards in time.

• The Analogy: Imagine you want to un-mix a cup of coffee and milk. It's impossible to do naturally. But if you knew the exact recipe of how they mixed, you could theoretically run the process in reverse to separate them.
• The Discovery: The "rare" state the researchers wanted to create is actually the "normal" state of a different machine, just viewed in reverse. This connects two very advanced concepts in physics: Quantum Doob Transform (how to force a rare event) and the Petz Recovery Map (how to reverse a quantum process).

Why Does This Matter?

1. Controlling the Uncontrollable: It shows that by just watching the "edge" of a quantum system (the boundary), you can control the "middle" (the bulk). It's like being able to organize a chaotic crowd just by shouting a specific instruction at the exit door.
2. Building Better Computers: Quantum computers are currently very noisy and prone to errors. This research provides a blueprint for how to use measurements to create highly organized, long-range entangled states. This could help build more stable quantum computers.
3. A New Benchmark: Because the math is "exact" (meaning they solved it perfectly without approximations), this setup can be used as a "gold standard" test. Scientists can build this circuit on real quantum devices and check if their machine works correctly by seeing if it produces the Sierpiński Triangle pattern.

Summary in One Sentence

By using a mathematical "filter" to select only the rarest outcomes of a quantum game, the researchers discovered they could turn a boring, disconnected line of particles into a highly organized, fractal-patterned chain where every particle is mysteriously connected to every other, revealing a hidden link between time-reversal and quantum control.

Technical Summary

1. Problem Statement

The paper addresses the challenge of preparing highly correlated quantum states using quantum circuits and measurements. While unitary evolution typically generates entanglement that grows linearly or logarithmically with time, and measurements usually collapse states or induce phase transitions, the authors investigate a specific scenario: conditioning the state of a quantum system on rare measurement trajectories.

Specifically, they study a sequential quantum East circuit, a deterministic automaton circuit acting on $L$ system qubits and one ancilla qubit. The system evolves via CNOT and SWAP gates, followed by a projective measurement of the ancilla.

• The Paradox: The average (unconditioned) dynamics of this system are trivial; the steady state is a maximally mixed state with no correlations.
• The Question: Can conditioning on specific, rare sequences of measurement outcomes (via large deviation theory) generate a non-trivial, long-range correlated steady state? If so, what is the exact structure of this state, and can it be realized by a physical quantum channel?

2. Methodology

The authors employ Large Deviation Theory (LDT) applied to quantum open dynamics, specifically utilizing the tilted channel formalism and the Quantum Doob transformation.

• Tilted Channel ($M_s$): To select rare trajectories where the difference between measurement outcomes ($Q_0 - Q_1$) deviates from the mean, they introduce a counting field $s$. This reweights the probability of trajectories by $e^{s(Q_0 - Q_1)}$. The resulting "tilted" channel $M_s$ is not trace-preserving but encodes the statistics of the conditioned ensemble.
• Spectral Analysis: They solve for the dominant eigenmatrices (left and right) of the tilted channel $M_s$ and its adjoint $M_s^\dagger$. Unlike generic many-body systems where this requires numerical approximation, the specific structure of the East circuit (CNOT gates) allows for an exact analytical solution.
• Quantum Doob Transformation: To realize the rare trajectories as typical trajectories of a physical system, they construct a new, trace-preserving channel $M_s^D$ (the Doob channel) using the formula:
  $$M_s^D = e^{-\theta(s)} V_s \circ M_s \circ V_s^{-1}$$
  where $V_s$ is a similarity transformation derived from the dominant left eigenmatrix.
• Time-Reversal Connection: They establish a formal link between the Doob channel and the Petz recovery map, showing that the optimal dynamics for sampling rare events is equivalent to the time-reversed dynamics of a different, structured circuit.

3. Key Contributions

A. Exact Solution of Many-Body Large Deviations

The paper provides one of the very few exact solutions for dynamical large deviations in a genuine many-body quantum system. While LDT is often studied in classical systems or mean-field limits, this work solves the full spectral problem for a quantum channel acting on $L$ qubits without approximation.

B. Emergence of Long-Range Correlations

They demonstrate that conditioning on boundary measurements transforms a trivial, uncorrelated bulk state into a state with finite two-body correlations at arbitrarily large separations.

• The conditioned steady state $\rho_s^\triangleleft$ is diagonal in the computational basis (classical correlations) but exhibits a complex spatial structure.
• The correlations are governed by the Sierpiński triangle fractal structure. The expectation values of Pauli-$Z$ operators depend on binomial coefficients modulo 2 ($\binom{i}{k} \mod 2$).

C. The Doob Channel as a Linear-Depth Circuit

The authors derive the explicit form of the Doob channel $M_s^D$. Remarkably, despite the long-range correlations, the channel that generates these states as its typical steady state is a linear-depth quantum circuit. This proves that long-range correlations can be generated efficiently (low circuit depth) if the correct boundary conditions (measurements) are applied.

D. Connection to Petz Recovery Map

The work reveals a deep connection between the Doob transform (used to sample rare events) and the Petz recovery map (used in quantum information for error correction and time reversal). They show that the Doob channel is exactly the Petz map of a complementary channel $\tilde{M}_s$, effectively solving the Petz map problem for a many-body system exactly.

4. Detailed Results

• Eigenstructure: The scaled cumulant generating function is found to be $\theta(s) = \ln(2 \cosh s)$. The dominant left eigenmatrix $\rho_s^\triangleleft$ is constructed by applying a linear-depth circuit $U_\triangleleft$ to a product state of tilted matrices $m_s$.
• Correlation Functions:
  • One-point function: $\langle Z_i \rangle_s = \exp\left(q(s) \sum_{k=0}^i \binom{i}{k} \mod 2\right)$, where $q(s) = \ln \tanh(s)$. The sum counts the number of 1s in the $i$-th row of the Sierpiński triangle.
  • Two-point function: The connected correlation function $C_s(i, j) = \langle Z_i Z_j \rangle_s - \langle Z_i \rangle_s \langle Z_j \rangle_s$ does not decay to zero for specific pairs of sites (e.g., $i=2^m, j=2^n$) regardless of the distance $|i-j|$.
  • Fractal Scaling: Spatially averaged correlations decay algebraically with system size, characterized by the fractal dimension of the Sierpiński triangle ($d_f \approx 1.58$).
• Time-Inhomogeneous Tilting: The system reaches the steady state in exactly $L$ time steps (finite mixing time). Even if the tilting parameter $s$ changes at every time step, the state at time $t \ge L$ depends only on the last $L$ tilt parameters, losing all memory of the initial condition.

5. Significance and Implications

• Boundary-Bulk Correspondence: The results explicitly demonstrate how boundary measurements can control and engineer bulk properties (long-range correlations) of a quantum system, even when the underlying unitary dynamics are trivial.
• Experimental Benchmark: The proposed circuit uses only CNOT, SWAP gates, and mid-circuit measurements, which are native to current quantum hardware (e.g., trapped ions, superconducting qubits). The exact analytical results provide a rigorous benchmark for experimental devices to verify their ability to generate and maintain complex correlated states.
• State Preparation: The work offers a protocol for preparing highly correlated states at low circuit depth (linear depth) by simply controlling a boundary ancilla, bypassing the need for deep, complex unitary circuits.
• Theoretical Bridge: By linking the Doob transform (statistical mechanics of trajectories) with the Petz map (quantum information theory), the paper opens new avenues for understanding time-reversal and error correction in non-equilibrium quantum many-body systems.

In summary, the paper solves a complex many-body problem exactly, revealing that rare measurement trajectories in a simple quantum circuit can induce a fractal, long-range correlated state, and provides the exact physical circuit (Doob channel) to realize this state naturally.