Fermionic cellular automata in one dimension

Lorenzo S. Trezzini, Matteo Lugli, Paolo Meda, Alessandro Bisio, Paolo Perinotti, Alessandro Tosini · 2025

Read Fermionic cellular automata in one dimension by Lorenzo S. Trezzini, Matteo Lugli, Paolo Meda, Alessandro Bisio, Paolo Perinotti, Alessandro Tosini (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-05349.txt.

Introduction

Lorenzo Trezzini and co-authors study quantum cellular automata built from fermionic modes in a 2025 paper. A cellular automaton updates a chain of cells by local rules. In the quantum version with fermions, the building blocks are modes that obey the exclusion rules of particles like electrons. The question is which of these automata can be built as short quantum circuits.

Earlier work sorted fermionic automata into classes using extra helper systems to define when two automata count as the same. The team strengthens that sorting by removing the helpers from the definition. They give a full description of automata where each cell talks only to its nearest neighbors. One class they find cannot be built from the simple gates and shifts that suffice for ordinary qubit automata.

Catalog record

CREATORLorenzo S. Trezzini, Matteo Lugli, Paolo Meda, Alessandro Bisio, Paolo Perinotti, Alessandro Tosini
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE87 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-05349

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Fermionic cellular automata in one dimension Lorenzo S. Trezzini, Matteo Lugli, Paolo Meda, Alessandro Bisio, Paolo Perinotti, Alessandro Tosini Abstract We consider quantum cellular automata for one-dimensional chains of Fermionic modes and study their implementability as finite depth quantum circuits. Fermionic automata have been classified in terms of an index modulo circuits and the addition of ancillary systems. We strengthen this result removing the ancilla degrees of freedom in defining the equivalence classes. A complete characterization of nearest-neighbours automata is given. A class of Fermionic automata is found which cannot be expressed in terms of single mode and controlled-phase gates composed with shifts, as is the case for qubit cellular automata. I Introduction Besides the perspectives in enhancing classical computation and communication protocols, one of the major applications of quantum computers is to provide a tool for the simulation of quantum physical systems. A natural architecture toward this goal is the quantum generalization of cellular automata, whose power in simulating classical dynamical systems has been largely proved [ 1 , 2 ] . Cellular automata were envisioned [ 3 ] as a mesh of locally interconnected finite state machines, called cells. The cells change their states synchronously depending on their state and the nearby cells’ one at each time step, thus embodying the locality of interactions typical of physical systems. Other relevant properties with a physical counterpart, such as reversibility can be programmed by suitably choosing the local update rule. If cellular automata bridge complex dynamical systems and computation, quantum cellular automata (QCAs) [ 4 ] are the natural setting for the efficient simulation of quantum systems, and at the same time they provide a model of universal quantum computation [ 5 , 6 ] . Tensor networks [ 7 , 8 ] , the state of the art of nowadays quantum simulations, have also been linked [ 9 , 10 ] to QCAs in the notion of matrix-product unitaries, tensor networks describing time evolution and unitary symmetries of quantum systems. Following the growing interest on the computational features of non-abelian matter fields [ 11 , 12 , 13 , 14 ] , cellular automata, initially introduced for qudits, have been generalized to Fermionic systems [ 15 , 16 , 17 ] , taking care to keep the parallelism with the literature on tensor networks [ 18 ] . As quantum simulators, QCAs have been successful in describing several phenomena of many-body quantum systems with local interactions, such as Floquet systems, and in classification of the topological phases of matter [ 19 , 20 , 21 , 22 ] , which has become a concept of fundamental importance in condensed matter. Efforts have also been given on identifying classes of QCAs that admit of a simple particle interpretation, that is automata whose dynamics can be interpreted in terms of the propagation and scattering of bosonic and Fermionic particles in quantum field theories or many body systems [ 23 , 24 , 25 , 26 ] . A primary intent underlying discrete quantum simulations is on one hand the development of methods to access their continuum limit and effective dynamics [ 27 , 28 , 29 , 30 , 31 , 32 ] , and on the other hand to model the dynamics of quantum systems in an emergent space-time [ 23 , 33 , 34 , 35 ] . Despite several formal definitions of QCAs over the years [ 36 , 17 ] , a systematic exploration of the general properties of such systems and of their potential for computational applications was started quite recently. In Ref. [ 4 ] an algebraic axiomatic approach is proposed to describe a grid of finite dimensional quantum systems with translation symmetry undergoing a reversible discrete time evolution driven by a local rule. At each site local operators (in place of local Hilbert spaces) are considered, whose C^{*} -algebra structure can be extended to the whole infinite grid of quantum systems. Among various alternative approaches, it is worth mentioning a constructive method to obtain QCAs, consisting in partitioning the system into blocks of cells, applying blockwise unitary transformations, and possibly iterating such operations. A major result is the proof [ 37 ] that any QCA can be implemented in the above constructive way with the aid of auxiliary systems. The main advantage of the partitioned scheme is that the global unitary evolution can be obtained as the combination of many local unitary gates involving few nearby systems, with a clear operational (and experimental) interpretation. Most of the results on universality of cellular automata [ 5 , 6 , 38 ] have been obtained within the partitioned scenario. The partitioned scheme and the result of Ref. [ 37 ] seed one of the core questions on the structure of QCAs that is their implementability by quantum circuits of finite depth. The answer to this question has been given in one space dimension, where QCAs are classified in terms of a topological invariant named index , a quantity that summarises the local invariants of any QCA, i.e. any quantity that can be computed knowing the local evolution of a finite number of cells, and in intuitive terms represents the balance of information flow in the two possible directions on the one-dimensional lattice. The classification is in the following sense [ 39 ] : if two automata have the same index, then necessarily one can be obtained from the other by postponing a finite depth circuit. Having the same index establishes an equivalence relation. Moreover, a QCA is implementable by a circuit if and only if its index is equal to one. Recently, preliminary results have been obtained in the generalization of index theory for lattices having spatial dimension larger that one [ 40 , 41 , 42 ] , and for Fermionic systems [ 15 ] —which is the focus of the present manuscript. The present knowledge about the Fermionic index highlights two main differences with respect to the qudits one. i) In the case of a qudit QCA the index is a rational number, while it may take irrational values in the Fermionic case. ii) The classification of Fermionic Cellular Automata (FCAs) is based on a weaker notion of equivalence, denoted stable equivalence : two Fermionic automata are stably equivalent if upon appropriately enlarging the Hilbert space by appending ancillary Fermionic degrees of freedom that do not evolve, one can find a finite depth circuit connecting them. In other words to connect cellular automata in the same equivalence class one needs to apply circuits that involve not only the physical systems at hand, but also auxiliary systems which will be left invariant by the evolution. In the first part of this work it is shown how, also in the Fermionic case, the classification of FCAs [ 15 ] in one dimension can actually be established in terms of equivalence classes modulo finite depth Fermionic circuits, without the need of ancillary degrees of freedom. The proof is based on the procedure of ancilla removal introduced in Ref. [ 41 ] . A complete index theory for Fermionic automata in one space dimension follows, were automata with the same index are equivalent modulo circuits involving only the

Read the complete text