Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.26587

Local Measurement Theory for Quantum Cellular Automata

Tommaso Brambilla, Alessandro Tosini, Paolo Perinotti

quant-phhep-thSubmitted Oct 19, 2026• Announced Oct 20, 2026• 0 citations
arXivHTMLPDF

Abstract

The formulation of quantum measurements compatible with relativistic causality is obstructed by the tension between the locality of observable algebras and the dynamical state transformations induced by measurement processes. We develop a local measurement theory for quantum cellular automata, lattices of finite-dimensional quantum systems with a causal reversible dynamics evolving in discrete time steps. Measurement processes are described by localized completely positive maps and organized into operational measurement protocols, finite non-adaptive sequences of local instruments distributed across the causal cone induced by the automaton local dynamics. Each protocol induces an effective measurement on the initial time slice, whose support is constrained by the causal structure generated by the automaton. Non-local measurement effects therefore arise through causal propagation and composition of local operations, rather than from primitive non-local interventions or instantaneous collapse prescriptions. We establish the corresponding spatial support bounds and characterize the resulting measurement architecture. As an explicit example, we construct a two-step protocol for a one-dimensional nearest-neighbour qubit automaton which, for suitable automaton parameters, realizes a Bell-basis projective measurement on two neighbouring sites after coarse-graining of the local outcomes. Away from this point, the same protocol generates a continuous family of deformed Bell measurements whose entanglement and stabilizer Rényi non-classicality can be quantified explicitly. The framework thus provides a causally consistent operator-algebraic mechanism for synthesizing spatially extended quantum measurements from strictly local operations.

AI Summary

The paper asks how spatially extended quantum measurements can be implemented without introducing interventions that violate the causal structure of a quantum cellular automaton (QCA). It uses finite-dimensional lattice algebras as a setting for studying the distinction between localization of measurement operations and support of their effective POVM elements. It defines operational measurement protocols: fixed, non-adaptive sequences of single-site instruments interleaved with QCA evolution. For a duration-$n$ protocol rooted at a readout region $\Omega_0$, every effective effect lies in $\mathcal A_{N_q^n(\Omega_0)}$, where $N_q$ is the QCA neighbourhood map. The non-selective channel obeys $\overline{\mathcal P}(\mathcal A_S)\subseteq\mathcal A_{N_q^n(S)}$. These bounds follow by induction: tensor-product layers of unital single-site channels preserve support, while QCA steps enlarge it only within the prescribed neighbourhood. This excludes the three-region signalling mechanism for these protocols; selective conditioning is treated separately. An explicit two-step protocol for a nearest-neighbour, index-one qubit QCA realizes Bell-basis measurement statistics on adjacent sites at controlled-phase angle $\varphi=\pi$, after classical coarse-graining. Circuit identities establish the effective effects. Away from this point, the central rank-one effects form outcome-dependent deformed Bell bases. Their entanglement is $H_2((1+|\cos(\varphi/2)|)/2)$; their order-two stabilizer Rényi entropy reaches $\log_2(16/7)$ at $\varphi=\pm\pi/2$. The causal support condition is necessary, not sufficient, for measurement synthesis. General implementability criteria and minimum-depth characterizations remain open. Away from the Bell point, discarding outer outcomes does not yield a single central projective measurement. No continuum-QFT extension is established.

Some signs of AI-generated textIncrementalUnclear noveltyMissing comparisonPossible error

Error found: The main text reverses the first-layer Kraus ordering on x+1 relative to the supplement, making its specified protocol separable rather than Bell-measuring; the supplementary ordering repairs the construction. The general-phase branch vectors omit the adjoint required by the defined Heisenberg evolution, so the actual effects are complex conjugates of those displayed, although their reported entanglement and stabilizer Rényi entropies remain unchanged.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
23 pages, revTex4

Related papers

Reversible quantum cellular automata

Benjamin W. Schumacher, Reinhard F. Werner

We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for automata with periodic boundary conditions. Our main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme. This implies that, in contrast to the classical case, the inverse of a nearest neighbor quantum cellular automaton is again a nearest neighbor automaton. We present several construction methods for quantum cellular automata, based on unitaries commuting with their translates, on the quantization of (arbitrary) reversible classical cellular automata, on quantum circuits, and on Clifford transformations with respect to a description of the single cells by finite Weyl systems. Moreover, we indicate how quantum random walks can be considered as special cases of cellular automata, namely by restricting a quantum lattice gas automaton with local particle number conservation to the single particle sector.

arXiv:quant-ph/0405174•May 28, 2004•239 citations

An overview of Quantum Cellular Automata

Pablo J. Arrighi

Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates information at a bounded speed) and translation-invariant (it acts everywhere the same). Quantum cellular automata provide a model/architecture for distributed quantum computation. More generally, they encompass most of discrete-space discrete-time quantum theory. We give an overview of their theory, with particular focus on structure results; computability and universality results; and quantum simulation results.

arXiv:1904.12956•Apr 29, 2019•35 citations

Does causal dynamics imply local interactions?

Zoltán Zimborás, Terry Farrelly, Szilárd Farkas +1 more

We consider quantum systems with causal dynamics in discrete spacetimes, also known as quantum cellular automata (QCA). Due to time-discreteness this type of dynamics is not characterized by a Hamiltonian but by a one-time-step unitary. This can be written as the exponential of a Hamiltonian but in a highly non-unique way. We ask if any of the Hamiltonians generating a QCA unitary is local in some sense, and we obtain two very different answers. On one hand, we present an example of QCA for which all generating Hamiltonians are fully non-local, in the sense that interactions do not decay with the distance. We expect this result to have relevant consequences for the classification of topological phases in Floquet systems, given that this relies on the effective Hamiltonian. On the other hand, we show that all one-dimensional quasi-free fermionic QCAs have quasi-local generating Hamiltonians, with interactions decaying exponentially in the massive case and algebraically in the critical case. We also prove that some integrable systems do not have local, quasi-local nor low-weight constants of motion; a result that challenges the standard definition of integrability.

arXiv:2006.10707•Quantum•Jun 29, 2022•15 citations

Discrete Time Quantum Lattice Systems

Holger Vogts

Discrete time quantum lattice systems recently have come into the focus of quantum computation because they provide a versatile tool for many different applications and they are potentially implementable in current experimental realizations. In this thesis we study the fundamental structures of such quantum lattice systems as well as consequences of experimental imperfections. Essentially, there are two models of discrete time quantum lattice systems, namely quantum cellular automata and quantum walks, which are quantum versions of their classical counterparts, i.e., cellular automata and random walks. In both cases, the dynamics acts locally on the lattice and is usually also translationally invariant. The main difference between these structures is that quantum cellular automata can describe the dynamics of many interacting particles, where quantum walks describe the evolution of a single particle. The first part of this thesis is devoted to quantum cellular automata. We characterize one-dimensional quantum cellular automata in terms of an index theory up to local deformations. Further, we characterize in detail a subclass of quantum cellular automata by requiring that Pauli operators are mapped to Pauli operators. This structure can be understood in terms of certain classical cellular automata. The second part of this thesis is concerned with quantum walks. We identify a quantum walk with the one-particle sector of a quantum cellular automaton. We also establish an index theory for quantum walks and we discuss decoherent quantum walks, i.e., the behavior of quantum walks with experimental imperfections.

•Jun 25, 2009•6 citations

Classical Cellular Automaton for Measurement-Only Entanglement Transitions

Will Holdhusen, Bailey M. McAmis, Armin Rahmani

We introduce a generalized classical long-range stochastic cellular automaton that exactly captures the entanglement dynamics and transitions of a measurement-only monitored quantum system. The corresponding quantum model consists of a one-dimensional qubit chain subject to competing single-site and long-range Bell measurements, with separations drawn from a power-law distribution. At every step of each trajectory, the state remains a tensor product of Bell pairs and unpaired qubits, with bipartite entanglement entropy fully encoded in a classical matching of the sites. This exact representation allows us to solve the dynamics analytically in several limits and to determine the steady-state scaling of the entanglement entropy. We find volume-law, fractal, and area-law regimes. Numerical results show that these regimes persist beyond the analytically solvable limit. Because Bell measurement outcomes change only the Bell-state labels and leave the matching unchanged, all subsystem entropies are outcome independent, avoiding the exponential cost of trajectory postselection often encountered in experimental studies of measurement-induced entanglement dynamics.

quant-pharXiv:2609.28743•Sep 25, 2026•0 citations

Quantum Fields and Local Measurements

Christopher J. Fewster, Rainer Verch

Abstract The process of quantum measurement is considered in the algebraic framework of quantum field theory on curved spacetimes. Measurements are carried out on one quantum field theory, the “system”, using another, the “probe”. The measurement process involves a dynamical coupling of “system” and “probe” within a bounded spacetime region. The resulting “coupled theory” determines a scattering map on the uncoupled combination of the “system” and “probe” by reference to natural “in” and “out” spacetime regions. No specific interaction is assumed and all constructions are local and covariant. Given any initial state of the probe in the “in” region, the scattering map determines a completely positive map from “probe” observables in the “out” region to “induced system observables”, thus providing a measurement scheme for the latter. It is shown that the induced system observables may be localized in the causal hull of the interaction coupling region and are typically less sharp than the probe observable, but more sharp than the actual measurement on the coupled theory. Post-selected states conditioned on measurement outcomes are obtained using Davies–Lewis instruments that depend on the initial probe state. Composite measurements involving causally ordered coupling regions are also considered. Provided that the scattering map obeys a causal factorization property, the causally ordered composition of the individual instruments coincides with the composite instrument; in particular, the instruments may be combined in either order if the coupling regions are causally disjoint. This is the central consistency property of the proposed framework. The general concepts and results are illustrated by an example in which both “system” and “probe” are quantized linear scalar fields, coupled by a quadratic interaction term with compact spacetime support. System observables induced by simple probe observables are calculated exactly, for sufficiently weak coupling, and compared with first order perturbation theory.

arXiv:1810.06512•Communications in Mathematical Physics•Jul 27, 2020•142 citations
The formulation of quantum measurements compatible with relativistic causality is obstructed by the tension between the locality of observable algebras and the dynamical state transformations induced by measurement processes. We develop a local measurement theory for quantum cellular automata, lattices of finite-dimensional quantum systems with a causal reversible dynamics evolving in discrete time steps. Measurement processes are described by localized completely positive maps and organized into operational measurement protocols, finite non-adaptive sequences of local instruments distributed across the causal cone induced by the automaton local dynamics. Each protocol induces an effective measurement on the initial time slice, whose support is constrained by the causal structure generated by the automaton. Non-local measurement effects therefore arise through causal propagation and composition of local operations, rather than from primitive non-local interventions or instantaneous collapse prescriptions. We establish the corresponding spatial support bounds and characterize the resulting measurement architecture. As an explicit example, we construct a two-step protocol for a one-dimensional nearest-neighbour qubit automaton which, for suitable automaton parameters, realizes a Bell-basis projective measurement on two neighbouring sites after coarse-graining of the local outcomes. Away from this point, the same protocol generates a continuous family of deformed Bell measurements whose entanglement and stabilizer Rényi non-classicality can be quantified explicitly. The framework thus provides a causally consistent operator-algebraic mechanism for synthesizing spatially extended quantum measurements from strictly local operations.
The paper asks how spatially extended quantum measurements can be implemented without introducing interventions that violate the causal structure of a quantum cellular automaton (QCA). It uses finite-dimensional lattice algebras as a setting for studying the distinction between localization of measurement operations and support of their effective POVM elements.
It defines operational measurement protocols: fixed, non-adaptive sequences of single-site instruments interleaved with QCA evolution. For a duration-nnn protocol rooted at a readout region Ω0\Omega_0Ω0​, every effective effect lies in ANqn(Ω0)\mathcal A_{N_q^n(\Omega_0)}ANqn​(Ω0​)​, where NqN_qNq​ is the QCA neighbourhood map. The non-selective channel obeys P‾(AS)⊆ANqn(S)\overline{\mathcal P}(\mathcal A_S)\subseteq\mathcal A_{N_q^n(S)}P(AS​)⊆ANqn​(S)​. These bounds follow by induction: tensor-product layers of unital single-site channels preserve support, while QCA steps enlarge it only within the prescribed neighbourhood. This excludes the three-region signalling mechanism for these protocols; selective conditioning is treated separately.
An explicit two-step protocol for a nearest-neighbour, index-one qubit QCA realizes Bell-basis measurement statistics on adjacent sites at controlled-phase angle φ=π\varphi=\piφ=π, after classical coarse-graining. Circuit identities establish the effective effects. Away from this point, the central rank-one effects form outcome-dependent deformed Bell bases. Their entanglement is H2((1+∣cos⁡(φ/2)∣)/2)H_2((1+|\cos(\varphi/2)|)/2)H2​((1+∣cos(φ/2)∣)/2); their order-two stabilizer Rényi entropy reaches log⁡2(16/7)\log_2(16/7)log2​(16/7) at φ=±π/2\varphi=\pm\pi/2φ=±π/2.
The causal support condition is necessary, not sufficient, for measurement synthesis. General implementability criteria and minimum-depth characterizations remain open. Away from the Bell point, discarding outer outcomes does not yield a single central projective measurement. No continuum-QFT extension is established.
We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for automata with periodic boundary conditions. Our main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme. This implies that, in contrast to the classical case, the inverse of a nearest neighbor quantum cellular automaton is again a nearest neighbor automaton. We present several construction methods for quantum cellular automata, based on unitaries commuting with their translates, on the quantization of (arbitrary) reversible classical cellular automata, on quantum circuits, and on Clifford transformations with respect to a description of the single cells by finite Weyl systems. Moreover, we indicate how quantum random walks can be considered as special cases of cellular automata, namely by restricting a quantum lattice gas automaton with local particle number conservation to the single particle sector.
Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates information at a bounded speed) and translation-invariant (it acts everywhere the same). Quantum cellular automata provide a model/architecture for distributed quantum computation. More generally, they encompass most of discrete-space discrete-time quantum theory. We give an overview of their theory, with particular focus on structure results; computability and universality results; and quantum simulation results.
We consider quantum systems with causal dynamics in discrete spacetimes, also known as quantum cellular automata (QCA). Due to time-discreteness this type of dynamics is not characterized by a Hamiltonian but by a one-time-step unitary. This can be written as the exponential of a Hamiltonian but in a highly non-unique way. We ask if any of the Hamiltonians generating a QCA unitary is local in some sense, and we obtain two very different answers. On one hand, we present an example of QCA for which all generating Hamiltonians are fully non-local, in the sense that interactions do not decay with the distance. We expect this result to have relevant consequences for the classification of topological phases in Floquet systems, given that this relies on the effective Hamiltonian. On the other hand, we show that all one-dimensional quasi-free fermionic QCAs have quasi-local generating Hamiltonians, with interactions decaying exponentially in the massive case and algebraically in the critical case. We also prove that some integrable systems do not have local, quasi-local nor low-weight constants of motion; a result that challenges the standard definition of integrability.
Discrete time quantum lattice systems recently have come into the focus of quantum computation because they provide a versatile tool for many different applications and they are potentially implementable in current experimental realizations. In this thesis we study the fundamental structures of such quantum lattice systems as well as consequences of experimental imperfections. Essentially, there are two models of discrete time quantum lattice systems, namely quantum cellular automata and quantum walks, which are quantum versions of their classical counterparts, i.e., cellular automata and random walks. In both cases, the dynamics acts locally on the lattice and is usually also translationally invariant. The main difference between these structures is that quantum cellular automata can describe the dynamics of many interacting particles, where quantum walks describe the evolution of a single particle. The first part of this thesis is devoted to quantum cellular automata. We characterize one-dimensional quantum cellular automata in terms of an index theory up to local deformations. Further, we characterize in detail a subclass of quantum cellular automata by requiring that Pauli operators are mapped to Pauli operators. This structure can be understood in terms of certain classical cellular automata. The second part of this thesis is concerned with quantum walks. We identify a quantum walk with the one-particle sector of a quantum cellular automaton. We also establish an index theory for quantum walks and we discuss decoherent quantum walks, i.e., the behavior of quantum walks with experimental imperfections.
We introduce a generalized classical long-range stochastic cellular automaton that exactly captures the entanglement dynamics and transitions of a measurement-only monitored quantum system. The corresponding quantum model consists of a one-dimensional qubit chain subject to competing single-site and long-range Bell measurements, with separations drawn from a power-law distribution. At every step of each trajectory, the state remains a tensor product of Bell pairs and unpaired qubits, with bipartite entanglement entropy fully encoded in a classical matching of the sites. This exact representation allows us to solve the dynamics analytically in several limits and to determine the steady-state scaling of the entanglement entropy. We find volume-law, fractal, and area-law regimes. Numerical results show that these regimes persist beyond the analytically solvable limit. Because Bell measurement outcomes change only the Bell-state labels and leave the matching unchanged, all subsystem entropies are outcome independent, avoiding the exponential cost of trajectory postselection often encountered in experimental studies of measurement-induced entanglement dynamics.
Abstract The process of quantum measurement is considered in the algebraic framework of quantum field theory on curved spacetimes. Measurements are carried out on one quantum field theory, the “system”, using another, the “probe”. The measurement process involves a dynamical coupling of “system” and “probe” within a bounded spacetime region. The resulting “coupled theory” determines a scattering map on the uncoupled combination of the “system” and “probe” by reference to natural “in” and “out” spacetime regions. No specific interaction is assumed and all constructions are local and covariant. Given any initial state of the probe in the “in” region, the scattering map determines a completely positive map from “probe” observables in the “out” region to “induced system observables”, thus providing a measurement scheme for the latter. It is shown that the induced system observables may be localized in the causal hull of the interaction coupling region and are typically less sharp than the probe observable, but more sharp than the actual measurement on the coupled theory. Post-selected states conditioned on measurement outcomes are obtained using Davies–Lewis instruments that depend on the initial probe state. Composite measurements involving causally ordered coupling regions are also considered. Provided that the scattering map obeys a causal factorization property, the causally ordered composition of the individual instruments coincides with the composite instrument; in particular, the instruments may be combined in either order if the coupling regions are causally disjoint. This is the central consistency property of the proposed framework. The general concepts and results are illustrated by an example in which both “system” and “probe” are quantized linear scalar fields, coupled by a quadratic interaction term with compact spacetime support. System observables induced by simple probe observables are calculated exactly, for sufficiently weak coupling, and compared with first order perturbation theory.