arXiv subjects
Publications and source records attributed to Alexei Kitaev.
These notes describe representations of the universal cover of $\mathrm{SL}(2,\mathbb{R})$ with a view toward applications in physics. Spinors on the hyperbolic plane and the two-dimensional anti-de Sitter space are also discussed.
We present two particular decoding procedures for reconstructing a quantum state from the Hawking radiation in the Hayden-Preskill thought experiment. We work in an idealized setting and represent the black hole and its entangled partner by $n$ EPR pairs. The first procedure teleports the state thrown into the black hole to an outside observer by post-selecting on the condition that a sufficient number of EPR pairs remain undisturbed. The probability of this favorable event scales as $1/d_{A}^2$, where $d_A$ is the Hilbert space dimension for the input state. The second procedure is deterministic and combines the previous idea with Grover's search. The decoding complexity is $\mathcal{O}(d_{A}\mathcal{C})$ where $\mathcal{C}$ is the size of the quantum circuit implementing the unitary evolution operator $U$ of the black hole. As with the original (non-constructive) decoding scheme, our algorithms utilize scrambling, where the decay of out-of-time-order correlators (OTOCs) guarantees faithful state recovery.
The boundary of a fractionalized topological phase can be gapped by condensing a proper set of bosonic quasiparticles. Interestingly, in the presence of a global symmetry, such a boundary can have different symmetry transformation properties. Here we present an explicit example of this kind, in the double semion state with time reversal symmetry. We find two distinct cases where the semionic excitations on the boundary can transform either as time reversal singlets or as time reversal (Kramers) doublets, depending on the coherent phase factor of the Bose condensate. The existence of these two possibilities are demonstrated using both field theory argument and exactly solvable lattice models. Furthermore, we study the domain walls between these two types of gapped boundaries and find that the application of time reversal symmetry tunnels a semion between them.
We analyze the accuracy of quantum phase gates acting on "0-$π$ qubits" in superconducting circuits, where the gates are protected against thermal and Hamiltonian noise by continuous-variable quantum error-correcting codes. The gates are executed by turning on and off a tunable Josephson coupling between an $LC$ oscillator and a qubit or pair of quits; assuming perfect qubits, we show that the gate errors are exponentially small when the oscillator's impedance $\sqrt{L/C}$ is large compared to $\hbar/4e^2 \approx 1\, kΩ$. The protected gates are not computationally universal by themselves, but a scheme for universal fault-tolerant quantum computation can be constructed by combining them with unprotected noisy operations. We validate our analytic arguments with numerical simulations.
We give a new proof for the area law for general 1D gapped systems, which exponentially improves Hastings' famous result \cite{ref:Has07}. Specifically, we show that for a chain of d-dimensional spins, governed by a 1D local Hamiltonian with a spectral gap \eps>0, the entanglement entropy of the ground state with respect to any cut in the chain is upper bounded by $O{\frac{\log^3 d}{\eps}}$. Our approach uses the framework Arad et al to construct a Chebyshev-based AGSP (Approximate Ground Space Projection) with favorable factors. However, our construction uses the Hamiltonian directly, instead of using the Detectability lemma, which allows us to work with general (frustrated) Hamiltonians, as well as slightly improving the $1/\eps$ dependence of the bound in Arad et al. To achieve that, we establish a new, "random-walk like", bound on the entanglement rank of an arbitrary power of a 1D Hamiltonian, which might be of independent interest: \ER{H^\ell} \le (\ell d)^{O(\sqrt{\ell})}. Finally, treating d as a constant, our AGSP shows that the ground state is well approximated by a matrix product state with a sublinear bond dimension $B=e^{O(\log^{3/4}n/\eps^{1/4})}. Using this in conjunction with known dynamical programing algorithms, yields an algorithm for a 1/\poly(n) approximation of the ground energy with a subexponential running time T\le \exp(e^{O(\log^{3/4}n/\eps^{1/4})}).
We define a class of lattice models for two-dimensional topological phases with boundary such that both the bulk and the boundary excitations are gapped. The bulk part is constructed using a unitary tensor category $\calC$ as in the Levin-Wen model, whereas the boundary is associated with a module category over $\calC$. We also consider domain walls (or defect lines) between different bulk phases. A domain wall is transparent to bulk excitations if the corresponding unitary tensor categories are Morita equivalent. Defects of higher codimension will also be studied. In summary, we give a dictionary between physical ingredients of lattice models and tensor-categorical notions.
Inspired by quantum information theory, we look for representations of the braid groups $B_n$ on $V^{\otimes (n+m-2)}$ for some fixed vector space $V$ such that each braid generator $σ_i, i=1,...,n-1,$ acts on $m$ consecutive tensor factors from $i$ through $i+m-1$. The braid relation for $m=2$ is essentially the Yang-Baxter equation, and the cases for $m>2$ are called generalized Yang-Baxter equations. We observe that certain objects in ribbon fusion categories naturally give rise to such representations for the case $m=3$. Examples are given from the Ising theory (or the closely related $SU(2)_2$), $SO(N)_2$ for $N$ odd, and $SU(3)_3$. The solution from the Jones-Kauffman theory at a $6^{th}$ root of unity, which is closely related to $SO(3)_2$ or $SU(2)_4$, is explicitly described in the end.
We develop a technique to compute the high-frequency asymptotics of spin correlators in weakly interacting disordered spin systems. We show that the dynamical spin correlator decreases exponentially at high frequencies, $< SS>_ω\sim\exp(-τ_{*}ω)$ and compute the characteristic time $τ^{*}$ of this dependence. In a typical random configuration, some fraction of spins form strongly coupled pairs, which behave as two-level systems. Their switching dynamics is driven by the high-frequency noise from the surrounding spins, resulting in low-frequency $1/f$ noise in the magnetic susceptibility and other physical quantities. We discuss application of these results to the problem of susceptibility and flux noise in superconducting circuits at mK temperatures.
In this paper we show how the classification of topological phases in insulators and superconductors is changed by interactions, in the case of 1D systems. We focus on the TR-invariant Majorana chain (BDI symmetry class). While the band classification yields an integer topological index $k$, it is known that phases characterized by values of $k$ in the same equivalence class modulo 8 can be adiabatically transformed one to another by adding suitable interaction terms. Here we show that the eight equivalence classes are distinct and exhaustive, and provide a physical interpretation for the interacting invariant modulo 8. The different phases realize different Altland-Zirnbauer classes of the reduced density matrix for an entanglement bipartition into two half-chains. We generalize these results to the classification of all one dimensional gapped phases of fermionic systems with possible anti-unitary symmetries, utilizing the algebraic framework of central extensions. We use matrix product state methods to prove our results.
We present an algorithm that prepares multidimensional Gaussian wavefunctions on qubit arrays and an application of such wavefunctions to multidimensional resampling, a technique useful in quantum digital simulation.
Indistinguishable particles in two dimensions can be characterized by anyonic quantum statistics more general than those of bosons or fermions. Such anyons emerge as quasiparticles in fractional quantum Hall states and certain frustrated quantum magnets. Quantum liquids of anyons exhibit degenerate ground states where the degeneracy depends on the topology of the underlying surface. Here we present a novel type of continuous quantum phase transition in such anyonic quantum liquids that is driven by quantum fluctuations of topology. The critical state connecting two anyonic liquids on surfaces with different topologies is reminiscent of the notion of a `quantum foam' with fluctuations on all length scales. This exotic quantum phase transition arises in a microscopic model of interacting anyons for which we present an exact solution in a linear geometry. We introduce an intuitive physical picture of this model that unifies string nets and loop gases, and provide a simple description of topological quantum phases and their phase transitions.
We describe in detail a counterexample to the topological classification of free fermion systems. We deal with a one dimensional chain of Majorana fermions with an unusual T symmetry. The topological invariant for the free fermion classification is an integer, but with the introduction of interactions it becomes well defined only modulo 8. We illustrate this in the microscopic model of the Majorana chain by constructing an explicit path between two distinct free phases whose topological invariants are equal modulo 8, along which the system remains gapped. The path goes through a strongly interacting region. We also find the field theory interpretation of this phenomenon. There is a second order phase transition between the two phases in the free theory which can be avoided by going through the strongly interacting region. We show that this transition is in the 2D Ising universality class, where a first order phase transition line, terminating at a second order transition, can be avoided by going through the analogue of a high temperature paramagnetic phase. In fact, we construct the full phase diagram of the system as a function of the thermal operator (i.e. the mass term that tunes between the two phases in the free theory) and two quartic operators, obtaining a first order Peierls transition region, a second order transition region, and a region with no transition.
This is a collection of lecture notes from three lectures given by Alexei Kitaev at the 2008 Les Houches summer school "Exact methods in low-dimensional physics and quantum computing." They provide a pedagogical introduction to topological phenomena in 1-D superconductors and in the 2-D topological phases of the toric code and honeycomb model.
Gapped phases of noninteracting fermions, with and without charge conservation and time-reversal symmetry, are classified using Bott periodicity. The symmetry and spatial dimension determines a general universality class, which corresponds to one of the 2 types of complex and 8 types of real Clifford algebras. The phases within a given class are further characterized by a topological invariant, an element of some Abelian group that can be 0, Z, or Z_2. The interface between two infinite phases with different topological numbers must carry some gapless mode. Topological properties of finite systems are described in terms of K-homology. This classification is robust with respect to disorder, provided electron states near the Fermi energy are absent or localized. In some cases (e.g., integer quantum Hall systems) the K-theoretic classification is stable to interactions, but a counterexample is also given.
We introduce a toy model that allows us to study the physical properties of a spin impurity coupled to the electrons in the superconducting island. We show that when the coupling of the spin is of the order of the superconducting gap two almost degenerate subgap states are formed. By computing the Berry phase that is associated with the superconducting phase rotations in this model, we prove that these subgap states are characterized by a different charge and demonstrate that the switching between these states has the same effect as quasiparticle poisoning (unpoisoning) of the island. We also show that an impurity coupled to both the island and the lead generates Josepshon current fluctuations.
A spin 1/2 system on a honeycomb lattice is studied. The interactions between nearest neighbors are of XX, YY or ZZ type, depending on the direction of the link; different types of interactions may differ in strength. The model is solved exactly by a reduction to free fermions in a static $\mathbb{Z}_{2}$ gauge field. A phase diagram in the parameter space is obtained. One of the phases has an energy gap and carries excitations that are Abelian anyons. The other phase is gapless, but acquires a gap in the presence of magnetic field. In the latter case excitations are non-Abelian anyons whose braiding rules coincide with those of conformal blocks for the Ising model. We also consider a general theory of free fermions with a gapped spectrum, which is characterized by a spectral Chern number $ν$. The Abelian and non-Abelian phases of the original model correspond to $ν=0$ and $ν=\pm 1$, respectively. The anyonic properties of excitation depend on $ν\bmod 16$, whereas $ν$ itself governs edge thermal transport. The paper also provides mathematical background on anyons as well as an elementary theory of Chern number for quasidiagonal matrices.
We show how shot noise in an electronic Mach-Zehnder interferometer in the fractional quantum Hall regime probes the charge and statistics of quantum Hall quasiparticles. The dependence of the noise on the magnetic flux through the interferometer allows for a simple way to distinguish Abelian from non-Abelian quasiparticle statistics. In the Abelian case, the Fano factor (in units of the electron charge) is always lower than unity. In the non-Abelian case, the maximal Fano factor as a function of the magnetic flux exceeds one.
We show how one can use superconductors and Josephson junctions to create a laboratory system which can explore the groundstates of the free electromagnetic field in a 3-manifold with torsion in its cohomology.