Quick Navigation

Topics

Quantum Algorithms

A QCA for every SPT

arXiv
Authors: Lukasz Fidkowski, Jeongwan Haah, Matthew B. Hastings

Year

2024

Paper ID

65543

Status

Preprint

Abstract Read

~2 min

Abstract Words

105

Citations

N/A

Abstract

In three dimensions, there is a nontrivial quantum cellular automaton (QCA) which disentangles the three-fermion Walker--Wang model, a model whose action depends on Stiefel--Whitney classes of the spacetime manifold. Here we present a conjectured generalization to higher dimensions. For an arbitrary symmetry protected topological phase of time reversal whose action depends on Stiefel--Whitney classes, we construct a corresponding QCA that we conjecture disentangles that phase. Some of our QCA are Clifford, and we relate these to a classification theorem of Clifford QCA. We identify Clifford QCA in 4m+1 dimensions, for which we find a low-depth circuit description using non-Clifford gates but not with Clifford gates.

Why This Paper Matters

  • It adds a 2024 reference point for readers tracking recent quantum research.
  • In three dimensions, there is a nontrivial quantum cellular automaton (QCA) which disentangles the three-fermion Walker--Wang model, a model whose action depends on...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #65543 #78853 When irrelevance governs: dissi... #78852 Quantum Information-Theoretic A... #78851 Quantum-assisted rendezvous on ... #78850 An Instability of the Quantum M...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.