REVIEW 8 cited by
Reversible quantum cellular automata
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Reversible quantum cellular automata
read the original abstract
We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for automata with periodic boundary conditions. Our main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme. This implies that, in contrast to the classical case, the inverse of a nearest neighbor quantum cellular automaton is again a nearest neighbor automaton. We present several construction methods for quantum cellular automata, based on unitaries commuting with their translates, on the quantization of (arbitrary) reversible classical cellular automata, on quantum circuits, and on Clifford transformations with respect to a description of the single cells by finite Weyl systems. Moreover, we indicate how quantum random walks can be considered as special cases of cellular automata, namely by restricting a quantum lattice gas automaton with local particle number conservation to the single particle sector.
Forward citations
Cited by 8 Pith papers
-
Non-Clifford quantum cellular automata from invertible topological quantum field theories
Invertible TQFT data is converted into explicit bounded-range quantum cellular automata, yielding new non-Clifford families and proving that the 5D w3^2 and w2^3 automorphisms are finite-depth circuits.
-
Quantum Memory and Autonomous Computation in Two Dimensions
A two-dimensional dissipative quantum cellular automaton achieves passive quantum error correction with a nonzero noise threshold and supports fault-tolerant universal computation.
-
Fibonacci many-body scars in a decorated Rule-54 quantum cellular automaton
Exact Fibonacci many-body scars engineered via soliton skeleton and invisible decorations in Rule-54 QCA, with finite translation orbits producing low-entanglement Floquet states.
-
Mobility edges in pseudo-unitary quasiperiodic quantum walks
A pseudo-unitary quasiperiodic quantum walk model exhibits a novel mobility edge sharply dividing metallic and insulating phases plus a second transition unique to discrete time, with PT-symmetry breaking quantified b...
-
Quantum-Adaptive KS($\varphi$): A Parameterized Three-Qubit Gate Family Embedding Toffoli with Measurement-Free Phase Kickback and Intrinsic Error Non-Amplification
The authors define the QA-KS(φ) gate family embedding Toffoli with Hadamard sandwich and CP kickback, provide its exact 8x8 unitary, and demonstrate orthogonality to CCX on q0=1 inputs while agreeing on q0=0.
-
Universal fusion category symmetries on tensor products of infinite-dimensional Hilbert spaces
Any unitary fusion category can be realized as symmetries on tensor products of infinite-dimensional Hilbert spaces via stabilized anyon chains, with equivalence between different chains of the same category.
-
Continuous matrix product operators for quantum fields
Proposes continuous matrix product operators for QFT with closed-form matrix-function expressions from continuum limits of MPOs that preserve area-law entanglement and enable new continuous unitaries beyond quantum ce...
-
Kicked-Ising Quantum Battery
At the self-dual point the kicked-Ising chain stores energy in an exactly periodic pattern — normalized charge EN/N takes only the values 0, 0.5, and 1 — with a parity- and boundary-dependent period, verified by tenso...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.