entropy-logo

Journal Browser

Journal Browser

Recent Advances and Challenges in Quantum Cellular Automata

A special issue of Entropy (ISSN 1099-4300). This special issue belongs to the section "Quantum Information".

Deadline for manuscript submissions: closed (31 January 2025) | Viewed by 2529

Special Issue Editor


E-Mail Website
Guest Editor
Ming Hsieh Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089, USA
Interests: quantum theory; quantum computers; quantum information; quantum chaos; decoherence

Special Issue Information

Dear Colleagues,

Quantum walks and quantum cellular automata are discrete, idealized quantum systems that can illuminate important questions in quantum physics and quantum computation. Quantum walks are unitary analogs of classical random walks and have been extensively studied both as elements of quantum algorithms and also as fascinating systems in their own right. For example, it has been shown that quantum walks exhibit wavelike solutions that can recover relativistic wave equations in the long-wavelength limit. Quantum cellular automata, in which many identical quantum systems evolve in discrete steps by local unitary transformations, are important for quantum algorithms and as computational models, but can also act as second-quantized versions of quantum walks or as discrete quantum fields.

These relatively simple models can exhibit a wide range of nontrivial behavior. They can be the basis for quantum algorithms, such as simulations of quantum field theories, but can also directly touch on fundamental properties of quantum systems, such as entanglement, locality, entropy, bosonic and fermionic statistics, and fundamental and effective symmetries. With the development of ever-larger and more capable quantum computers, they also open up new realms for the computational treatment of quantum systems.

This Special Issue will accept unpublished original papers and comprehensive reviews that focus on (but not restricted to) the following research areas:

  • General properties of quantum cellular automata and quantum walks;
  • Quantum cellular automata as discrete models of fundamental physics, relativistic quantum mechanics, and quantum field theory;
  • Fermionic and bosonic quantum cellular automata;
  • Quantum cellular automata as models of quantum computation;
  • Quantum algorithms based on quantum cellular automata and quantum walks;
  • Implementation of quantum cellular automata on near- and long-term quantum computers;
  • Symmetry in quantum walks and quantum cellular automata;
  • Thermodynamics and entropy of quantum cellular automata.

Prof. Dr. Todd Brun
Guest Editor

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Entropy is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • quantum cellular automata
  • quantum walks
  • discrete quantum models
  • quantum computation
  • quantum simulation
  • quantum field theory

Benefits of Publishing in a Special Issue

  • Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
  • Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
  • Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
  • External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
  • e-Book format: Special Issues with more than 10 articles can be published as dedicated e-books, ensuring wide and rapid dissemination.

Further information on MDPI's Special Issue policies can be found here.

Published Papers (3 papers)

Order results
Result details
Select all
Export citation of selected articles as:

Research

17 pages, 461 KiB  
Article
A Gentle Introduction to Lattice Field Theory
by Erhard Seiler
Entropy 2025, 27(4), 341; https://doi.org/10.3390/e27040341 - 25 Mar 2025
Viewed by 334
Abstract
The principles of Lattice Field Theory (LFT), in particular Lattice Gauge Theory (LGT), are explained for a nonspecialist audience. We describe some of the successes of the program; we also discuss the relationship between LFT and Quantum Cellular Automata (QCA). Full article
(This article belongs to the Special Issue Recent Advances and Challenges in Quantum Cellular Automata)
Show Figures

Figure 1

30 pages, 4693 KiB  
Article
A Perturbative Approach to the Solution of the Thirring Quantum Cellular Automaton
by Alessandro Bisio, Paolo Perinotti, Andrea Pizzamiglio and Saverio Rota
Entropy 2025, 27(2), 198; https://doi.org/10.3390/e27020198 - 13 Feb 2025
Viewed by 641
Abstract
The Thirring Quantum Cellular Automaton (QCA) describes the discrete time dynamics of local fermionic modes that evolve according to one step of the Dirac cellular automaton, followed by the most general on-site number-preserving interaction, and serves as the QCA counterpart of the Thirring [...] Read more.
The Thirring Quantum Cellular Automaton (QCA) describes the discrete time dynamics of local fermionic modes that evolve according to one step of the Dirac cellular automaton, followed by the most general on-site number-preserving interaction, and serves as the QCA counterpart of the Thirring model in quantum field theory. In this work, we develop perturbative techniques for the QCA path sum approach, expanding both the number of interaction vertices and the mass parameter of the Thirring QCA. By classifying paths within the regimes of very light and very heavy particles, we computed the transition amplitudes in the two- and three-particle sectors to the first few orders. Our investigation into the properties of the Thirring QCA, addressing the combinatorial complexity of the problem, yielded some useful results applicable to the many-particle sector of any on-site number-preserving interactions in one spatial dimension. Full article
(This article belongs to the Special Issue Recent Advances and Challenges in Quantum Cellular Automata)
Show Figures

Figure 1

35 pages, 2179 KiB  
Article
Density Classification with Non-Unitary Quantum Cellular Automata
by Elisabeth Wagner, Federico Dell’Anna, Ramil Nigmatullin and Gavin K. Brennen
Entropy 2025, 27(1), 26; https://doi.org/10.3390/e27010026 - 31 Dec 2024
Viewed by 883
Abstract
The density classification (DC) task, a computation which maps global density information to local density, is studied using one-dimensional non-unitary quantum cellular automata (QCAs). Two approaches are considered: one that preserves the number density and one that performs majority voting. For number-preserving DC, [...] Read more.
The density classification (DC) task, a computation which maps global density information to local density, is studied using one-dimensional non-unitary quantum cellular automata (QCAs). Two approaches are considered: one that preserves the number density and one that performs majority voting. For number-preserving DC, two QCAs are introduced that reach the fixed-point solution in a time scaling quadratically with the system size. One of the QCAs is based on a known classical probabilistic cellular automaton which has been studied in the context of DC. The second is a new quantum model that is designed to demonstrate additional quantum features and is restricted to only two-body interactions. Both can be generated by continuous-time Lindblad dynamics. A third QCA is a hybrid rule defined by both discrete-time and continuous-time three-body interactions that is shown to solve the majority voting problem within a time that scales linearly with the system size. Full article
(This article belongs to the Special Issue Recent Advances and Challenges in Quantum Cellular Automata)
Show Figures

Figure 1

Back to TopTop