Nontrivial Quantum Cellular Automata in Higher Dimensions
Communications in Mathematical Physics · 2023-02 · 398 (1) · 469-540
DOI: 10.1007/s00220-022-04528-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Communications in Mathematical Physics, online erschienen am 10.11.2022. Verfasst von Jeongwan Haah und 2 weiteren Autor:innen. Die Arbeit wurde bisher 47-mal zitiert (Crossref) und nennt 64 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
We construct a three-dimensional quantum cellular automaton (QCA), an automorphism of the local operator algebra on a lattice of qubits, which disentangles the ground state of the Walker–Wang three-fermion model. We show that if this QCA can be realized by a quantum circuit of constant depth, then there exists a two-dimensional commuting projector Hamiltonian which realizes the three-fermion topological order which is widely believed not to be possible. We conjecture in accordance with this belief that this QCA is not a quantum circuit of constant depth, and we provide two further pieces of evidence to support the conjecture. We show that this QCA maps every local Pauli operator to a local Pauli operator, but is not a Clifford circuit of constant depth. Further, we show that if the three-dimensional QCA can be realized by a quantum circuit of constant depth, then there exists a two-dimensional QCA acting on fermionic degrees of freedom which cannot be realized by a quantum circuit of constant depth; i.e., we prove the existence of a nontrivial QCA in either three or two dimensions. The square of our three-dimensional QCA can be realized by a quantum circuit of constant depth, and this suggests the existence of a $${\mathbb {Z}}_2$$ Z 2 invariant of a QCA in higher dimensions, totally distinct from the classification by positive rationals (i.e., by one integer index for each prime) in one dimension. In an “Appendix”, unrelated to the main body of this paper, we give a fermionic generalization of a result of Bravyi and Vyalyi (Quantum Inf Comput 5:187–215, 2005. arXiv:quant-ph/0308021 ) on ground states of 2-local commuting Hamiltonians.
Förderung
- National Science Foundation
Zitieren
APA
Haah, J., Fidkowski, L., & Hastings, M. B. (2023). Nontrivial Quantum Cellular Automata in Higher Dimensions. Communications in Mathematical Physics, 398(1), 469-540. https://doi.org/10.1007/s00220-022-04528-1
Vancouver
Haah J, Fidkowski L, Hastings MB. Nontrivial Quantum Cellular Automata in Higher Dimensions. Communications in Mathematical Physics. 2023;398(1):469-540. doi:10.1007/s00220-022-04528-1
BibTeX
@article{Haah2023,
author = {Haah, Jeongwan and Fidkowski, Lukasz and Hastings, Matthew B.},
title = {Nontrivial Quantum Cellular Automata in Higher Dimensions},
journal = {Communications in Mathematical Physics},
year = {2023},
volume = {398},
number = {1},
pages = {469--540},
doi = {10.1007/s00220-022-04528-1}
}
EUVIMED