Work

Classification of Qubit Cellular Automata on Hypercubic Lattices

Year: 2025

Type: article

Abstract: We classify quantum cellular automata whose cells are qubits, on hypercubic lattices Z^{s}, with the von Neumann neighborhood scheme, in terms of realizability as finite-depth quantum circuits. We show the most general structure of such automata and use its characterisation to simulate a few steps of evolution and evaluate the rate of entanglement production between one cell and its surroundings.

Source: Physical Review Letters

DOI: 10.1103/physrevlett.134.240601

Authors: Andrea Pizzamiglio, Alessandro Bisio, Paolo Perinotti

Institutions: University of Pavia, Istituto Nazionale di Fisica Nucleare, Sezione di Pavia

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,750

Funders: European Commission, Multidisciplinary University Research Initiative