On Quantum Cellular Automata

In recent work [quant-ph/0405174] by Schumacher and Werner was discussed an abstract algebraic approach to a model of reversible quantum cellular automata (CA) on a lattice. It was used special model of CA based on partitioning scheme and so there is a question about quantum CA derived from more general, standard model of classical CA. In present work is considered an approach to definition of a scheme with "history", valid for quantization both irreversible and reversible classical CA directly using local transition rules. It is used language of vectors in Hilbert spaces instead of C*-algebras, but results may be compared in some cases. Finally, the quantum lattice gases, quantum walk and "bots" are also discussed briefly.

• Publication year

  2004

• Venue

  arXiv.org

• Publication date

  2004-06-17

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  arXiv quant-ph/0406119
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Reversible quantum cellular automata

  2004cited by this paper
• Exponential algorithmic speedup by a quantum walk

  2002cited by this paper
• Quantum Algorithms

  2001cited by this paper
• Quantum walks on graphs

  2000cited by this paper
• QUANTUM ROBOTS AND ENVIRONMENTS

  1998cited by this paper
• From quantum cellular automata to quantum lattice gases

  1996cited by this paper
• QUANTUM MECHANICS OF LATTICE GAS AUTOMATA : ONE-PARTICLE PLANE WAVES AND POTENTIALS

  1996cited by this paper
• Conditional Quantum Dynamics and Logic Gates.

  1995cited by this paper
• Invertible cellular automata: a review

  1991cited by this paper
• Wheels, life, and other mathematical amusements

  1983cited by this paper
• Quantum mechanical Hamiltonian models of discrete processes that erase their own histories: Application to Turing machines

  1982cited by this paper
• A single quantum cannot be cloned

  1982cited by this paper
• Wheels

  1974cited by this paper
• Logical reversibility of computation

  1973cited by this paper

• A Fully Reversible Feynman Gate with Magic Block for Quantum-dot Cellular Automata Circuits

  2025cites this paper
• Comparisons of Existing Quantum-Dot-Cellular Automata (QCA) Structures with Previous Models

  2025cites this paper
• Design and analysis of qudit-based quantum arithmetic units: a resource-efficient approach using radix-4 full adders

  2025cites this paper
• Computational capacity of life in relation to the universe.

  2025cites this paper
• Robust QCA Sequential Circuit Design for Fault Tolerant Nano Communication Technologies

  2025cites this paper
• Efficient Majority Logic Parallel-Prefix Adder Design

  2025cites this paper
• A Node Merging Algorithm Using Fault-Detection for XOR-Majority Network

  2025cites this paper
• Reversible logic circuit design using QCA based modified Fredkin gate

  2025cites this paper
• Low Power Parallel Prefix Adders Design and Power Estimation - A review

  2025cites this paper
• Repositioning Quantum Cellular Automata for Dependable Quantum-Classical Systems

  2025cites this paper
• QCA-Optimized Gate-Free 2:1 Multiplexer

  2025influential citation
• Variational Quantum Eigensolver Models of Molecular Quantum Dot Cellular Automata

  2025cites this paper
• Efficient Design of Ripple Carry Adder with No-Crossover using an Optimized and Scalable QCA Full-Adder

  2025cites this paper
• Quantum Complexity in Rule-Based Constrained Many-Body Models: Scars, Fragmentation, and Chaos

  2025cites this paper
• Late Breaking Results: Majority-Inverter Graph Minimization by Design Space Exploration

  2024cites this paper
• Nonuniversality from conserved superoperators in unitary circuits

  2024cites this paper
• Designing a Quantum-Dot Cellular Automata-Based Half-Adder Circuit Using Partially Reversible Majority Gates

  2024cites this paper
• Design and Implementation of a 2-input Arithmetic and Logic Unit using Quantum-dot Cellular Automata

  2024cites this paper
• Entanglement entropy in a certain nonlinear discrete quantum walk model

  2024cites this paper
• The Munich N anotech Toolkit (MNT)

  2024influential citation
• Reducing Wire Crossings in Field-Coupled Nanotechnologies

  2024cites this paper
• A Perturbative Approach to the Solution of the Thirring Quantum Cellular Automaton

  2024cites this paper
• Ending the Tyranny of the Clock: SAT-Based Clock Number Assignment for Field-Coupled Nanotechnologies

  2024influential citation
• Technology Mapping for Beyond-CMOS Circuitry with Unconventional Cost Functions

  2024cites this paper
• Experiments with Schrödinger Cellular Automata

  2024influential citation
• The Impact of Information Flow Control on FCN Circuit Design

  2024cites this paper
• Design and Optimization of an Cost-Efficient 2-to-4 Decoder with an Enable line using Quantum-dot Cellular Automata (QCA) Technology

  2024cites this paper
• Energy-efficient implementation of BCD to Excess-3 code converter for nano-communication using QCA technology

  2024influential citation
• Renormalisation of Quantum Cellular Automata

  2024cites this paper
• QCA Revolution: Transforming ALU Operations in Microprocessor Structures

  2024cites this paper
• Fanout-Bounded Logic Synthesis for Emerging Technologies

  2024cites this paper
• Charge States, Triple Points, and Quadruple Points in an InAs Nanowire Triple Quantum Dot Revealed by an Integrated Charge Sensor

  2023cites this paper
• Harnessing Fault Tolerant Capabilities of USE Clocking Scheme for Designing QCA Flip- flops

  2023cites this paper
• QCA Based Design of Novel Low Power n-bit Ripple Carry Incrementer and Ripple Carry Decrementer

  2023cites this paper
• Dynamics of dissipative Landau-Zener transitions in an anisotropic three-level system.

  2023cites this paper
• Versatile Signal Distribution Networks for Scalable Placement and Routing of Field-coupled Nanocomputing Technologies

  2023influential citation
• Methodology for Automated Design of Quantum-Dot Cellular Automata Circuits

  2023cites this paper
• QQCAsim: a new simulation tool for quaternary logic in QCA technology

  2023cites this paper
• Implementation of Digital Differentiators using Quantum-dot Cellular Automata

  2023cites this paper
• Elimination of Static Hazards in Asynchronous Sequential Circuits using Quantum dot Cellular Automata

  2023cites this paper
• Implementation of Simple Differentiators using Quantum-dot Cellular Automata

  2023cites this paper
• Design of a fault free Inverter Circuit using Minimum number of cells & related Kink Energy Calculation in Quantum dot Cellular Automata

  2023cites this paper
• Design of An Integrated Three Dimensional Hybrid Multi-Bit Advanced Combinational Reversible-Circuit Using “Q-C-A”

  2023cites this paper
• Implementation of Optimized Logic Gate Circuits with Majority Voter using QCA Technology

  2023cites this paper
• A more generalized algorithm of Vedic sutra: Urdhva-Tiryagbhyam for 2n-bit square calculation using Quantum-dots

  2023cites this paper
• Enhancing Fault Tolerance in QCA-Based RAM Cells: A USE Clock-Driven Approach with a Novel Majority Voter

  2023cites this paper
• Mixed Multi-Chaos Quantum Image Encryption Scheme Based on Quantum Cellular Automata (QCA)

  2023cites this paper
• Behaviors of QCA Inverter due to Cell Displacement and Temperature Variation

  2023influential citation
• Implementation of Novel 2x2 Vedic Multiplier using QCA Technology

  2023cites this paper
• Quantum-Dot Cellular Automata-Based Error Detecting Circuits

  2023cites this paper
• Preparation of Matrix Product States with Log-Depth Quantum Circuits.

  2023cites this paper
• Decimal to Excess-3 and Excess-3 to Decimal Code Converters in QCA Nanotechnology

  2023cites this paper
• Design of an ultra-high-speed coplanar QCA reversible ALU with a novel coplanar reversible full adder based on MTSG

  2023cites this paper
• Towards Energy-Efficient Cost-Effective Toffoli Gate Design using Quantum Cellular Automata

  2023cites this paper
• Universal resources for quantum computing

  2023cites this paper
• 2-Bit Equality Comparator in QCA Nanotechnology Based on A New Modified Efficient EX-NOR Structures

  2023cites this paper
• Energy Analysis of Metal QCA Circuits Behavior Based on Particle-Wave Duality

  2023cites this paper
• Twisted quantum walks, generalised Dirac equation and Fermion doubling

  2022cites this paper
• A fault-tolerant image processor for executing the morphology operations based on a nanoscale technology

  2022cites this paper
• Information flow in non-unitary quantum cellular automata

  2022cites this paper
• New Architecture for Multi-stage Interconnection network with QCA

  2022cites this paper
• Multi-Layered QCA Content-Addressable Memory Cell Using Low-Power Electronic Interaction for AI-Based Data Learning and Retrieval in Quantum Computing Environment

  2022influential citation
• Design and energy estimation of QCA based simple data path selector cum router unit for nano communication

  2022cites this paper
• Crystalline Quantum Circuits

  2022cites this paper
• Novel optimized ultra-dense 1-bit magnitude comparator design in quantum-dot cellular automata technology based on MV32 gate

  2022cites this paper
• Wave packet spreading with periodic, Fibonacci quasiperiodic, and random nonlinear discrete-time quantum walks

  2022cites this paper
• Impact of different types of input wire on defect-tolerance of QCA majority voter

  2022cites this paper
• Modeling of Excess‐3 to BCD code converter for nano system using quantum‐dot cellular automata technology

  2022cites this paper
• A novel design approach for T‐XOR gate in ternary quantum‐dot cellular automata circuits

  2022cites this paper
• Physical computing: a category theoretic perspective on physical computation and system compositionality

  2022cites this paper
• Design of Efficient AI Accelerator Building Blocks in Quantum-Dot Cellular Automata (QCA)

  2022cites this paper
• Multibit Full Comparator Logic in Quantum-Dot Cellular Automata

  2022influential citation
• Taming Molecular Field-Coupling for Nanocomputing Design

  2022cites this paper
• Engineering Yang-Lee anyons via Majorana bound states

  2022cites this paper
• Using (1+1)D quantum cellular automata for exploring collective effects in large-scale quantum neural networks.

  2022cites this paper
• An Area-Efficient Majority Logic-Based Approximate Adders with Low Delay for Error-Resilient Applications

  2022cites this paper
• An efficient Design of 1:2 Demultiplexer Based on QCA technology

  2022cites this paper
• Survey, taxonomy, and methods of QCA-based design techniques—part I: digital circuits

  2022cites this paper
• Clocked molecular quantum-dot cellular automata circuits tolerate unwanted external electric fields

  2022cites this paper
• Physical proof and design of ternary full adder circuit in ternary quantum‐dot cellular automata technology

  2022cites this paper
• Design of novel area-efficient coplanar reversible arithmetic and logic unit with an energy estimation in quantum-dot cellular automata

  2022cites this paper
• Survey, taxonomy, and methods of QCA-based design techniques—part II: reliability and security

  2022cites this paper
• High-performance adder using a new XOR gate in QCA technology

  2022cites this paper
• Fundamental Physics and Computation: The Computer-Theoretic Framework

  2022cites this paper
• Asynchronism and nonequilibrium phase transitions in (1+1)-dimensional quantum cellular automata.

  2022cites this paper
• Z-Voter: a novel high-impedance voter for efficient realization of tristate logic in quantum-dot cellular automata technology

  2022cites this paper
• Quantum cellular automata algorithm for automatic detection of hydrocarbon exploration zones

  2022cites this paper
• Reversible Arithmetic Processor Using Quantum Dot Cellular Automata

  2022cites this paper
• Designing boron-cluster-centered zwitterionic Y-shaped clocked QCA molecules

  2022cites this paper
• Non-Restoring Array Divider Using Optimized CAS Cells Based on Quantum-Dot Cellular Automata with Minimized Latency and Power Dissipation for Quantum Computing

  2022cites this paper
• Quantum Foundations of Classical Reversible Computing

  2021cites this paper
• Optimized area efficient quantum dot cellular automata based reversible code converter circuits: design and energy performance estimation

  2021cites this paper
• QCA based Novel Reversible Reconfigurable Ripple Carry Adder with Ripple Borrow Subtractor in Electro-Spin Technology

  2021cites this paper
• Logic Resynthesis of Majority-Based Circuits by Top-Down Decomposition

  2021cites this paper
• Design of Power-Efficient Structures of the CAM Cell using a New Approach in QCA Nanoelectronics Technology

  2021cites this paper
• A Step Forward in the Design of Nano-Scale Circuits using Machine Intelligence

  2021influential citation
• New Design of Binary to Ternary Converter

  2021cites this paper
• Using Universal Nand-nor-inverter Gate to Design D-latch and D Flip-flop in Quantum-dot Cellular Automata Nanotechnology

  2021cites this paper
• Design of Block Coding 4B/5B for Digital Communication using Quantum-dot Cellular Automata Technology

  2021cites this paper
• Design of novel multiplexer circuits in QCA nanocomputing

  2021cites this paper