English
Related papers

Related papers: Matrix-product unitaries: Beyond quantum cellular …

200 papers

There have been several non-axiomatic approaches taken to define Quantum Cellular Automata (QCA). Partitioned QCA (PQCA) are the most canonical of these non-axiomatic definitions. In this work we first show that any QCA can be put into the…

Quantum Physics · Physics 2010-10-14 Pablo Arrighi , Jonathan Grattage

Probabilistic cellular automata (PCA) are used to model a variety of discrete spatially extended systems undergoing parallel-updating. We propose an embedding of a number of classical nonequilibrium concepts in the PCA-world. We start from…

Statistical Mechanics · Physics 2017-01-17 Christian Maes

Characterizing the entanglement of matrix degrees of freedom is essential for understanding the holographic emergence of spacetime. The Quantum Hall Matrix Model is a gauged $U(N)$ matrix quantum mechanics with two matrices whose ground…

High Energy Physics - Theory · Physics 2022-06-08 Alexander Frenkel , Sean A. Hartnoll

A quantum processor (the programmable gate array) is a quantum network with a fixed structure. A space of states is represented as tensor product of data and program registers. Different unitary operations with the data register correspond…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov

This paper introduces a new formalism for quantum cellular automata (QCAs), based on evolving tensor products of qubits using local unitary operators. It subsequently uses this formalism to analyze and validate several conjectures, stemming…

Quantum Physics · Physics 2019-10-03 Ruhi Shah , Jonathan Gorard

Matrix multiplication is a fundamental operation in both training of neural networks and inference. To accelerate matrix multiplication, Graphical Processing Units (GPUs) provide it implemented in hardware. Due to the increased throughput…

Mathematical Software · Computer Science 2026-04-07 Faizan A. Khattak , Mantas Mikaitis

Multipartite entanglement offers a powerful framework for understanding the complex collective phenomena in quantum many-body systems that are often beyond the description of conventional bipartite entanglement measures. Here, we propose a…

Quantum Physics · Physics 2026-02-05 Shuo Qi , Wen-Jun Li , Gang Su , Shi-Ju Ran

This work studies Temporally Non-Uniform Cellular Automata (t-NUCAs), a variant of non-uniform cellular automata, which temporally use two rules in a sequence during their evolution. The one-dimensional t-NUCAs, under finite as well as…

Formal Languages and Automata Theory · Computer Science 2026-03-24 Subrata Paul , Sukanta Das

This paper introduces the Modular Neural Computer (MNC), a memory-augmented neural architecture for exact algorithmic computation on variable-length inputs. The model combines an external associative memory of scalar cells, explicit read…

Machine Learning · Computer Science 2026-03-17 Florin Leon

We present and test a protocol to learn the matrix-product operator (MPO) representation of an experimentally prepared quantum state. The protocol takes as an input classical shadows corresponding to local randomized measurements, and…

Matrix Product State (MPS) is a versatile tensor network representation widely applied in quantum physics, quantum chemistry, and machine learning, etc. MPS sampling serves as a critical fundamental operation in these fields. As the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-24 Yaojian Chen , Si-Qiu Gong , Lin Gan , Yanfei Liu , An Yang , Yinuo Wang , Chao-yang Lu , Guangwen Yang

One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric…

Cellular Automata and Lattice Gases · Physics 2025-12-10 Martin Schaller , Karl Svozil

Quantum-dot cellular automata (QCAs) offer a diffusive computing paradigm with picosecond transmission speed, making them an ideal candidate for moving diffusive computing to real-world applications. By implementing a trainable associative…

Emerging Technologies · Computer Science 2019-01-07 James Stovold

Tensor products of M random unitary matrices of size N from the circular unitary ensemble are investigated. We show that the spectral statistics of the tensor product of random matrices becomes Poissonian if M=2, N become large or M become…

Probability · Mathematics 2013-02-19 Tomasz Tkocz , Marek Smaczynski , Marek Kus , Ofer Zeitouni , Karol Zyczkowski

We study probabilistic cellular automata (PCA) and quantum cellular automata (QCA) as frameworks for solving the Maximum Independent Set (MIS) problem. We first introduce a synchronous PCA whose dynamics drives the system toward the…

Quantum Physics · Physics 2025-12-09 Federico Dell'Anna , Matteo Grotti , Vito Giardinelli

We have repurposed Google Tensor Processing Units (TPUs), application-specific chips developed for machine learning, into large-scale dense linear algebra supercomputers. The TPUs' fast inter-core interconnects (ICI)s, physically…

Computational Physics · Physics 2022-09-14 Adam G. M. Lewis , Jackson Beall , Martin Ganahl , Markus Hauru , Shrestha Basu Mallick , Guifre Vidal

Identification of the optimal quantum metrological protocols in realistic many particle quantum models is in general a challenge that cannot be efficiently addressed by the state-of-the-art numerical and analytical methods. Here we provide…

We have developed a new approach based on matrix product representations of ground states to study Quantum Phase Transitions (QPT). As confirmation of the power of our approach we have analytically analyzed the XXZ spin-one chain with…

Quantum Physics · Physics 2009-09-17 K. Heshami , S. Raeisi

There is a decomposition of a Lie algebra for open matrix chains akin to the triangular decomposition. We use this decomposition to construct unitary irreducible representations. All multiple meson states can be retrieved this way.…

Mathematical Physics · Physics 2015-06-26 H. P. Jakobsen , C. -W. H. Lee

We classify the different ways in which matrix product states (MPSs) can stay invariant under the action of matrix product operator (MPO) symmetries. This is achieved through a local characterization of how the MPSs, that generate a ground…

Strongly Correlated Electrons · Physics 2023-02-22 José Garre-Rubio , Laurens Lootens , András Molnár