English
Related papers

Related papers: Quantum-dot Cellular Automata (QCA): A Survey

200 papers

There exists an index theory to classify strictly local quantum cellular automata in one dimension. We consider two classification questions. First, we study to what extent this index theory can be applied in higher dimensions via…

Quantum Physics · Physics 2022-09-20 M. Freedman , M. B. Hastings

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

With the increasing size of quantum processors, sub-modules that constitute the processor hardware will become too large to accurately simulate on a classical computer. Therefore, one would soon have to fabricate and test each new design…

To explore the possibilities of a near-term intermediate-scale quantum algorithm and long-term fault-tolerant quantum computing, a fast and versatile quantum circuit simulator is needed. Here, we introduce Qulacs, a fast simulator for…

The Thirring Quantum Cellular Automaton (QCA) describes the discrete time dynamics of local fermionic modes that evolve according to one step of the Dirac cellular automaton followed by the most general on-site number-preserving…

Quantum Physics · Physics 2025-03-31 Alessandro Bisio , Paolo Perinotti , Andrea Pizzamiglio , Saverio Rota

The Global Cellular Automata (GCA) Model is a generalization of the Cellular Automata (CA) Model. The GCA model consists of a collection of cells which change their states depending on the states of their neighbors, like in the classical CA…

Formal Languages and Automata Theory · Computer Science 2022-07-12 Rolf Hoffmann

This paper proposes several algorithms and their Cellular Automata Machine (CAM) for drawing the State Transition Diagram (STD) of an arbitrary Cellular Automata (CA) Rule (any neighborhood, uniform/ hybrid and null/ periodic boundary) and…

Cellular Automata and Lattice Gases · Physics 2008-11-11 Sudhakar Sahoo , Pabitra Pal Choudhury

The information flow in a quantum system is a fundamental feature of its dynamics. An important class of dynamics are quantum cellular automata (QCA), systems with discrete updates invariant in time and space, for which an index theory has…

Quantum Physics · Physics 2024-02-02 Elisabeth Wagner , Ramil Nigmatullin , Alexei Gilchrist , Gavin K. Brennen

We investigate the effect of a finite temperature on the behavior of logic circuits based on the principle of Quantum Cellular Automata (QCA) and of ground state computation. In particular, we focus on the error probability for a wire of…

Condensed Matter · Physics 2009-10-31 C. Ungarelli , S. Francaviglia , M. Macucci , G. Iannaccone

Quantum computing has made significant progress in recent years, attracting immense interest not only in research laboratories but also in various industries. However, the application of quantum computing to solve real-world problems is…

Quantum Physics · Physics 2025-05-26 Darya Martyniuk , Johannes Jung , Adrian Paschke

In the quest to reboot computing, quantum annealing (QA) is an interesting candidate for a new capability. While it has not demonstrated an advantage over classical computing on a real-world application, many important regions of the QA…

Quantum computing (QC) is a new paradigm offering the potential of exponential speedups over classical computing for certain computational problems. Each additional qubit doubles the size of the computational state space available to a QC…

Quantum Physics · Physics 2021-03-22 Wei Tang , Teague Tomesh , Martin Suchara , Jeffrey Larson , Margaret Martonosi

Medium-scale quantum devices that integrate about hundreds of physical qubits are likely to be developed in the near future. However, such devices will lack the resources for realizing quantum fault tolerance. Therefore, the main challenge…

Quantum Physics · Physics 2021-12-24 Chao Song , Jing Cui , H. Wang , J. Hao , H. Feng , Ying Li

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

In this paper we introduce a new quantum computation model, the linear quantum cellular automaton. Well-formedness is an essential property for any quantum computing device since it enables us to define the probability of a configuration in…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Huong LeThanh , Miklos Santha

Quantum computers have a potential for solving quantum chemistry problems with higher accuracy than classical computers. Quantum computing quantum Monte Carlo (QC-QMC) is a QMC with a trial state prepared in quantum circuit, which is…

Quantum Physics · Physics 2024-06-07 Shu Kanno , Hajime Nakamura , Takao Kobayashi , Shigeki Gocho , Miho Hatanaka , Naoki Yamamoto , Qi Gao

Cellular automata (CA) are simulation models that can produce complex emergent behaviors from simple local rules. Although state-of-the-art GPU solutions are already fast due to their data-parallel nature, their performance can rapidly…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-26 Cristóbal A. Navarro , Felipe A. Quezada , Enzo Meneses , Héctor Ferrada , Nancy Hitschfeld

A quantum computer is a hypothetical device in which the laws of quantum mechanics are used to introduce a degree of parallelism into computations and which could therefore significantly improve on the computational speed of a classical…

Quantum Physics · Physics 2007-05-23 P. Blythe , B. Varcoe

A new model of a Quantum Automaton (QA), working with qubits is proposed. The quantum states of the automaton can be pure or mixed and are represented by density operators. This is the appropriated approach to deal with measurements and…

Quantum Physics · Physics 2015-03-25 A. M. Martins

Quantum dot Cellular Automata (QCA) is the emerging area in the field of nanotechnology. Inverter is a fundamental logic primitive in QCA. Molecular, semiconductor, magnetic, and metallic QCA are main methodology in the fabrication of…

Emerging Technologies · Computer Science 2023-10-17 Angshuman Khan , Surajit Sur , Chiradeep Mukherjee , Aninda Sankar Sukla , Ratna Chakrabarty