⚛️ quantum physics

Classical Cellular Automaton for Measurement-Only Entanglement Transitions

This paper introduces a generalized classical long-range stochastic cellular automaton that exactly maps the entanglement dynamics of a measurement-only monitored quantum system to a classical matching problem, enabling the analytical and numerical identification of volume-law, fractal, and area-law phases while bypassing the exponential cost of trajectory postselection.

Original authors: Will Holdhusen, Bailey Mae McAmis, Armin Rahmani

Published 2026-09-25

📖 5 min read🧠 Deep dive

CC BY 4.0

Original authors: Will Holdhusen, Bailey Mae McAmis, Armin Rahmani

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

In the quantum world, particles can become linked in a way that defies everyday logic, a phenomenon known as entanglement. When two particles are entangled, the state of one instantly influences the other, no matter how far apart they are. For decades, physicists believed that to create and spread this connection, you needed to let the particles evolve naturally over time, guided by the smooth, continuous laws of quantum mechanics. However, a newer line of thinking has emerged: what if you could generate this deep connection simply by looking at the particles? In recent years, experiments and theories have shown that the act of measuring a quantum system can actually drive it into complex, entangled states, creating a tug-of-war between the spreading of information and the collapsing of states caused by observation. Understanding how these competing forces balance is crucial for building future quantum computers, which rely on maintaining these delicate connections to perform calculations.

A team of researchers has now developed a new way to study this delicate balance, stripping away the complex mathematics usually required to track quantum particles. They created a simplified model where a chain of tiny quantum bits, or qubits, is subjected to a random series of measurements. Instead of letting the system evolve on its own, the researchers decided to measure either a single qubit or a pair of qubits at each step. When they measured a pair, they performed a specific type of joint measurement known as a Bell measurement, which is the same kind of check used in quantum teleportation to link distant particles. The twist in their experiment was that the pairs they chose to measure were not neighbors; they were selected based on a rule where the chance of picking two qubits depended on how far apart they were, with closer pairs being more likely but distant ones still having a chance.

The researchers discovered that this entire quantum process could be mapped exactly onto a much simpler, classical system. Imagine a row of dots representing the qubits. As the measurements happen, the dots either become unlinked or form pairs with one another. The researchers found that they did not need to track the complex, invisible quantum states of the particles to know how entangled the system was. They only needed to track which dots were paired together. If a dot was paired with another, it contributed to the entanglement; if it was alone, it did not. This insight allowed them to replace the difficult quantum simulation with a straightforward set of rules for moving these pairings around, a process similar to a cellular automaton, which is a grid of cells that change state based on simple, local rules.

Using this simplified approach, the team was able to run millions of simulations to see what happens when the system settles down after a long time. They found that the system does not behave the same way in every situation. Instead, it falls into one of three distinct patterns depending on how the pairs are chosen. In some cases, the entanglement spreads across the entire system, linking almost every part to every other part, a state known as a volume law. In other cases, the entanglement is confined to the edges of the system, a state called an area law. Most surprisingly, they found a middle ground where the entanglement follows a fractal pattern, a shape that repeats itself at different scales, creating a structure that is neither fully connected nor fully isolated.

The researchers were able to prove mathematically that these three patterns exist when the system is in a specific limit where measurements are very frequent and the pairs are mostly unconnected. In this scenario, they showed that if the probability of picking distant pairs drops off slowly, the system stays in the volume-law state. If the probability drops off quickly, the system settles into the area-law state. Between these two extremes, they found the fractal state. Their simulations confirmed that these patterns persist even when the system is not in that specific limit, suggesting that these phases are a robust feature of how measurement creates entanglement.

One of the most significant aspects of this work is how it solves a major problem in experimental physics. Usually, when scientists try to study these quantum systems, they have to repeat the experiment thousands of times and throw away most of the results because they only care about specific outcomes. This process, known as postselection, is incredibly inefficient and makes it hard to study large systems. In this new model, the researchers found that the specific result of a measurement does not matter for the overall pattern of entanglement. Whether a pair of qubits ends up in one state or another after being measured, the way they are linked to the rest of the chain remains the same. This means that the entanglement structure is determined solely by which qubits were measured, not by the random outcome of the measurement itself.

This discovery opens a clear path for future experiments. Because the researchers do not need to filter out specific measurement results, it becomes much easier to test these ideas in the lab using real quantum hardware. The model suggests that by simply performing random measurements on a quantum processor, scientists could observe these transitions between different types of entanglement without the usual computational bottlenecks. The work provides a concrete, analytically solvable framework for understanding how the act of observation shapes the quantum world, revealing that even without the complex machinery of quantum evolution, the simple act of measuring can generate rich and varied structures of connection.

Technical Summary: Classical Cellular Automaton for Measurement-Only Entanglement Transitions

Problem Statement
The paper addresses the challenge of understanding entanglement transitions in monitored quantum systems, specifically those driven solely by measurements without unitary evolution. While conventional monitored circuits rely on a competition between unitary entanglement generation and local measurement-induced disentanglement, recent theoretical work suggests that measurements of multiqubit observables (such as Bell measurements) can themselves generate and spread entanglement. A significant hurdle in studying these "measurement-only" dynamics is the computational cost of simulating quantum trajectories, particularly when analyzing non-linear observables like entanglement entropy, which typically requires exponential postselection of measurement outcomes. Furthermore, the interplay between local and long-range measurements in generating complex entanglement structures (volume-law, fractal, or area-law) remains an open area of investigation.

Methodology
The authors introduce a specific model consisting of a one-dimensional chain of $N$ qubits initialized in a product state. The dynamics are governed by a stochastic process where, at each time step:

With probability $p$ , a single qubit is measured in the computational basis (unentangling measurement).
With probability $1-p$ , a pair of qubits $(i, j)$ undergoes a Bell measurement. The pair is selected with a probability weight proportional to $|i-j|^{-\alpha}$ , where $\alpha$ controls the range of the interaction.

The core methodological innovation is the mapping of this quantum dynamics onto a generalized classical stochastic cellular automaton. The authors demonstrate that the quantum state remains a tensor product of Bell pairs and unpaired qubits throughout the evolution. Consequently, the entire entanglement structure is encoded in a classical "matching" of sites (a vector of integers indicating pairing partners).

Update Rules: The evolution of this matching is deterministic regarding the pairing configuration, independent of the specific Bell measurement outcome.
- Measuring an unpaired qubit and a member of a Bell pair breaks the existing pair, leaving the former partner unpaired.
- Measuring one qubit from each of two Bell pairs results in "entanglement swapping," reconnecting the partners in a new configuration.
Simulation: Because the entanglement structure is fully captured by the pairing configuration, the authors can simulate the system with $O(1)$ update time per step, avoiding the exponential cost of tracking the full quantum state or postselecting trajectories. They perform extensive numerical simulations across various system sizes ( $N$ up to 12,800) and parameters ( $p, \alpha$ ), alongside analytical derivations in two solvable limits: the all-to-all limit ( $\alpha = 0$ ) and the dilute-pair limit ( $p \to 1$ ).

Key Contributions and Results

Exact Classical Mapping: The paper establishes that the entanglement dynamics of this measurement-only quantum system are exactly captured by a classical stochastic matching process. This allows for the analytical solution of entanglement scaling in controlled limits and highly efficient numerical simulations.
Phase Diagram: The study identifies three distinct steady-state entanglement regimes determined by the power-law exponent $\alpha$ $α$ and the single-site measurement probability $p$ $p$ :
- Volume-law ( $S \sim N$ ): Occurs for $\alpha < 1$ (and all $p < 1$ in the $\alpha=0$ limit).
- Fractal/Sub-volume-law ( $S \sim N^\beta$ with $0 < \beta < 1$ ): Occurs for $1 < \alpha < 2$ , with the exponent $\beta = 2 - \alpha$ .
- Area-law ( $S \sim \text{const}$ ): Occurs for $\alpha > 2$ .
- Critical Points: Transitions occur at $\alpha^* = 1$ (volume-to-fractal) and $\alpha_c = 2$ (fractal-to-area). At these critical points, the scaling exhibits logarithmic corrections (e.g., $S \sim N/\log N$ at $\alpha=1$ and $S \sim \log N$ at $\alpha=2$ ).
Outcome Independence: A crucial finding is that the pairing configuration (and thus all subsystem entropies) is independent of the specific Bell measurement outcomes. The outcomes only affect the internal "labels" (phases) of the Bell states. This eliminates the need for trajectory postselection, a major bottleneck in experimental and numerical studies of monitored systems.
Analytical and Numerical Consistency: The analytical results derived in the dilute-pair limit ( $p \to 1$ ) accurately predict the scaling exponents observed in numerical simulations even at finite $p$ . The numerical data confirms the persistence of the volume, fractal, and area-law phases beyond the analytically solvable regime.

Significance and Claims
The authors claim that this work provides a tractable framework for studying measurement-induced entanglement transitions, offering a closed stochastic dynamics of classical matchings that combines competing single-site and long-range measurements. The primary significance lies in the ability to analytically derive entanglement scaling in controlled limits and to perform efficient numerical simulations that would otherwise be computationally prohibitive.

The paper highlights that the model avoids the "postselection problem," making it a practical candidate for experimental realization on quantum hardware (e.g., superconducting circuits or trapped ions) to probe measurement-induced entanglement dynamics. By demonstrating that long-range measurements can generate fractal and volume-law entanglement without unitary gates, the work sheds light on the geometric mechanisms by which measurements alone can structure quantum information. The authors remain modest regarding the $p=0$ limit, noting that slow relaxation dynamics make numerical resolution of the steady state difficult, though analytical limits suggest logarithmic scaling in the nearest-neighbor case.

Technical Summary: Classical Cellular Automaton for Measurement-Only Entanglement Transitions

More like this