Researcher profile

Maissam Barkeshli

Maissam Barkeshli contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
13works
0followers
11topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

13 published item(s)

preprint2026arXiv

On the origin of neural scaling laws: from random graphs to natural language

Scaling laws have played a major role in the modern AI revolution, providing practitioners predictive power over how the model performance will improve with increasing data, compute, and number of model parameters. This has spurred an intense interest in the origin of neural scaling laws, with a common suggestion being that they arise from power law structure already present in the data. In this paper we study scaling laws for transformers trained to predict random walks (bigrams) on graphs with tunable complexity. We demonstrate that this simplified setting already gives rise to neural scaling laws even in the absence of power law structure in the data correlations. We further consider dialing down the complexity of natural language systematically, by training on sequences sampled from increasingly simplified generative language models, from 4,2,1-layer transformer language models down to language bigrams, revealing a monotonic evolution of the scaling exponents. Our results also include scaling laws obtained from training on random walks on random graphs drawn from Erdös-Renyi and scale-free Barabási-Albert ensembles. Finally, we revisit conventional scaling laws for language modeling, demonstrating that several essential results can be reproduced using 2 layer transformers with context length of 50, provide a critical analysis of various fits used in prior literature, demonstrate an alternative method for obtaining compute optimal curves as compared with current practice in published literature, and provide preliminary evidence that maximal update parameterization may be more parameter efficient than standard parameterization.

preprint2022arXiv

Anomaly cascade in (2+1)D fermionic topological phases

We develop a theory of anomalies of fermionic topological phases of matter in (2+1)D with a general fermionic symmetry group $G_f$. In general, $G_f$ can be a non-trivial central extension of the bosonic symmetry group $G_b$ by fermion parity $(-1)^F$. We encounter four layers of obstructions to gauging the $G_f$ symmetry, which we dub the anomaly cascade: (i) An $\mathcal{H}^1(G_b,\mathbb{Z}_{\bf T})$ obstruction to extending the symmetry permutations on the anyons to the fermion parity gauged theory, (ii) An $\mathcal{H}^2(G_b, \ker r)$ obstruction to extending the $G_b$ group structure of the symmetry permutations to the fermion parity gauged theory, where $r$ is a map that restricts symmetries of the fermion parity gauged theory to the anyon theory, (iii) An $\mathcal{H}^3(G_b, \mathbb{Z}_2)$ obstruction to extending the symmetry fractionalization class to the fermion parity gauged theory, and (iv) the well-known $\mathcal{H}^4(G_b, U(1))$ obstruction to developing a consistent theory of $G_b$ symmetry defects for the fermion parity gauged theory. We describe how the $\mathcal{H}^2$ obstruction can be canceled by anomaly inflow from a bulk (3+1)D symmetry-protected topological state (SPT) and also its relation to the Arf invariant of spin structures on a torus. If any anomaly in the above sequence is non-trivial, the subsequent ones become relative anomalies. A number of conjectures regarding symmetry actions on super-modular categories, guided by general expectations of anomalies in physics, are also presented.

preprint2022arXiv

Classification of (2+1)D invertible fermionic topological phases with symmetry

We provide a classification of invertible topological phases of interacting fermions with symmetry in two spatial dimensions for general fermionic symmetry groups $G_f$ and general values of the chiral central charge $c_-$. Here $G_f$ is a central extension of a bosonic symmetry group $G_b$ by fermion parity, $(-1)^F$, specified by a second cohomology class $[ω_2] \in \mathcal{H}^2(G_b, \mathbb{Z}_2)$. Our approach proceeds by gauging fermion parity and classifying the resulting $G_b$ symmetry-enriched topological orders while keeping track of certain additional data and constraints. We perform this analysis through two perspectives, using $G$-crossed braided tensor categories and Spin$(2c_-)_1$ Chern-Simons theory coupled to a background $G$ gauge field. These results give a way to characterize and classify invertible fermionic topological phases in terms of a concrete set of data and consistency equations, which is more physically transparent and computationally simpler than the more abstract methods using cobordism theory and spectral sequences. Our results also generalize and provide a different approach to the recent classification of fermionic symmetry-protected topological phases by Wang and Gu, which have chiral central charge $c_- = 0$. We show how the 10-fold way classification of topological insulators and superconductors fits into our scheme, along with general non-perturbative constraints due to certain choices of $c_-$ and $G_f$. Mathematically, our results also suggest an explicit general parameterization of deformation classes of (2+1)D invertible topological quantum field theories with $G_f$ symmetry.

preprint2022arXiv

Fermionic symmetry fractionalization in (2+1)D

We develop a systematic theory of symmetry fractionalization for fermionic topological phases of matter in (2+1)D with a general fermionic symmetry group $G_f$. In general $G_f$ is a central extension of the bosonic symmetry group $G_b$ by fermion parity, $(-1)^F$, characterized by a non-trivial cohomology class $[ω_2] \in \mathcal{H}^2(G_b, \mathbb{Z}_2)$. We show how the presence of local fermions places a number of constraints on the algebraic data that defines the action of the symmetry on the super-modular tensor category that characterizes the anyon content. We find two separate obstructions to defining symmetry fractionalization, which we refer to as the bosonic and fermionic symmetry localization obstructions. The former is valued in $\mathcal{H}^3(G_b, K(\mathcal{C}))$, while the latter is valued in either $\mathcal{H}^3(G_b,\mathcal{A}/\{1,ψ\})$ or $Z^2(G_b, \mathbb{Z}_2)$ depending on additional details of the theory. $K(\mathcal{C})$ is the Abelian group of functions from anyons to $\mathrm{U}(1)$ phases obeying the fusion rules, $\mathcal{A}$ is the Abelian group defined by fusion of Abelian anyons, and $ψ$ is the fermion. When these obstructions vanish, we show that distinct symmetry fractionalization patterns form a torsor over $\mathcal{H}^2(G_b, \mathcal{A}/\{1,ψ\})$. We study a number of examples in detail; in particular we provide a characterization of fermionic Kramers degeneracy arising in symmetry class DIII within this general framework, and we discuss fractional quantum Hall and $\mathbb{Z}_2$ quantum spin liquid states of electrons.

preprint2022arXiv

Fractional disclination charge and discrete shift in the Hofstadter butterfly

In the presence of crystalline symmetries, topological phases of matter acquire a host of invariants leading to non-trivial quantized responses. Here we study a particular invariant, the discrete shift $\mathscr{S}$, for the square lattice Hofstadter model of free fermions. $\mathscr{S}$ is associated with a $\mathbb{Z}_M$ classification in the presence of $M$-fold rotational symmetry and charge conservation. $\mathscr{S}$ gives quantized contributions to (i) the fractional charge bound to a lattice disclination, and (ii) the angular momentum of the ground state with an additional, symmetrically inserted magnetic flux. $\mathscr{S}$ forms its own `Hofstadter butterfly', which we numerically compute, refining the usual phase diagram of the Hofstadter model. We propose an empirical formula for $\mathscr{S}$ in terms of density and flux per plaquette for the Hofstadter bands, and we derive a number of general constraints. We show that bands with the same Chern number may have different values of $\mathscr{S}$, although odd and even Chern number bands always have half-integer and integer values of $\mathscr{S}$ respectively.

preprint2021arXiv

Many-body Chern number from statistical correlations of randomized measurements

One of the main topological invariants that characterizes several topologically-ordered phases is the many-body Chern number (MBCN). Paradigmatic examples include several fractional quantum Hall phases, which are expected to be realized in different atomic and photonic quantum platforms in the near future. Experimental measurement and numerical computation of this invariant is conventionally based on the linear-response techniques which require having access to a family of states, as a function of an external parameter, which is not suitable for many quantum simulators. Here, we propose an ancilla-free experimental scheme for the measurement of this invariant, without requiring any knowledge of the Hamiltonian. Specifically, we use the statistical correlations of randomized measurements to infer the MBCN of a wavefunction. Remarkably, our results apply to disk-like geometries that are more amenable to current quantum simulator architectures.

preprint2020arXiv

$\mathbb{Z}_{n}$ superconductivity of composite bosons and the $7/3$ fractional quantum Hall effect

The topological $p$-wave pairing of composite fermions, believed to be responsible for the 5/2 fractional quantum Hall effect (FQHE), has generated much exciting physics. Motivated by the parton theory of the FQHE, we consider the possibility of a new kind of emergent &#34;superconductivity&#34; in the 1/3 FQHE, which involves condensation of clusters of $n$ composite bosons. From a microscopic perspective, the state is described by the $n\bar{n}111$ parton wave function ${\cal P}_{\rm LLL} Φ_nΦ_n^*Φ_1^3$, where $Φ_n$ is the wave function of the integer quantum Hall state with $n$ filled Landau levels and ${\cal P}_{\rm LLL}$ is the lowest-Landau-level projection operator. It represents a $\mathbb{Z}_{n}$ superconductor of composite bosons, because the factor $Φ_1^3\sim \prod_{j<k}(z_j-z_k)^3$, where $z_j=x_j-iy_j$ is the coordinate of the $j$th electron, binds three vortices to electrons to convert them into composite bosons, which then condense into the $\mathbb{Z}_{n}$ superconducting state $|Φ_n|^2$. From a field theoretical perspective, this state can be understood by starting with the usual Laughlin theory and gauging a $\mathbb{Z}_n$ subgroup of the $U(1)$ charge conservation symmetry. We find from detailed quantitative calculations that the $2\bar{2}111$ and $3\bar{3}111$ states are at least as plausible as the Laughlin wave function for the exact Coulomb ground state at filling $ν=7/3$, suggesting that this physics is possibly relevant for the 7/3 FQHE. The $\mathbb{Z}_{n}$ order leads to several observable consequences, including quasiparticles with fractionally quantized charges of magnitude $e/(3n)$ and the existence of multiple neutral collective modes. It is interesting that the FQHE may be a promising venue for the realization of exotic $\mathbb{Z}_{n}$ superconductivity.

preprint2020arXiv

Crystalline gauge fields and quantized discrete geometric response for Abelian topological phases with lattice symmetry

Clean isotropic quantum Hall fluids in the continuum possess a host of symmetry-protected quantized invariants, such as the Hall conductivity, shift and Hall viscosity. Here we develop a theory of symmetry-protected quantized invariants for topological phases defined on a lattice, where quantized invariants with no continuum analog can arise. We develop topological field theories using discrete crystalline gauge fields to fully characterize quantized invariants of (2+1)D Abelian topological orders with symmetry group $G = U(1) \times G_{\text{space}}$, where $G_{\text{space}}$ consists of orientation-preserving space group symmetries on the lattice. We show how discrete rotational and translational symmetry fractionalization can be characterized by a discrete spin vector, a discrete torsion vector which has no analog in the continuum or in the absence of lattice rotation symmetry, and an area vector, which also has no analog in the continuum. The discrete torsion vector implies a type of crystal momentum fractionalization that is only non-trivial for $2$, $3$, and $4$-fold rotation symmetry. The quantized topological response theory includes a discrete version of the shift, which binds fractional charge to disclinations and corners, a fractionally quantized angular momentum of disclinations, rotationally symmetric fractional charge polarization and its angular momentum counterpart, constraints on charge and angular momentum per unit cell, and quantized momentum bound to dislocations and units of area. The fractionally quantized charge polarization, which is non-trivial only on a lattice with $2$, $3$, and $4$-fold rotation symmetry, implies a fractional charge bound to lattice dislocations and a fractional charge per unit length along the boundary. An important role is played by a finite group grading on Burgers vectors, which depends on the point group symmetry of the lattice.

preprint2020arXiv

Extraction of many-body Chern number from a single wave function

The quantized Hall conductivity of integer and fractional quantum Hall (IQH and FQH) states is directly related to a topological invariant, the many-body Chern number. The conventional calculation of this invariant in interacting systems requires a family of many-body wave functions parameterized by twist angles in order to calculate the Berry curvature. In this paper, we demonstrate how to extract the Chern number given a single many-body wave function, without knowledge of the Hamiltonian. For FQH states, our method requires one additional integer invariant as input: the number of $2π$ flux quanta, $s$, that must be inserted to obtain a topologically trivial excitation. As we discuss, $s$ can be obtained in principle from the degenerate set of ground state wave functions on the torus, without knowledge of the Hamiltonian. We perform extensive numerical simulations involving IQH and FQH states to validate these methods.

preprint2020arXiv

Universal Logical Gates on Topologically Encoded Qubits via Constant-Depth Unitary Circuits

A fundamental question in the theory of quantum computation is to understand the ultimate space-time resource costs for performing a universal set of logical quantum gates to arbitrary precision. Here we demonstrate that non-Abelian anyons in Turaev-Viro quantum error correcting codes can be moved over a distance of order the code distance, and thus braided, by a constant depth local unitary quantum circuit followed by a permutation of qubits. Our gates are protected in the sense that the length of error strings do not grow by more than a constant factor. When applied to the Fibonacci code, our results demonstrate that a universal logical gate set can be implemented on encoded qubits through a constant depth unitary quantum circuit, and without increasing the asymptotic scaling of the space overhead. These results also apply directly to braiding of topological defects in surface codes. Our results reformulate the notion of braiding in general as an effectively instantaneous process, rather than as an adiabatic, slow process.

preprint2019arXiv

Instantaneous braids and Dehn twists in topologically ordered states

A defining feature of topologically ordered states of matter is the existence of locally indistinguishable states on spaces with non-trivial topology. These degenerate states form a representation of the mapping class group (MCG) of the space, which is generated by braids of defects or anyons, and by Dehn twists along non-contractible cycles. These operations can be viewed as fault-tolerant logical gates in the context of topological quantum error correcting codes and topological quantum computation. Here we show that braids and Dehn twists can in general be implemented by a constant depth quantum circuit, with a depth that is independent of code distance $d$ and system size. The circuit consists of a constant depth local quantum circuit (LQC) implementing a local geometry deformation of the quantum state, followed by a permutation on (relabelling of) the qubits. The permutation requires permuting qubits that are separated by a distance of order $d$; it can be implemented by collective classical motion of mobile qubits or as a constant depth circuit using long-range SWAP operations (with a range set by $d$) on immobile qubits. Applying these results to certain non-Abelian quantum error correcting codes demonstrates how universal logical gate sets can be implemented on encoded qubits using only constant depth unitary circuits.

preprint2019arXiv

Quantum Origami: Transversal Gates for Quantum Computation and Measurement of Topological Order

In topology, a torus remains invariant under certain non-trivial transformations known as modular transformations. In the context of topologically ordered quantum states of matter, these transformations encode the braiding statistics and fusion rules of emergent anyonic excitations and thus serve as a diagnostic of topological order. Moreover, modular transformations of higher genus surfaces, e.g. a torus with multiple handles, can enhance the computational power of a topological state, in many cases providing a universal fault-tolerant set of gates for quantum computation. However, due to the intrusive nature of modular transformations, which abstractly involve global operations and manifold surgery, physical implementations of them in local systems have remained elusive. Here, we show that by folding manifolds, modular transformations can be applied in a single shot by independent local unitaries, providing a novel class of transversal logic gates for fault-tolerant quantum computation. Specifically, we demonstrate that multi-layer topological states with appropriate boundary conditions and twist defects allow modular transformations to be effectively implemented by a finite sequence of local SWAP gates between the layers. We further provide methods to directly measure the modular matrices, and thus the fractional statistics of anyonic excitations, providing a novel way to directly measure topological order.

preprint2019arXiv

Relative Anomalies in (2+1)D Symmetry Enriched Topological States

Certain patterns of symmetry fractionalization in topologically ordered phases of matter are anomalous, in the sense that they can only occur at the surface of a higher dimensional symmetry-protected topological (SPT) state. An important question is to determine how to compute this anomaly, which means determining which SPT hosts a given symmetry-enriched topological order at its surface. While special cases are known, a general method to compute the anomaly has so far been lacking. In this paper we propose a general method to compute relative anomalies between different symmetry fractionalization classes of a given (2+1)D topological order. This method applies to all types of symmetry actions, including anyon-permuting symmetries and general space-time reflection symmetries. We demonstrate compatibility of the relative anomaly formula with previous results for diagnosing anomalies for $\mathbb{Z}_2^{\bf T}$ space-time reflection symmetry (e.g. where time-reversal squares to the identity) and mixed anomalies for $U(1) \times \mathbb{Z}_2^{\bf T}$ and $U(1) \rtimes \mathbb{Z}_2^{\bf T}$ symmetries. We also study a number of additional examples, including cases where space-time reflection symmetries are intertwined in non-trivial ways with unitary symmetries, such as $\mathbb{Z}_4^{\bf T}$ and mixed anomalies for $\mathbb{Z}_2 \times \mathbb{Z}_2^{\bf T}$ symmetry, and unitary $\mathbb{Z}_2 \times \mathbb{Z}_2$ symmetry with non-trivial anyon permutations.