Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Universally programmable quantum cellular automaton.

D J Shepherd1, T Franz, R F Werner

  • 1Department of Computer Science, University of Bristol, Merchant Venturers Building, Bristol BS8 1UB, United Kingdom.

Physical Review Letters
|August 16, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

In silico Mechanics of Stem Cells Intramyocardially Transplanted with a Biomaterial Injectate for Treatment of Myocardial Infarction.

Cardiovascular engineering and technology·2024
Same author

Picosecond-Scale Ultrafast Many-Body Dynamics in an Ultracold Rydberg-Excited Atomic Mott Insulator.

Physical review letters·2023
Same author

Quantum Walks: Schur Functions Meet Symmetry Protected Topological Phases.

Communications in mathematical physics·2022
Same author

Findings of illicit drugs in hair of children at different ages.

International journal of legal medicine·2021
Same author

Implementation and operation of a fiber-coupled CMOS detector in a low energy electron Microscope.

Ultramicroscopy·2020
Same author

Concentration distribution of more than 100 drugs and metabolites in forensic hair samples.

International journal of legal medicine·2020
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

Classical control is integrated into reversible quantum cellular automata. A new construction scheme proves computational equivalence between controlled and autonomous models, enabling universal programming capabilities.

Area of Science:

  • Quantum Computing
  • Theoretical Computer Science
  • Cellular Automata Theory

Background:

  • Reversible quantum cellular automata (QCA) are a fundamental model in quantum computation.
  • The role of external classical control in QCA dynamics and computational power is an open question.

Purpose of the Study:

  • To investigate the impact of classical control on reversible quantum cellular automata.
  • To establish a general method for converting externally controlled QCA into autonomous systems.
  • To demonstrate the computational equivalence of controlled and autonomous QCA models.

Main Methods:

  • Utilizing the established structure theorem for quantum cellular automata.
  • Developing a general construction scheme to transform controlled QCA into autonomous QCA.

Related Experiment Videos

  • Applying the construction scheme to create a specific universally programmable QCA.

    • Main Results:

    • A general construction scheme is presented to convert arbitrary classical controlled QCA into autonomous QCA.
    • The computational equivalence between classical controlled and autonomous QCA is proven.
    • A universally programmable QCA on a one-dimensional lattice with single cell dimension 12 is successfully constructed.

    Conclusions:

    • Classical control does not enhance the computational power of reversible quantum cellular automata.
    • The developed construction scheme provides a powerful tool for analyzing and designing autonomous QCA.
    • The constructed universally programmable QCA serves as a concrete example of these theoretical findings.