English
Related papers

Related papers: Fluxonic Cellular Automata

200 papers

This paper studies three classes of cellular automata from a computational point of view: freezing cellular automata where the state of a cell can only decrease according to some order on states, cellular automata where each cell only makes…

Discrete Mathematics · Computer Science 2022-01-27 Nicolas Ollinger , Guillaume Theyssier

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 show that any QCA can be put into the form…

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

Quantum computers comprise elementary logic gates that initialize, control and measure delicate quantum states. One of the most important gates is the controlled-NOT, which is widely used to prepare two-qubit entangled states. The…

Quantum Physics · Physics 2024-01-04 Robert J. Chapman , Samuel Häusler , Giovanni Finco , Fabian Kaufmann , Rachel Grange

Building upon the Integer Lattice Gas Automata framework of Blommel \textit{et al.} \cite{PhysRevE.97.023310}, we introduce a simplified, fluctuation-free variant. This approach relies on floating-point numbers and closely mirrors the…

Describing complex phenomena by means of cellular automata (CA) has shown to be a very effective approach in pure and applied sciences. In fact, the number of published papers concerning this topic has tremendously increased over the last…

Cellular Automata and Lattice Gases · Physics 2012-06-13 Luan Carlos de Sena Monteiro Ozelim , André Luís Brasil Cavalcante , Lucas Parreira de Faria Borges

We study quantum information processing using superpositions of Fock states in superconducting resonators, as quantum $d$-level systems (qudits). A universal set of single and coupled logic gates is theoretically proposed for resonators…

Quantum Physics · Physics 2015-05-30 Frederick W. Strauch

We present a proposal for quantum information processing with neutral atoms trapped in optical lattices as qubits. Initialization and coherent control of single qubits can be achieved with standard laser cooling and spectroscopic…

Quantum Physics · Physics 2015-06-26 Ivan H. Deutsch , Gavin K. Brennen , Poul S. Jessen

A new type of deterministic (non-probabilistic) computer logic system inspired by the stochasticity of brain signals is shown. The distinct values are represented by independent stochastic processes: independent voltage (or current) noises.…

General Physics · Physics 2010-04-05 Laszlo B. Kish

Magnetic flux can penetrate a type-II superconductor in form of Abrikosov vortices. These tend to arrange in a triangular flux-line lattice (FLL) which is more or less perturbed by material inhomogeneities that pin the flux lines, and in…

supr-con · Physics 2009-10-28 Ernst Helmut Brandt

We study a cellular automaton (CA) model of information dynamics on a single hypha of a fungal mycelium. Such a filament is divided in compartments (here also called cells) by septa. These septa are invaginations of the cell wall and their…

Cellular Automata and Lattice Gases · Physics 2020-03-19 Andrew Adamatzky , Eric Goles , Genaro J. Martinez , Michail-Antisthenis Tsompanas , Martin Tegelaar , Han A. B. Wosten

To push commercial electronics beyond its current size limits, atomic-scale communication channels and logic units need to be designed, making the use of quantum entities an imperative. In this regime, quantum fluctuations naturally become…

Mesoscale and Nanoscale Physics · Physics 2017-04-12 Leonardo Banchi , Joaquin Fernandez-Rossier , Cyrus F. Hirjibehedin , Sougato Bose

Clifford quantum cellular automata (CQCAs) are a special kind of quantum cellular automata (QCAs) that incorporate Clifford group operations for the time evolution. Despite being classically simulable, they can be used as basic building…

Quantum Physics · Physics 2010-01-08 Johannes Gütschow

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

Quantum Cellular Automaton (QCA) is a model for universal quantum computation and a natural candidate for digital quantum simulation of relativistic quantum fields. Here we introduce the first photonic platform for implementing…

Cellular Automata have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation, forest fire or epidemic propagation models, life without…

Computational Complexity · Computer Science 2018-05-02 Florent Becker , Diego Maldonado , Nicolas Ollinger , Guillaume Theyssier

The interaction between electrons in arrays of electrostatically defined quantum dots is naturally described by a Fermi-Hubbard Hamiltonian. Moreover, the high degree of tunability of these systems make them a powerful platform to simulate…

Mesoscale and Nanoscale Physics · Physics 2018-05-10 Uditendu Mukhopadhyay , Juan Pablo Dehollain , Christian Reichl , Werner Wegscheider , Lieven M. K. Vandersypen

We propose a discrete spacetime formulation of quantum electrodynamics in one-dimension (a.k.a the Schwinger model) in terms of quantum cellular automata, i.e. translationally invariant circuits of local quantum gates. These have exact…

Quantum Physics · Physics 2020-04-17 Pablo Arrighi , Cédric Bény , Terry Farrelly

In this work, we develop a method to use Quantum- Dot Cellular Automata (QCA) for universal quantum computing. This method is based conceptually on refocusing in NMR systems. We show how an array of QCA cells can be used for isolated single…

Quantum Physics · Physics 2024-05-28 Seyed Arash Sheikholeslam , Konrad Walus

A programmable optical computer has remained an elusive concept. To construct a practical computing primitive equivalent to an electronic Boolean logic, one should find a nonlinear phenomenon that overcomes weaknesses present in many…

Emerging Technologies · Computer Science 2017-09-26 Tuomo von Lerber , Matti Lassas , Quang Trung Le , Vladimir Lyubopytov , Arkadi Chipouline , Klaus Hofmann , Franko Kueppers

In this paper the notion of quantum finite one-counter automata (QF1CA) is introduced. Introduction of the notion is similar to that of the 2-way quantum finite state automata by A.Kondacs and J.Watrous. The well-formedness conditions for…

Quantum Physics · Physics 2007-05-23 Maksim Kravtsev