• Editors' Suggestion
  • Open Access

Topological Order, Quantum Codes, and Quantum Computation on Fractal Geometries

Guanyu Zhu, Tomas Jochym-O’Connor, and Arpit Dua
PRX Quantum 3, 030338 – Published 15 September 2022
PDFHTMLExport Citation

Abstract

We investigate topological order on fractal geometries embedded in n dimensions. We consider the n-dimensional lattice with holes at all length scales the corresponding fractal (Hausdorff) dimension of which is DH=nδ. In particular, we diagnose the existence of the topological order through the lens of quantum information and geometry, i.e., via its equivalence to a quantum error-correcting code with a macroscopic code distance or the presence of macroscopic systoles in systolic geometry. We first prove a no-go theorem that ZN topological order cannot survive on any fractal embedded in two spatial dimensions and with DH=2δ. For fractal-lattice models embedded in three dimensions (3D) or higher spatial dimensions, ZN topological order survives if the boundaries on the holes condense only loop or, more generally, k-dimensional membrane excitations (k2), thus predicting the existence of fractal topological quantum memories (at zero temperature) or topological codes that are embeddable in 3D. Moreover, for a class of models that contain only loop or membrane excitations and are hence self-correcting on an n-dimensional manifold, we prove that ZN topological order survives on a large class of fractal geometries independent of the type of hole boundary and is hence extremely robust. We further construct fault-tolerant logical gates in the Z2 version of these fractal models, which we term fractal surface codes, using their connection to global and higher-form topological symmetries equivalent to sweeping the corresponding gapped domain walls. In particular, we discover a logical controlled-controlled-Z (ccz) gate corresponding to a global symmetry in a class of fractal codes embedded in 3D with Hausdorff dimension asymptotically approaching DH=2+ϵ for arbitrarily small ϵ, which hence only requires a space overhead Ω(d2+ϵ), where d is the code distance. This in turn leads to the surprising discovery of certain exotic gapped boundaries that only condense the combination of loop excitations and certain gapped domain walls. We further obtain logical CpZ gates with pn1 on fractal codes embedded in n dimensions. In particular, for the logical Cn1Z in the nth level of the Clifford hierarchy, we can reduce the space overhead to Ω(dn1+ϵ). On the mathematical side, our findings in this paper also lead to the discovery of macroscopic relative systoles in a class of fractal geometries.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
34 More
  • Received 24 August 2021
  • Accepted 25 July 2022

DOI:https://doi.org/10.1103/PRXQuantum.3.030338

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & TechnologyCondensed Matter, Materials & Applied Physics

Authors & Affiliations

Guanyu Zhu1,2,*, Tomas Jochym-O’Connor1,2, and Arpit Dua1,3

  • 1IBM Quantum, IBM T. J. Watson Research Center, Yorktown Heights, New York 10598, USA
  • 2IBM Almaden Research Center, San Jose, California 95120, USA
  • 3Department of Physics and Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, California 91125, USA

  • *guanyu.zhu@ibm.com

Popular Summary

Fractals are geometric objects the characteristic dimension of which can be noninteger. This work investigates embedding topological order and quantum error-correcting codes into such objects. The motivation behind such embeddings is twofold: understanding the geometric aspects of topological order and reducing the physical footprint of the associated quantum codes. The resulting codes give rise to the first fractal topological quantum memory which can exist in nature and may significantly reduce the overhead required for universal quantum computation.

Key Image

Article Text

Click to Expand

Supplemental Material

Click to Expand

References

Click to Expand
Issue

Vol. 3, Iss. 3 — September - November 2022

Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from PRX Quantum

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

×

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×