-
Representing arbitrary ground states of toric code by a restricted Boltzmann machine
Authors:
Penghua Chen,
Bowen Yan,
Shawn X. Cui
Abstract:
We systematically analyze the representability of toric code ground states by Restricted Boltzmann Machine with only local connections between hidden and visible neurons. This analysis is pivotal for evaluating the model's capability to represent diverse ground states, thus enhancing our understanding of its strengths and weaknesses. Subsequently, we modify the Restricted Boltzmann Machine to acco…
▽ More
We systematically analyze the representability of toric code ground states by Restricted Boltzmann Machine with only local connections between hidden and visible neurons. This analysis is pivotal for evaluating the model's capability to represent diverse ground states, thus enhancing our understanding of its strengths and weaknesses. Subsequently, we modify the Restricted Boltzmann Machine to accommodate arbitrary ground states by introducing essential non-local connections efficiently. The new model is not only analytically solvable but also demonstrates efficient and accurate performance when solved using machine learning techniques. Then we generalize our the model from $Z_2$ to $Z_n$ toric code and discuss future directions.
△ Less
Submitted 2 January, 2025; v1 submitted 1 July, 2024;
originally announced July 2024.
-
Abelian Group Quantum Error Correction in Kitaev's Model
Authors:
Shawn X. Cui,
César Galindo,
Diego Romero
Abstract:
In this paper, we present a detailed mathematical description of the error correction process for Kitaev's model for finite Abelian groups. The number of errors Kitaev's model can correct depends on the lattice and its topology. Although there is a theoretical maximum number of errors that can be corrected, we prove that correcting this number of errors, in general, is an NP-complete problem. Cons…
▽ More
In this paper, we present a detailed mathematical description of the error correction process for Kitaev's model for finite Abelian groups. The number of errors Kitaev's model can correct depends on the lattice and its topology. Although there is a theoretical maximum number of errors that can be corrected, we prove that correcting this number of errors, in general, is an NP-complete problem. Consequently, we introduce a polynomial-time correction algorithm that corrects a number of errors below the theoretical maximum.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Universal topological quantum computing via double-braiding in SU(2) Witten-Chern-Simons theory
Authors:
Adrian L. Kaufmann,
Shawn X. Cui
Abstract:
We study the problem of universality in the anyon model described by the $SU(2)$ Witten-Chern-Simons theory at level $k$. A classic theorem of Freedman-Larsen-Wang states that for $k \geq 3, \ k \neq 4$, braiding of the anyons of topological charge $1/2$ is universal for topological quantum computing. For the case of one qubit, we prove a stronger result that double-braiding of such anyons alone i…
▽ More
We study the problem of universality in the anyon model described by the $SU(2)$ Witten-Chern-Simons theory at level $k$. A classic theorem of Freedman-Larsen-Wang states that for $k \geq 3, \ k \neq 4$, braiding of the anyons of topological charge $1/2$ is universal for topological quantum computing. For the case of one qubit, we prove a stronger result that double-braiding of such anyons alone is already universal.
△ Less
Submitted 7 January, 2025; v1 submitted 27 December, 2023;
originally announced December 2023.
-
Combed Trisection Diagrams and Non-Semisimple 4-Manifold Invariants
Authors:
Julian Chaidez,
Jordan Cotler,
Shawn X. Cui
Abstract:
Given a triple $H$ of (possibly non-semisimple) Hopf algebras equipped with pairings satisfying a set of properties, we describe a construction of an associated smooth, scalar invariant $τ_H(X,π)$ of a simply connected, compact, oriented $4$-manifold $X$ and an open book $π$ on its boundary. This invariant generalizes an earlier semisimple version and is calculated using a trisection diagram $T$ f…
▽ More
Given a triple $H$ of (possibly non-semisimple) Hopf algebras equipped with pairings satisfying a set of properties, we describe a construction of an associated smooth, scalar invariant $τ_H(X,π)$ of a simply connected, compact, oriented $4$-manifold $X$ and an open book $π$ on its boundary. This invariant generalizes an earlier semisimple version and is calculated using a trisection diagram $T$ for $X$ and a certain type of combing of the trisection surface. We explain a general calculation of this invariant for a family of exotic 4-manifolds with boundary called Stein nuclei, introduced by Yasui. After investigating many low-dimensional Hopf algebras up to dimension 11, we have not been able to find non-semisimple Hopf triples that satisfy the criteria for our invariant. Nonetheless, appropriate Hopf triples may exist outside the scope of our explorations.
△ Less
Submitted 25 November, 2024; v1 submitted 15 September, 2023;
originally announced September 2023.
-
Quantum circuits for toric code and X-cube fracton model
Authors:
Penghua Chen,
Bowen Yan,
Shawn X. Cui
Abstract:
We propose a systematic and efficient quantum circuit composed solely of Clifford gates for simulating the ground state of the surface code model. This approach yields the ground state of the toric code in $\lceil 2L+2+log_{2}(d)+\frac{L}{2d} \rceil$ time steps, where $L$ refers to the system size and $d$ represents the maximum distance to constrain the application of the CNOT gates. Our algorithm…
▽ More
We propose a systematic and efficient quantum circuit composed solely of Clifford gates for simulating the ground state of the surface code model. This approach yields the ground state of the toric code in $\lceil 2L+2+log_{2}(d)+\frac{L}{2d} \rceil$ time steps, where $L$ refers to the system size and $d$ represents the maximum distance to constrain the application of the CNOT gates. Our algorithm reformulates the problem into a purely geometric one, facilitating its extension to attain the ground state of certain 3D topological phases, such as the 3D toric model in $3L+8$ steps and the X-cube fracton model in $12L+11$ steps. Furthermore, we introduce a gluing method involving measurements, enabling our technique to attain the ground state of the 2D toric code on an arbitrary planar lattice and paving the way to more intricate 3D topological phases.
△ Less
Submitted 29 February, 2024; v1 submitted 4 October, 2022;
originally announced October 2022.
-
Constructing Approximately Diagonal Quantum Gates
Authors:
Colton Griffin,
Shawn X. Cui
Abstract:
We study a method of producing approximately diagonal 1-qubit gates. For each positive integer, the method provides a sequence of gates that are defined iteratively from a fixed diagonal gate and an arbitrary gate. These sequences are conjectured to converge to diagonal gates doubly exponentially fast and are verified for small integers. We systemically study this conjecture and prove several impo…
▽ More
We study a method of producing approximately diagonal 1-qubit gates. For each positive integer, the method provides a sequence of gates that are defined iteratively from a fixed diagonal gate and an arbitrary gate. These sequences are conjectured to converge to diagonal gates doubly exponentially fast and are verified for small integers. We systemically study this conjecture and prove several important partial results. Some techniques are developed to pave the way for a final resolution of the conjecture. The sequences provided here have applications in quantum search algorithms, quantum circuit compilation, generation of leakage-free entangled gates in topological quantum computing, etc.
△ Less
Submitted 17 November, 2022; v1 submitted 10 September, 2021;
originally announced September 2021.
-
From Torus Bundles to Particle-Hole Equivariantization
Authors:
Shawn X. Cui,
Paul Gustafson,
Yang Qiu,
Qing Zhang
Abstract:
We continue the program of constructing (pre)modular tensor categories from 3-manifolds first initiated by Cho-Gang-Kim using $M$ theory in physics and then mathematically studied by Cui-Qiu-Wang. An important structure involved is a collection of certain $\text{SL}(2, \mathbb{C})$ characters on a given manifold which serve as the simple object types in the corresponding category. Chern-Simons inv…
▽ More
We continue the program of constructing (pre)modular tensor categories from 3-manifolds first initiated by Cho-Gang-Kim using $M$ theory in physics and then mathematically studied by Cui-Qiu-Wang. An important structure involved is a collection of certain $\text{SL}(2, \mathbb{C})$ characters on a given manifold which serve as the simple object types in the corresponding category. Chern-Simons invariants and adjoint Reidemeister torsions play a key role in the construction, and they are related to topological twists and quantum dimensions, respectively, of simple objects. The modular $S$-matrix is computed from local operators and follows a trial-and-error procedure. It is currently unknown how to produce data beyond the modular $S$- and $T$-matrices. There are also a number of subtleties in the construction which remain to be solved. In this paper, we consider an infinite family of 3-manifolds, that is, torus bundles over the circle. We show that the modular data produced by such manifolds are realized by the $\mathbb{Z}_2$-equivariantization of certain pointed premodular categories. Here the equivariantization is performed for the $\mathbb{Z}_2$-action sending a simple (invertible) object to its inverse, also called the particle-hole symmetry. It is our hope that this extensive class of examples will shed light on how to improve the program to recover the full data of a premodular category.
△ Less
Submitted 27 September, 2022; v1 submitted 3 June, 2021;
originally announced June 2021.
-
Ribbon operators in the generalized Kitaev quantum double model based on Hopf algebras
Authors:
Penghua Chen,
Shawn X. Cui,
Bowen Yan
Abstract:
Kitaev's quantum double model is a family of exactly solvable lattice models that realize two dimensional topological phases of matter. Originally it is based on finite groups, and is later generalized to semi-simple Hopf algebras. We rigorously define and study ribbon operators in the generalized Kitaev quantum double model. These ribbon operators are important tools to understand quasi-particle…
▽ More
Kitaev's quantum double model is a family of exactly solvable lattice models that realize two dimensional topological phases of matter. Originally it is based on finite groups, and is later generalized to semi-simple Hopf algebras. We rigorously define and study ribbon operators in the generalized Kitaev quantum double model. These ribbon operators are important tools to understand quasi-particle excitations. It turns out that there are some subtleties in defining the operators in contrast to what one would naively think. In particular, one has to distinguish two classes of ribbons which we call locally clockwise and locally counterclockwise ribbons. Moreover, this issue already exists in the original model based on finite non-Abelian groups. We show how certain properties would fail even in the original model if we do not distinguish these two classes of ribbons. Perhaps not surprisingly, under the new definitions ribbon operators satisfy all properties that are expected. For instance, they create quasi-particle excitations only at the end of the ribbon, and the types of the quasi-particles correspond to irreducible representations of the Drinfeld double of the input Hopf algebra. However, the proofs of these properties are much more complicated than those in the case of finite groups. This is partly due to the complications in dealing with general Hopf algebras rather than just group algebras.
△ Less
Submitted 6 October, 2022; v1 submitted 17 May, 2021;
originally announced May 2021.
-
From Three Dimensional Manifolds to Modular Tensor Categories
Authors:
Shawn X. Cui,
Yang Qiu,
Zhenghan Wang
Abstract:
Using M-theory in physics, Cho, Gang, and Kim (JHEP 2020, 115 (2020) ) recently outlined a program that connects two parallel subjects of three dimensional manifolds, namely, geometric topology and quantum topology. They suggest that classical topological invariants such as Chern-Simons invariants of $\text{SL}(2,\mathbb{C})$-flat connections and adjoint Reidemeister torsions of a three manifold c…
▽ More
Using M-theory in physics, Cho, Gang, and Kim (JHEP 2020, 115 (2020) ) recently outlined a program that connects two parallel subjects of three dimensional manifolds, namely, geometric topology and quantum topology. They suggest that classical topological invariants such as Chern-Simons invariants of $\text{SL}(2,\mathbb{C})$-flat connections and adjoint Reidemeister torsions of a three manifold can be packaged together to produce a $(2+1)$-topological quantum field theory, which is essentially equivalent to a modular tensor category. It is further conjectured that every modular tensor category can be obtained from a three manifold and a semi-simple Lie group. In this paper, we study this program mathematically, and provide strong support for the feasibility of such a program. The program produces an algorithm to generate the potential modular $T$-matrix and the quantum dimensions of a candidate modular data. The modular $S$-matrix follows from essentially a trial-and-error procedure. We find modular tensor categories that realize candidate modular data constructed from Seifert fibered spaces and torus bundles over the circle that reveal many subtleties in the program. We make a number of improvements to the program based on our computations. Our main result is a mathematical construction of a premodular category from each Seifert fibered space with three singular fibers and a family of torus bundles over the circle with Thurston SOL geometry. The premodular categories from Seifert fibered spaces are related to Temperley-Lieb-Jones categories and the ones from torus bundles over the circle are related to metaplectic categories. We conjecture that a resulting premodular category is modular if and only if the three manifold is a $\mathbb{Z}_2$-homology sphere and condensation of bosons in premodular categories leads to either modular or super-modular categories.
△ Less
Submitted 23 August, 2022; v1 submitted 5 January, 2021;
originally announced January 2021.
-
4-Manifold Invariants From Hopf Algebras
Authors:
Julian Chaidez,
Jordan Cotler,
Shawn X. Cui
Abstract:
The Kuperberg invariant is a topological invariant of closed 3-manifolds based on finite-dimensional Hopf algebras. In this paper, we initiate the program of constructing 4-manifold invariants in the spirit of Kuperberg's 3-manifold invariant. We utilize a structure called a Hopf triplet, which consists of three Hopf algebras and a bilinear form on each pair subject to certain compatibility condit…
▽ More
The Kuperberg invariant is a topological invariant of closed 3-manifolds based on finite-dimensional Hopf algebras. In this paper, we initiate the program of constructing 4-manifold invariants in the spirit of Kuperberg's 3-manifold invariant. We utilize a structure called a Hopf triplet, which consists of three Hopf algebras and a bilinear form on each pair subject to certain compatibility conditions. In our construction, we present 4-manifolds by their trisection diagrams, a four-dimensional analog of Heegaard diagrams. The main result is that every Hopf triplet yields a diffeomorphism invariant of closed 4-manifolds. In special cases, our invariant reduces to Crane-Yetter invariants and generalized dichromatic invariants, and conjecturally Kashaev's invariant. As a starting point, we assume that the Hopf algebras involved in the Hopf triplets are semisimple. We speculate that relaxing semisimplicity will lead to even richer invariants.
△ Less
Submitted 26 July, 2021; v1 submitted 31 October, 2019;
originally announced October 2019.
-
Kitaev's quantum double model as an error correcting code
Authors:
Shawn X. Cui,
Dawei Ding,
Xizhi Han,
Geoffrey Penington,
Daniel Ranard,
Brandon C. Rayhaun,
Zhou Shangnan
Abstract:
Kitaev's quantum double models in 2D provide some of the most commonly studied examples of topological quantum order. In particular, the ground space is thought to yield a quantum error-correcting code. We offer an explicit proof that this is the case for arbitrary finite groups. Actually a stronger claim is shown: any two states with zero energy density in some contractible region must have the s…
▽ More
Kitaev's quantum double models in 2D provide some of the most commonly studied examples of topological quantum order. In particular, the ground space is thought to yield a quantum error-correcting code. We offer an explicit proof that this is the case for arbitrary finite groups. Actually a stronger claim is shown: any two states with zero energy density in some contractible region must have the same reduced state in that region. Alternatively, the local properties of a gauge-invariant state are fully determined by specifying that its holonomies in the region are trivial. We contrast this result with the fact that local properties of gauge-invariant states are not generally determined by specifying all of their non-Abelian fluxes -- that is, the Wilson loops of lattice gauge theory do not form a complete commuting set of observables. We also note that the methods developed by P. Naaijkens (PhD thesis, 2012) under a different context can be adapted to provide another proof of the error correcting property of Kitaev's model. Finally, we compute the topological entanglement entropy in Kitaev's model, and show, contrary to previous claims in the literature, that it does not depend on whether the "log dim R" term is included in the definition of entanglement entropy.
△ Less
Submitted 22 September, 2020; v1 submitted 7 August, 2019;
originally announced August 2019.
-
On Two Invariants of Three Manifolds from Hopf Algebras
Authors:
Liang Chang,
Shawn X. Cui
Abstract:
We prove a 20-year-old conjecture concerning two quantum invariants of three manifolds that are constructed from finite dimensional Hopf algebras, namely, the Kuperberg invariant and the Hennings-Kauffman-Radford invariant. The two invariants can be viewed as a non-semisimple generalization of the Turaev-Viro-Barrett-Westbury $(\text{TVBW})$ invariant and the Witten-Reshetikhin-Turaev…
▽ More
We prove a 20-year-old conjecture concerning two quantum invariants of three manifolds that are constructed from finite dimensional Hopf algebras, namely, the Kuperberg invariant and the Hennings-Kauffman-Radford invariant. The two invariants can be viewed as a non-semisimple generalization of the Turaev-Viro-Barrett-Westbury $(\text{TVBW})$ invariant and the Witten-Reshetikhin-Turaev $(\text{WRT})$ invariant, respectively. By a classical result relating $\text{TVBW}$ and $\text{WRT}$, it follows that the Kuperberg invariant for a semisimple Hopf algebra is equal to the Hennings-Kauffman-Radford invariant for the Drinfeld double of the Hopf algebra. However, whether the relation holds for non-semisimple Hopf algebras has remained open, partly because the introduction of framings in this case makes the Kuperberg invariant significantly more complicated to handle. We give an affirmative answer to this question. An important ingredient in the proof involves using a special Heegaard diagram in which one family of circles gives the surgery link of the three manifold represented by the Heegaard diagram.
△ Less
Submitted 21 December, 2017; v1 submitted 25 October, 2017;
originally announced October 2017.
-
State Sum Invariants of Three Manifolds from Spherical Multi-fusion Categories
Authors:
Shawn X. Cui,
Zhenghan Wang
Abstract:
We define a family of quantum invariants of closed oriented $3$-manifolds using spherical multi-fusion categories. The state sum nature of this invariant leads directly to $(2+1)$-dimensional topological quantum field theories ($\text{TQFT}$s), which generalize the Turaev-Viro-Barrett-Westbury ($\text{TVBW}$) $\text{TQFT}$s from spherical fusion categories. The invariant is given as a state sum ov…
▽ More
We define a family of quantum invariants of closed oriented $3$-manifolds using spherical multi-fusion categories. The state sum nature of this invariant leads directly to $(2+1)$-dimensional topological quantum field theories ($\text{TQFT}$s), which generalize the Turaev-Viro-Barrett-Westbury ($\text{TVBW}$) $\text{TQFT}$s from spherical fusion categories. The invariant is given as a state sum over labeled triangulations, which is mostly parallel to, but richer than the $\text{TVBW}$ approach in that here the labels live not only on $1$-simplices but also on $0$-simplices. It is shown that a multi-fusion category in general cannot be a spherical fusion category in the usual sense. Thus we introduce the concept of a spherical multi-fusion category by imposing a weakened version of sphericity. Besides containing the $\text{TVBW}$ theory, our construction also includes the recent higher gauge theory $(2+1)$-$\text{TQFT}$s given by Kapustin and Thorngren, which was not known to have a categorical origin before.
△ Less
Submitted 23 February, 2017;
originally announced February 2017.
-
Higher Categories and Topological Quantum Field Theories
Authors:
Shawn X. Cui
Abstract:
We construct a state-sum type invariant of smooth closed oriented $4$-manifolds out of a $G$-crossed braided spherical fusion category ($G$-BSFC) for $G$ a finite group. The construction can be extended to obtain a $(3+1)$-dimensional topological quantum field theory (TQFT). The invariant of $4$-manifolds generalizes several known invariants in literature such as the Crane-Yetter invariant from a…
▽ More
We construct a state-sum type invariant of smooth closed oriented $4$-manifolds out of a $G$-crossed braided spherical fusion category ($G$-BSFC) for $G$ a finite group. The construction can be extended to obtain a $(3+1)$-dimensional topological quantum field theory (TQFT). The invariant of $4$-manifolds generalizes several known invariants in literature such as the Crane-Yetter invariant from a ribbon fusion category and Yetter's invariant from homotopy $2$-types. If the $G$-BSFC is concentrated only at the sector indexed by the trivial group element, a cohomology class in $H^4(G,U(1))$ can be introduced to produce a different invariant, which reduces to the twisted Dijkgraaf-Witten theory in a special case. Although not proven, it is believed that our invariants are strictly different from other known invariants. It remains to be seen if the invariants are sensitive to smooth structures. It is expected that the most general input to the state-sum type construction of $(3+1)$-TQFTs is a spherical fusion $2$-category. We show that a $G$-BSFC corresponds to a monoidal $2$-category with certain extra structure, but that structure does not satisfy all the axioms of a spherical fusion $2$-category given by M. Mackaay. Thus the question of what axioms properly define a spherical fusion $2$-category is open.
△ Less
Submitted 3 November, 2019; v1 submitted 24 October, 2016;
originally announced October 2016.
-
Generalized Graph States Based on Hadamard Matrices
Authors:
Shawn X Cui,
Nengkun Yu,
Bei Zeng
Abstract:
Graph states are widely used in quantum information theory, including entanglement theory, quantum error correction, and one-way quantum computing. Graph states have a nice structure related to a certain graph, which is given by either a stabilizer group or an encoding circuit, both can be directly given by the graph. To generalize graph states, whose stabilizer groups are abelian subgroups of the…
▽ More
Graph states are widely used in quantum information theory, including entanglement theory, quantum error correction, and one-way quantum computing. Graph states have a nice structure related to a certain graph, which is given by either a stabilizer group or an encoding circuit, both can be directly given by the graph. To generalize graph states, whose stabilizer groups are abelian subgroups of the Pauli group, one approach taken is to study non-abelian stabilizers. In this work, we propose to generalize graph states based on the encoding circuit, which is completely determined by the graph and a Hadamard matrix. We study the entanglement structures of these generalized graph states, and show that they are all maximally mixed locally. We also explore the relationship between the equivalence of Hadamard matrices and local equivalence of the corresponding generalized graph states. This leads to a natural generalization of the Pauli $(X,Z)$ pairs, which characterizes the local symmetries of these generalized graph states. Our approach is also naturally generalized to construct graph quantum codes which are beyond stabilizer codes.
△ Less
Submitted 25 February, 2015;
originally announced February 2015.
-
On Enriching the Levin-Wen model with Symmetry
Authors:
Liang Chang,
Meng Cheng,
Shawn X. Cui,
Yuting Hu,
Wei Jin,
Ramis Movassagh,
Pieter Naaijkens,
Zhenghan Wang,
Amanda Young
Abstract:
Symmetry protected and symmetry enriched topological phases of matter are of great interest in condensed matter physics due to new materials such as topological insulators. The Levin-Wen model for spin/boson systems is an important rigorously solvable model for studying $2D$ topological phases. The input data for the Levin-Wen model is a unitary fusion category, but the same model also works for u…
▽ More
Symmetry protected and symmetry enriched topological phases of matter are of great interest in condensed matter physics due to new materials such as topological insulators. The Levin-Wen model for spin/boson systems is an important rigorously solvable model for studying $2D$ topological phases. The input data for the Levin-Wen model is a unitary fusion category, but the same model also works for unitary multi-fusion categories. In this paper, we provide the details for this extension of the Levin-Wen model, and show that the extended Levin-Wen model is a natural playground for the theoretical study of symmetry protected and symmetry enriched topological phases of matter.
△ Less
Submitted 19 December, 2014;
originally announced December 2014.
