Generating Fault-Tolerant Cluster States from Crystal Structures
Open Access
- 13 July 2020
- journal article
- research article
- Published by Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften in Quantum
- Vol. 4, 295
Abstract
Measurement-based quantum computing (MBQC) is a promising alternative to traditional circuit-based quantum computing predicated on the construction and measurement of cluster states. Recent work has demonstrated that MBQC provides a more general framework for fault-tolerance that extends beyond foliated quantum error-correcting codes. We systematically expand on that paradigm, and use combinatorial tiling theory to study and construct new examples of fault-tolerant cluster states derived from crystal structures. Included among these is a robust self-dual cluster state requiring only degree-connectivity. We benchmark several of these cluster states in the presence of circuit-level noise, and find a variety of promising candidates whose performance depends on the specifics of the noise model. By eschewing the distinction between data and ancilla, this malleable framework lays a foundation for the development of creative and competitive fault-tolerance schemes beyond conventional error-correcting codes.
Keywords
All Related Versions
This publication has 91 references indexed in Scilit:
- Fault-tolerant quantum computation against biased noisePhysical Review A, 2008
- Towards enumeration of crystalline frameworks: the 2D hyperbolic approachSolid State Sciences, 2006
- Equilibrium Placement of Periodic Graphs and Convexity of Plane TilingsDiscrete & Computational Geometry, 2004
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003
- Topological quantum memoryJournal of Mathematical Physics, 2002
- Recognition of Flat Orbifolds and the Classification of Tilings in R 3Discrete & Computational Geometry, 2001
- The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic planeGeometriae Dedicata, 1993
- Tilings and Patterns.The American Mathematical Monthly, 1988
- Presentations of discrete groups, acting on simply connected manifolds, in terms of parametrized systems of Coxeter matrices—A systematic approachAdvances in Mathematics, 1987
- Regular polytopes and equivariant tessellations from a combinatorial point of view1985