-
Categorifying Clifford QCA
Authors:
Bowen Yang
Abstract:
We provide a complete classification of Clifford quantum cellular automata (QCAs) on arbitrary metric spaces and any qudits (of prime or composite dimensions) in terms of algebraic L-theory. Building on the delooping formalism of Pedersen and Weibel, we reinterpret Clifford QCAs as symmetric formations in a filtered additive category constructed from the geometry of the underlying space. This pers…
▽ More
We provide a complete classification of Clifford quantum cellular automata (QCAs) on arbitrary metric spaces and any qudits (of prime or composite dimensions) in terms of algebraic L-theory. Building on the delooping formalism of Pedersen and Weibel, we reinterpret Clifford QCAs as symmetric formations in a filtered additive category constructed from the geometry of the underlying space. This perspective allows us to identify the group of stabilized Clifford QCAs, modulo circuits and separated automorphisms, with the Witt group of the corresponding Pedersen--Weibel category. Notably, because the Pedersen--Weibel category depends only on the large-scale (coarse) structure of the metric space, so too does the classification of Clifford QCAs. For Euclidean lattices, the classification reproduces and expands upon known results, while for more general spaces -- including open cones over finite simplicial complexes -- we relate nontrivial QCAs to generalized homology theories with coefficients in the L-theory spectrum. We also outline extensions to QCAs with symmetry and mixed qudit dimensions, and discuss how these fit naturally into the L-theoretic framework.
△ Less
Submitted 7 May, 2025; v1 submitted 20 April, 2025;
originally announced April 2025.
-
A mathematical theory of topological invariants of quantum spin systems
Authors:
Adam Artymowicz,
Anton Kapustin,
Bowen Yang
Abstract:
We show that Hall conductance and its non-abelian and higher-dimensional analogs are obstructions to promoting a symmetry of a state to a gauge symmetry. To do this, we define a local Lie algebra over a Grothendieck site as a pre-cosheaf of Lie algebras with additional properties and propose that a gauge symmetry should be described by such an object. We show that infinitesimal symmetries of a gap…
▽ More
We show that Hall conductance and its non-abelian and higher-dimensional analogs are obstructions to promoting a symmetry of a state to a gauge symmetry. To do this, we define a local Lie algebra over a Grothendieck site as a pre-cosheaf of Lie algebras with additional properties and propose that a gauge symmetry should be described by such an object. We show that infinitesimal symmetries of a gapped state of a quantum spin system form a local Lie algebra over a site of semilinear sets and use it to construct topological invariants of the state. Our construction applies to lattice systems on arbitrary asymptotically conical subsets of a Euclidean space including those which cannot be studied using field theory.
△ Less
Submitted 13 November, 2024; v1 submitted 24 October, 2024;
originally announced October 2024.
-
Operator algebra and algorithmic construction of boundaries and defects in (2+1)D topological Pauli stabilizer codes
Authors:
Zijian Liang,
Bowen Yang,
Joseph T. Iosue,
Yu-An Chen
Abstract:
In this paper, we present a computational algorithm for constructing all boundaries and defects of topological generalized Pauli stabilizer codes in two spatial dimensions. Utilizing the operator algebra formalism, we establish a one-to-one correspondence between the topological data-such as anyon types, fusion rules, topological spins, and braiding statistics-of (2+1)D bulk stabilizer codes and (…
▽ More
In this paper, we present a computational algorithm for constructing all boundaries and defects of topological generalized Pauli stabilizer codes in two spatial dimensions. Utilizing the operator algebra formalism, we establish a one-to-one correspondence between the topological data-such as anyon types, fusion rules, topological spins, and braiding statistics-of (2+1)D bulk stabilizer codes and (1+1)D boundary anomalous subsystem codes. To make the operator algebra computationally accessible, we adapt Laurent polynomials and convert the tasks into matrix operations, e.g., the Hermite normal form for obtaining boundary anyons and the Smith normal form for determining fusion rules. This approach enables computers to automatically generate all possible gapped boundaries and defects for topological Pauli stabilizer codes through boundary anyon condensation and topological order completion. This streamlines the analysis of surface codes and associated logical operations for fault-tolerant quantum computation. Our algorithm applies to $Z_d$ qudits, including both prime and nonprime $d$, thus enabling the exploration of topological quantum codes beyond toric codes. We have applied the algorithm and explicitly demonstrated the lattice constructions of 2 boundaries and 6 defects in the $Z_2$ toric code, 3 boundaries and 22 defects in the $Z_4$ toric code, 1 boundary and 2 defects in the double semion code, 1 boundary and 22 defects in the six-semion code, 6 boundaries and 270 defects in the color code, and 6 defects in the anomalous three-fermion code. In addition, we investigate the boundaries of two specific bivariate bicycle codes within a family of low-density parity-check (LDPC) codes. We demonstrate that their topological orders are equivalent to 8 and 10 copies of $Z_2$ toric codes, with anyons restricted to move by 12 and 1023 lattice sites in the square lattice, respectively.
△ Less
Submitted 13 December, 2024; v1 submitted 15 October, 2024;
originally announced October 2024.
-
A Mathematical Aspect of Bloch's Theorem
Authors:
Yan Li,
Bin Yang,
Aihui Zhou
Abstract:
In this paper, by studying a class of 1-D Sturm-Liouville problems with periodic coefficients, we show and classify the solutions of periodic Schrodinger equations in a multidimensional case, which tells that not all the solutions are Bloch solutions. In addition, we also provide several properties of the solutions and quasimomenta and illustrate the relationship between bounded solutions and Bloc…
▽ More
In this paper, by studying a class of 1-D Sturm-Liouville problems with periodic coefficients, we show and classify the solutions of periodic Schrodinger equations in a multidimensional case, which tells that not all the solutions are Bloch solutions. In addition, we also provide several properties of the solutions and quasimomenta and illustrate the relationship between bounded solutions and Bloch solutions.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
Operator-state correspondence in simple current extended conformal field theories: Toward a general understanding of chiral conformal field theories and topological orders
Authors:
Yoshiki Fukusumi,
Guangyue Ji,
Bo Yang
Abstract:
In this work, we revisit the operator-state correspondence in the Majorana conformal field theory (CFT) with emphasis on its semion representation. Whereas the semion representation (or $Z_{2}$ extension of the chiral Ising CFT) gives a concise ``abelian" (or invertible) representation in the level of fusion rule and quantum states, there exists subtlety when considering the chiral multipoint corr…
▽ More
In this work, we revisit the operator-state correspondence in the Majorana conformal field theory (CFT) with emphasis on its semion representation. Whereas the semion representation (or $Z_{2}$ extension of the chiral Ising CFT) gives a concise ``abelian" (or invertible) representation in the level of fusion rule and quantum states, there exists subtlety when considering the chiral multipoint correlation function. In this sense, the operator-state correspondence in the semion sector of the fermionic theory inevitably contains difficulty coming from its anomalous conformal dimension $1/16$ as a $Z_{2}$ symmetry operator. By analyzing the asymptotic behaviors of the existing correlation functions, we propose a nontrivial correspondence between the chiral conformal blocks and bulk correlation functions containing both order and disorder fields. One can generalize this understanding to $Z_{N}$ models or fractional supersymmetric models (in which there exist long-standing open problems). We expect this may improve our understanding of the simple current extension of CFT which can appear commonly in the studies of topologically ordered systems.
△ Less
Submitted 13 May, 2025; v1 submitted 27 November, 2023;
originally announced November 2023.
-
High-order adaptive multiresolution wavelet upwind schemes for hyperbolic conservation laws
Authors:
Bing Yang,
Jizeng Wang,
Xiaojing Liu,
Youhe Zhou
Abstract:
A system of high-order adaptive multiresolution wavelet collocation upwind schemes are developed for the solution of hyperbolic conservation laws. A couple of asymmetrical wavelet bases with interpolation property are built to realize the upwind property, and address the nonlinearity in the hyperbolic problems. An adaptive algorithm based on multiresolution analysis in wavelet theory is designed t…
▽ More
A system of high-order adaptive multiresolution wavelet collocation upwind schemes are developed for the solution of hyperbolic conservation laws. A couple of asymmetrical wavelet bases with interpolation property are built to realize the upwind property, and address the nonlinearity in the hyperbolic problems. An adaptive algorithm based on multiresolution analysis in wavelet theory is designed to capture moving shock waves and distinguish new localized steep regions. An integration average reconstruction method is proposed based on the Lebesgue differentiation theorem to suppress the Gibbs phenomenon. All these numerical techniques enable the wavelet collocation upwind scheme to provide a general framework for devising satisfactory adaptive wavelet upwind methods with high-order accuracy. Several benchmark tests for 1D hyperbolic problems are carried out to verify the accuracy and efficiency of the present wavelet schemes.
△ Less
Submitted 3 January, 2023;
originally announced January 2023.
-
Fermionic fractional quantum Hall states: A modern approach to systems with bulk-edge correspondence
Authors:
Yoshiki Fukusumi,
Bo Yang
Abstract:
In contemporary physics, especially in condensed matter physics, fermionic topological order and its protected edge modes are one of the most important objects. In this work, we propose a systematic construction of the cylinder partition corresponding to the fermionic fractional quantum Hall effect (FQHE) and a general mechanism for obtaining the candidates of the protected edge modes. In our cons…
▽ More
In contemporary physics, especially in condensed matter physics, fermionic topological order and its protected edge modes are one of the most important objects. In this work, we propose a systematic construction of the cylinder partition corresponding to the fermionic fractional quantum Hall effect (FQHE) and a general mechanism for obtaining the candidates of the protected edge modes. In our construction, when the underlying conformal field theory has the $Z_{2}$ duality defects corresponding to the fermionic $Z_{2}$ electric particle, we show that the FQH partition function has a fermionic T duality. This duality is analogous to (hopefully the same as) the dualities in the dual resonance models, typically known as supersymmetry, and gives a renormalization group (RG) theoretic understanding of the topological phases. We also introduce a modern understanding of bulk topological degeneracies and topological entanglement entropy. This understanding is based on the traditional tunnel problem and the recent conjecture of correspondence between the bulk renormalization group flow and the boundary conformal field theory. Our formalism gives an intuitive and general understanding of the modern physics of the topologically ordered systems in the traditional language of RG and fermionization.
△ Less
Submitted 16 August, 2023; v1 submitted 25 December, 2022;
originally announced December 2022.
-
Homological invariants of Pauli stabilizer codes
Authors:
Blazej Ruba,
Bowen Yang
Abstract:
We study translationally invariant Pauli stabilizer codes with qudits of arbitrary, not necessarily uniform, dimensions. Using homological methods, we define a series of invariants called charge modules. We describe their properties and physical meaning. The most complete results are obtained for codes whose charge modules have Krull dimension zero. This condition is interpreted as mobility of exc…
▽ More
We study translationally invariant Pauli stabilizer codes with qudits of arbitrary, not necessarily uniform, dimensions. Using homological methods, we define a series of invariants called charge modules. We describe their properties and physical meaning. The most complete results are obtained for codes whose charge modules have Krull dimension zero. This condition is interpreted as mobility of excitations. We show that it is always satisfied for translation invariant 2D codes with unique ground state in infinite volume, which was previously known only in the case of uniform, prime qudit dimension. For codes all of whose excitations are mobile we construct a $p$-dimensional excitation and a $(D-p-1)$-form symmetry for every element of the $p$-th charge module. Moreover, we define a braiding pairing between charge modules in complementary degrees. We discuss examples which illustrate how charge modules and braiding can be computed in practice.
△ Less
Submitted 14 April, 2024; v1 submitted 12 April, 2022;
originally announced April 2022.
-
Mathematical Analysis and Numerical Approximations of Density Functional Theory Models for Metallic Systems
Authors:
Xiaoying Dai,
Stefano de Gironcoli,
Bin Yang,
Aihui Zhou
Abstract:
In this paper, we investigate the energy minimization model of the ensemble Kohn-Sham density functional theory for metallic systems, in which a pseudo-eigenvalue matrix and a general smearing approach are involved. We study the invariance and the existence of the minimizer of the energy functional. We propose an adaptive double step size strategy and the corresponding preconditioned conjugate gra…
▽ More
In this paper, we investigate the energy minimization model of the ensemble Kohn-Sham density functional theory for metallic systems, in which a pseudo-eigenvalue matrix and a general smearing approach are involved. We study the invariance and the existence of the minimizer of the energy functional. We propose an adaptive double step size strategy and the corresponding preconditioned conjugate gradient methods for solving the energy minimization model. Under some mild but reasonable assumptions, we prove the global convergence of our algorithms. Numerical experiments show that our algorithms are efficient, especially for large scale metallic systems. In particular, our algorithms produce convergent numerical approximations for some metallic systems, for which the traditional self-consistent field iterations fail to converge.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
A classification of phases of bosonic quantum lattice systems in one dimension
Authors:
Anton Kapustin,
Nikita Sopenko,
Bowen Yang
Abstract:
We study invertible states of 1d bosonic quantum lattice systems. We show that every invertible 1d state is in a trivial phase: after tensoring with some unentangled ancillas it can be disentangled by a fuzzy analog of a finite-depth quantum circuit. If an invertible state has symmetries, it may be impossible to disentangle it in a way that preserves the symmetries, even after adding unentagled an…
▽ More
We study invertible states of 1d bosonic quantum lattice systems. We show that every invertible 1d state is in a trivial phase: after tensoring with some unentangled ancillas it can be disentangled by a fuzzy analog of a finite-depth quantum circuit. If an invertible state has symmetries, it may be impossible to disentangle it in a way that preserves the symmetries, even after adding unentagled ancillas. We show that in the case of a finite unitary symmetry G the only obstruction is an index valued in degree-2 cohomology of $G$. We show that two invertible $G$-invariant states are in the same phase if and only if their indices coincide.
△ Less
Submitted 9 December, 2021; v1 submitted 31 December, 2020;
originally announced December 2020.
-
Spatial Decay of Kubo's Canonical Correlation Function
Authors:
B. Yang
Abstract:
Kubo's canonical correlation functions (canonical correlators) describe the static response of a system in equilibrium to infinitesimal local perturbations. Knowing their decay properties with respect to spatial distance is important for many theoretical and experimental applications. For a thermal state of a system with short-range interactions, we prove that any knowledge of the decay rate of or…
▽ More
Kubo's canonical correlation functions (canonical correlators) describe the static response of a system in equilibrium to infinitesimal local perturbations. Knowing their decay properties with respect to spatial distance is important for many theoretical and experimental applications. For a thermal state of a system with short-range interactions, we prove that any knowledge of the decay rate of ordinary correlators readily translates into that of canonical correlators. As the former have been extensively studied, our result can lead to many new results on the latter. Throughout the paper, we use the framework of infinite-volume quantum lattice model. However, the method we use is adaptable for other physical scenarios not considered in this paper.
△ Less
Submitted 6 May, 2021; v1 submitted 18 December, 2019;
originally announced December 2019.
-
Eigenfunction Behavior and Adaptive Finite Element Approximations of Nonlinear Eigenvalue Problems in Quantum Physics
Authors:
Bin Yang,
Aihui Zhou
Abstract:
In this paper, we investigate a class of nonlinear eigenvalue problems resulting from quantum physics. We first prove that the eigenfunction cannot be a polynomial on any open set, which may be reviewed as a refinement of the classic unique continuation property. Then we apply the non-polynomial behavior of eigenfunction to show that the adaptive finite element approximations are convergent even i…
▽ More
In this paper, we investigate a class of nonlinear eigenvalue problems resulting from quantum physics. We first prove that the eigenfunction cannot be a polynomial on any open set, which may be reviewed as a refinement of the classic unique continuation property. Then we apply the non-polynomial behavior of eigenfunction to show that the adaptive finite element approximations are convergent even if the initial mesh is not fine enough. We finally remark that similar arguments can be applied to a class of linear eigenvalue problems that improve the relevant existing result.
△ Less
Submitted 8 July, 2019;
originally announced July 2019.
-
Dynamics of Rogue Waves in the Partially PT-symmetric Nonlocal Davey-Stewartson Systems
Authors:
Bo Yang,
Yong Chen
Abstract:
In this work, we study the dynamics of rogue waves in the partially $\cal{PT}$-symmetric nonlocal Davey-Stewartson(DS) systems. Using the Darboux transformation method, general rogue waves in the partially $\cal{PT}$-symmetric nonlocal DS equations are derived. For the partially $\cal{PT}$-symmetric nonlocal DS-I equation, the solutions are obtained and expressed in term of determinants. For the p…
▽ More
In this work, we study the dynamics of rogue waves in the partially $\cal{PT}$-symmetric nonlocal Davey-Stewartson(DS) systems. Using the Darboux transformation method, general rogue waves in the partially $\cal{PT}$-symmetric nonlocal DS equations are derived. For the partially $\cal{PT}$-symmetric nonlocal DS-I equation, the solutions are obtained and expressed in term of determinants. For the partially $\cal{PT}$-symmetric DS-II equation, the solutions are represented as quasi-Gram determinants. It is shown that the fundamental rogue waves in these two systems are rational solutions which arises from a constant background at $t\rightarrow -\infty$, and develops finite-time singularity on an entire hyperbola in the spatial plane at the critical time. It is also shown that the interaction of several fundamental rogue waves is described by the multi rogue waves. And the interaction of fundamental rogue waves with dark and anti-dark rational travelling waves generates the novel hybrid-pattern waves. However, no high-order rogue waves are found in this partially $\cal{PT}$-symmetric nonlocal DS systems. Instead, it can produce some high-order travelling waves from the high-order rational solutions.
△ Less
Submitted 19 October, 2017;
originally announced October 2017.
-
Bound states in the continuum of fractional Schrödinger equation in the Earth's gravitational field and their effects in the presence of a minimal length: applications to distinguish ultralight particles
Authors:
Xiao Zhang,
Bo Yang,
Chaozhen Wei,
Maokang Luo
Abstract:
In this paper, the influence of the fractional dimensions of the Lévy path under the Earth's gravitational field is studied, and the phase transitions of energy and wave functions are obtained: the energy changes from discrete to continuous and wave functions change from non-degenerate to degenerate when dimension of Lévy path becomes from integer to non-integer. By analyzing the phase transitions…
▽ More
In this paper, the influence of the fractional dimensions of the Lévy path under the Earth's gravitational field is studied, and the phase transitions of energy and wave functions are obtained: the energy changes from discrete to continuous and wave functions change from non-degenerate to degenerate when dimension of Lévy path becomes from integer to non-integer. By analyzing the phase transitions, we solve two popular problems. First, we find an exotic way to produce the bound states in the continuum (BICs), our approach only needs a simple potential, and does not depend on interactions between particles. Second, we address the continuity of the energy will become strong when the mass of the particle becomes small. By deeply analyze, it can provide a way to distinguish ultralight particles from others types in the Earth's gravitational field, and five popular particles are discussed. In addition, we obtain analytical expressions for the wave functions and energy in the Earth's gravitational field in the circumstance of a fractional fractal dimensional Lévy path. Moreover, to consider the influence of the minimal length, we analyze the phase transitions and the BICs in the presence of the minimal length. We find the phenomenon energy shift do not exist, which is a common phenomenon in the presence of the minimal length, and hence such above phenomena can still be found. Finally, relations between our results and existing results are discussed.
△ Less
Submitted 11 July, 2017;
originally announced July 2017.
