Back to Explorer
Research PaperResearchia:202603.11018[Quantum Computing > Quantum Physics]

Approximate QCAs in one dimension using approximate algebras

Daniel Ranard

Abstract

Quantum cellular automata (QCAs) are automorphisms of tensor product algebras that preserve locality, with local quantum circuits as a simple example. We study approximate QCAs, where the locality condition is only satisfied up to a small error, as occurs for local quantum dynamics on the lattice. A priori, approximate QCAs could exhibit genuinely new behavior, failing to be well-approximated by any exact QCA. We show this does not occur in one dimension: every approximate QCA on a finite circle can be rounded to a strict QCA with approximately the same action on local operators, so these systems are classified by the same index as in the exact case. Previous work considered the case of the infinite line, by using global methods not amenable to finite systems. Our new approach proceeds locally and now applies to finite systems, including circles or homomorphisms from sub-intervals. We extract exact local boundary algebras from the approximate QCA restricted to local patches, then glue these to form a strict QCA. The key technical ingredient is a robust notion of the intersection of two subalgebras: when the projections onto two subalgebras approximately commute, we construct an exact subalgebra that serves as a stable proxy for their intersection. This construction uses a recent theorem of Kitaev on the rigidity of approximate Cβˆ—C^*-algebras.


Source: arXiv:2603.08702v1 - http://arxiv.org/abs/2603.08702v1 PDF: https://arxiv.org/pdf/2603.08702v1 Original Link: http://arxiv.org/abs/2603.08702v1

Submission:3/11/2026
Comments:0 comments
Subjects:Quantum Physics; Quantum Computing
Original Source:
View Original PDF
arXiv: This paper is hosted on arXiv, an open-access repository
Was this helpful?

Discussion (0)

Please sign in to join the discussion.

No comments yet. Be the first to share your thoughts!