English
Related papers

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

200 papers

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

Quantum battery, as a novel energy storage device, offers the potential for unprecedented efficiency and performance beyond the capabilities of classical systems, with broad implications for future quantum technologies. Here, we…

We investigate the possibility to have electron-pairs in dephasing-free subspace (DFS), by means of the quantum-dot cellular automata (QCA) and single-spin rotations, to carry out a high-fidelity and deterministic universal quantum…

Quantum Physics · Physics 2010-06-25 Z. Y. Xu , M. Feng , W. M. Zhang

The question of whether quantum real-time one-counter automata (rtQ1CAs) can outperform their probabilistic counterparts has been open for more than a decade. We provide an affirmative answer to this question, by demonstrating a…

Computational Complexity · Computer Science 2014-01-29 A. C. Cem Say , Abuzer Yakaryilmaz

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted…

Formal Languages and Automata Theory · Computer Science 2018-07-05 Andris Ambainis , Abuzer Yakaryılmaz

We have investigated the behavior of bistable cells made up of four quantum dots and occupied by two electrons, in the presence of realistic confinement potentials produced by depletion gates on top of a GaAs/AlGaAs heterostructure. Such a…

Condensed Matter · Physics 2009-10-31 M. Governale , M. Macucci , G. Iannaccone , C. Ungarelli , J. Martorell

Quantum-dot Cellular Automata (QCA) provides a basis for classical computation without transistors. Many simulations of QCA rely upon the so-called Intercellular Hartree Approximation (ICHA), which neglects the possibility of entanglement…

Mesoscale and Nanoscale Physics · Physics 2018-08-28 Marco Taucer , Faizal Karim , Konrad Walus , Robert A. Wolkow

Over an arbitrary commutative ring $R$, we develop a theory of quantum cellular automata. We then use algebraic K-theory to construct a space $\mathbf{Q}(X)$ of quantum cellular automata (QCA) on a given metric space $X$. In most cases of…

Algebraic Topology · Mathematics 2026-03-04 Mattie Ji , Bowen Yang

We provide an introduction to Quantum Cellular Automata.

Quantum Physics · Physics 2007-05-23 B. Aoun , M. Tarifi

The physical limitations of CMOS technology triggered several research for finding an alternative technology. QCA is one of the emerging nanotechnologies which is gaining attention as a substitute of CMOS. The main potential of QCA is its…

Emerging Technologies · Computer Science 2017-05-12 Mahabub Hasan Mahalat , Mrinal Goswami , Anindan Mondal , Bibhash Sen

Molecular quantum-dot Cellular Automata (QCA) may provide low-power, high-speed computational hardware for processing classical information. Simulation and modeling play an important role in the design of QCA circuits because fully-coherent…

Quantum Physics · Physics 2025-10-15 Nischal Binod Gautam , Enrique P. Blair

The use of buried dopants to construct quantum-dot cellular automata is investigated as an alternative to conventional electronic devices for information transport and elementary computation. This provides a limit in terms of…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Jared H. Cole , Andrew D. Greentree , Cameron J. Wellard , Lloyd C. L. Hollenberg , Steven Prawer

Recent experiments have demonstrated a working cell suitable for implementing the Quantum-dot Cellular Automata (QCA) paradigm. These experiments have been performed using metal island clusters. The most promising approach to QCA operation…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Geza Toth , Craig S. Lent

We present five examples where quantum finite automata (QFAs) outperform their classical counterparts. This may be useful as a relatively simple technique to introduce quantum computation concepts to computer scientists. We also describe a…

Formal Languages and Automata Theory · Computer Science 2014-06-17 A. C. Cem Say , Abuzer Yakaryilmaz

Quantum computing is concerned with computer technology based on the principles of quantum mechanics, with operations performed at the quantum level. Quantum computational models make it possible to analyze the resources required for…

Formal Languages and Automata Theory · Computer Science 2019-01-24 Amandeep Singh Bhatia , Ajay Kumar

We construct a novel three-dimensional quantum cellular automaton (QCA) based on a system with short-range entangled bulk and chiral semion boundary topological order. We argue that either the QCA is nontrivial, i.e. not a finite-depth…

Cellular Automata (CA), as they are presented in the literature, are abstract mathematical models of computation. In this pa- per we present an alternate approach: using the CA as a model or theory of physical systems and devices. While…

Discrete Mathematics · Computer Science 2008-09-11 Donny Cheung , Carlos A. Perez-Delgado

Quantum computing (QC) has already entered the industrial landscape and several multinational corporations have initiated their own research efforts. So far, many of these efforts have been focusing on superconducting qubits, whose…

Quantum Physics · Physics 2019-08-08 Farzan Jazaeri , Arnout Beckers , Armin Tajalli , Jean-Michel Sallese

We consider the group structure of quantum cellular automata (QCA) modulo circuits and show that it is abelian even without assuming the presence of ancillas, at least for most reasonable choices of control space; this is a corollary of a…

Quantum Physics · Physics 2022-04-21 Michael Freedman , Jeongwan Haah , Matthew B. Hastings

Simulations of one quantum system by an other has an implication in realization of quantum machine that can imitate any quantum system and solve problems that are not accessible to classical computers. One of the approach to engineer…

Quantum Physics · Physics 2016-05-25 Arindam Mallick , C. M. Chandrashekar