Quantum cellular automata (QCA) are models of quantum computation of particular interest from the point of view of quantum simulation. Quantum lattice gas automata (QLGA - equivalently partitioned quantum cellular automata) represent an interesting subclass of QCA. QLGA have been more deeply analyzed than QCA, whereas general QCA are likely to capture a wider range of quantum behavior. Discriminating between QLGA and QCA is therefore an important question. In spite of much prior work, classifying which QCA are QLGA has remained an open problem. In the present paper we establish necessary and sufficient conditions for unbounded, finite QCA (finitely many active cells in a quiescent background) to be QLGA. We define a local condition that classifies those QCA that are QLGA, and we show that there are QCA that are not QLGA. We use a number of tools from functional analysis of separable Hilbert spaces and representation theory of associative algebras that enable us to treat QCA on finite but unbounded configurations in full detail.
In two-dimensional Floquet systems, many-body localized dynamics in the bulk may give rise to a chaotic evolution at the one-dimensional edges that is characterized by a nonzero chiral topological index. Such anomalous dynamics is qualitatively different from local-Hamiltonian evolution. Here we show how the presence of a nonzero index affects entanglement generation and the spreading of local operators, focusing on the coarse-grained description of generic systems. We tackle this problem by analyzing exactly solvable models of random quantum cellular automata (QCA) that generalize random circuits. We find that a nonzero index leads to asymmetric butterfly velocities with different diffusive broadening of the light cones and to a modification of the order relations between the butterfly and entanglement velocities. We propose that these results can be understood via a generalization of the recently introduced entanglement membrane theory, by allowing for a spacetime entropy current, which in the case of a generic QCA is fixed by the index. We work out the implications of this current on the entanglement "membrane tension" and show that the results for random QCA are recovered by identifying the topological index with a background velocity for the coarse-grained entanglement dynamics.
QCA, which stands for Quantum Dot-Cellular Automata, is a nanotechnology model that offers an alternative solution to the widely used CMOS technology. Unlike CMOS, QCA is a semiconductor-less technology that transmits information based on the charge of electrons and the electrostatic repulsion between them. This technology provides several advantages over CMOS, including higher device density, faster switching speed, and lower power consumption. When it comes to cryptographic applications, QCA circuits can be extremely useful. Both encryption and decryption processes can be implemented using logic circuits based on QCA. The research paper describes a basic method for generating ciphertext in QCA, which is useful in secure nano communication based on QCA. The paper discusses how to achieve secure authentication in encrypted communication using QCA. To evaluate the performance and test the proposed method, the researchers used the QCA Designer-2.0.3 tool. This is a software tool specifically designed for designing and simulating QCA circuits. It enables researchers to model and analyze the behavior of QCA-based systems, allowing them to evaluate the effectiveness and feasibility of their proposed encryption technique. Overall, the research paper aims to present a secure encryption method using QCA and demonstrates its implementation and testing using the QCA Designer-2.0.3 tool. By leveraging the unique properties of QCA, such as high device density and low power consumption, the researchers aim to provide a novel approach for secure nano communication and cryptographic applications.
Projective representations arise naturally in physics and representation theory, and determining whether they can be linearized has been a fundamental problem. In this work, we study the analogous problem for quantum cellular automata (QCA) representations, which incorporate locality constraints imposed by a metric space
X. Over an arbitrary field
F, we develop an obstruction theory for the linearization of QCA representations, using the algebraic
K-theory spectrum of QCA constructed in previous work of the authors. The resulting obstructions are governed by the homotopy type of the QCA spaces, from which we extract universal obstruction classes to linearization. In the complex algebraic and unitary case, we also fully compute the homotopy types of the QCA spaces over a point, a line, and a plane.