中文
相关论文

相关论文: Introduction to Quantum Cellular Automata

200 篇论文

The dynamical behavior of non-uniform cellular automata is compared with the one of classical cellular automata. Several differences and similarities are pointed out by a series of examples. Decidability of basic properties like…

形式语言与自动机理论 · 计算机科学 2011-07-27 Alberto Dennunzio , Enrico Formenti , Julien Provillard

Information in a Quantum Cellular Automata architecture is encoded in the polarizazion state of a cell, i.e., in the occupation numbers of the quantum dots of which the cell is made up. Non-invasive charge detectors of single electrons in a…

凝聚态物理 · 物理学 2009-10-31 G. Iannaccone , C. Ungarelli , M. Macucci , E. Amirante , M. Governale

This is an introductory review on the basic principles of quantum computation. Various important quantum logic gates and algorithms based on them are introduced. Quantum teleportation and decoherence are discussed briefly. Some problems,…

量子物理 · 物理学 2007-05-23 Ashok Chatterjee

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

形式语言与自动机理论 · 计算机科学 2017-03-07 Weijun Zhu

There is nowhere else in emerging technology, but in Quantum-dot Cellular Automata, one can find high speed, low power operation, and high packaging density, which deals with electrostatic interaction between electrons within a cell.…

新兴技术 · 计算机科学 2023-11-02 Angshuman Khan , Chiradeep Mukherjee , Ankan Kumar Chakraborty , Ratna Chakrabarty , Debashis De

A classical local cellular automaton can describe an interacting quantum field theory for fermions. We construct a simple classical automaton for a particular version of the Thirring model with imaginary coupling. This interacting fermionic…

量子物理 · 物理学 2021-02-03 C. Wetterich

We develop a rather elaborate computer program to investigate the jointly periodic points of one-dimensional cellular automata. The experimental results and mathematical context lead to questions, conjectures and a contextual theorem.

动力系统 · 数学 2007-05-23 Mike Boyle , Bryant Lee

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…

计算复杂性 · 计算机科学 2014-01-29 A. C. Cem Say , Abuzer Yakaryilmaz

Two simple Cellular Automata, which mimic the Collatz-Ulam iterated map (3x+1 map), are introduced. These Cellular Automata allow to test efficiently the Collatz conjecture for very large numbers.

元胞自动机与格子气 · 物理学 2007-05-23 M. Bruschi

Quantum cellular automata have been recently considered as a fundamental approach to quantum field theory, resorting to a precise automaton, linear in the field, for the Dirac equation in one dimension. In such linear case a quantum…

量子物理 · 物理学 2015-12-21 Giacomo Mauro D'Ariano , Nicola Mosco , Paolo Perinotti , Alessandro Tosini

Central to the field of quantum machine learning is the design of quantum perceptrons and neural network architectures. A key question in this regard is the impact of quantum effects on the way in which such models process information.…

量子物理 · 物理学 2023-03-08 Edward Gillman , Federico Carollo , Igor Lesanovsky

The main goal of this paper is to give a rigorous mathematical description of systems for processing quantum information. To do it authors consider abstract state machines as models of classical computational systems. This class of machines…

计算复杂性 · 计算机科学 2012-06-12 Mizal Alobaidi , Andriy Batyiv , Grygoriy Zholtkevych

We present a scheme to perform universal quantum computation using global addressing techniques as applied to a physical system of endohedrally doped fullerenes. The system consists of an ABAB linear array of Group V endohedrally doped…

量子物理 · 物理学 2009-11-07 J. Twamley

This research paper gives an overview of quantum computers - description of their operation, differences between quantum and silicon computers, major construction problems of a quantum computer and many other basic aspects. No special…

人工智能 · 计算机科学 2007-05-23 Archil Avaliani

A quantum cellular network with a qubit and ancilla bits in each cell is proposed. The whole circuit works only with the help of external optical pulse sequences. In the operation, some of the ancilla bits are activated, and autonomous…

量子物理 · 物理学 2009-11-06 Toshio Ohshima

Quantum computing can enable a variety of breakthroughs in research and industry in the future. Although some quantum algorithms already exist that show a theoretical speedup compared to the best known classical algorithms, the…

Quantum simulators are devices that actively use quantum effects to answer questions about model systems and, through them, real systems. Here we expand on this definition by answering several fundamental questions about the nature and use…

量子物理 · 物理学 2014-07-28 T. H. Johnson , S. R. Clark , D. Jaksch

We describe a quantum computer emulator for a generic, general purpose quantum computer. This emulator consists of a simulator of the physical realization of the quantum computer and a graphical user interface to program and control the…

量子物理 · 物理学 2009-10-31 Hans De Raedt , Anthony Hams , Kristel Michielsen , Koen De Raedt

This paper overviews the basic principles and recent advances in the emerging field of Quantum Computation (QC), highlighting its potential application to Artificial Intelligence (AI). The paper provides a very brief introduction to basic…

人工智能 · 计算机科学 2007-05-24 Kyriakos N. Sgarbas

In this paper is presented an abstract theory of quantum processors and controllers, special kind of quantum computational network defined on a composite quantum system with two parts: the controlling and controlled subsystems. Such…

量子物理 · 物理学 2010-05-12 Alexander Yu. Vlasov