Construction of Capacity-Achieving Lattice Codes: Polar Lattices

In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity \frac{1}{2}\log(1+\SNR) of the additive white Gaussian-noise (AWGN) channel. Our construction follows the multilevel approach of Forney \textit{et al.}, where we construct a capacity-achieving polar code on each level. The component polar codes are shown to be naturally nested, thereby fulfilling the requirement of the multilevel lattice construction. We prove that polar lattices are \emph{AWGN-good}. Furthermore, using the technique of source polarization, we propose discrete Gaussian shaping over the polar lattice to satisfy the power constraint. Both the construction and shaping are explicit, and the overall complexity of encoding and decoding is $O(N\log N)$ for any fixed target error probability.Comment: full version of the paper to appear in IEEE Trans. Communication

Gauge choices and Entanglement Entropy of two dimensional lattice gauge fields

In this paper, we explore the question of how different gauge choices in a gauge theory affect the tensor product structure of the Hilbert space in configuration space. In particular, we study the Coulomb gauge and observe that the naive gauge potential degrees of freedom cease to be local operators as soon as we impose the Dirac brackets. We construct new local set of operators and compute the entanglement entropy according to this algebra in $2+1$ dimensions. We find that our proposal would lead to an entanglement entropy that behave very similar to a single scalar degree of freedom if we do not include further centers, but approaches that of a gauge field if we include non-trivial centers. We explore also the situation where the gauge field is Higgsed, and construct a local operator algebra that again requires some deformation. This should give us some insight into interpreting the entanglement entropy in generic gauge theories and perhaps also in gravitational theories.Comment: 38 pages,25 figure

Ground State Degeneracy of Topological Phases on Open Surfaces

We relate the ground state degeneracy (GSD) of a non-Abelian topological phase on a surface with boundaries to the anyon condensates that break the topological phase to a trivial phase. Specifically, we propose that gapped boundary conditions of the surface are in one-to-one correspondence to the sets of condensates, each being able to completely break the phase, and we substantiate this by examples. The GSD resulting from a particular boundary condition coincides with the number of confined topological sectors due to the corresponding condensation. These lead to a generalization of the Laughlin-Wu-Tao (LWT) charge-pumping argument for Abelian fractional quantum Hall states (FQHS) to encompass non-Abelian topological phases, in the sense that an anyon loop of a confined anyon winding a non-trivial cycle can pump a condensate from one boundary to another. Such generalized pumping may find applications in quantum control of anyons, eventually realizing topological quantum computation.Comment: 5+2 pages, 4 figures, 1 table, (almost) the journal versio

A K matrix Construction of Symmetry Enriched Phases of Matter

We construct in the K matrix formalism concrete examples of symmetry enriched topological phases, namely intrinsically topological phases with global symmetries. We focus on the Abelian and non-chiral topological phases and demonstrate by our examples how the interplay between the global symmetry and the fusion algebra of the anyons of a topologically ordered system determines the existence of gapless edge modes protected by the symmetry and that a (quasi)-group structure can be defined among these phases. Our examples include phases that display charge fractionalization and more exotic non-local anyon exchange under global symmetry that correspond to general group extensions of the global symmetry group.Comment: 24 page

Achieving Secrecy Capacity of the Gaussian Wiretap Channel with Polar Lattices

In this work, an explicit wiretap coding scheme based on polar lattices is proposed to achieve the secrecy capacity of the additive white Gaussian noise (AWGN) wiretap channel. Firstly, polar lattices are used to construct secrecy-good lattices for the mod-$\Lambda_s$ Gaussian wiretap channel. Then we propose an explicit shaping scheme to remove this mod-$\Lambda_s$ front end and extend polar lattices to the genuine Gaussian wiretap channel. The shaping technique is based on the lattice Gaussian distribution, which leads to a binary asymmetric channel at each level for the multilevel lattice codes. By employing the asymmetric polar coding technique, we construct an AWGN-good lattice and a secrecy-good lattice with optimal shaping simultaneously. As a result, the encoding complexity for the sender and the decoding complexity for the legitimate receiver are both O(N logN log(logN)). The proposed scheme is proven to be semantically secure.Comment: Submitted to IEEE Trans. Information Theory, revised. This is the authors' own version of the pape

Universal symmetry-protected topological invariants for symmetry-protected topological states

Symmetry-protected topological (SPT) states are short-range entangled states with a symmetry G. They belong to a new class of quantum states of matter which are classified by the group cohomology $H^{d+1}(G,\mathbb{R}/\mathbb{Z})$ in d-dimensional space. In this paper, we propose a class of symmetry- protected topological invariants that may allow us to fully characterize SPT states with a symmetry group G (ie allow us to measure the cocycles in $H^{d+1}(G,\mathbb{R}/\mathbb{Z})$ that characterize the SPT states). We give an explicit and detailed construction of symmetry-protected topological invariants for 2+1D SPT states. Such a construction can be directly generalized to other dimensions.Comment: 12 pages, 11 figures. Added reference

Ishibashi States, Topological Orders with Boundaries and Topological Entanglement Entropy

In this paper, we study gapped edges/interfaces in a 2+1 dimensional bosonic topological order and investigate how the topological entanglement entropy is sensitive to them. We present a detailed analysis of the Ishibashi states describing these edges/interfaces making use of the physics of anyon condensation in the context of Abelian Chern-Simons theory, which is then generalized to more non-Abelian theories whose edge RCFTs are known. Then we apply these results to computing the entanglement entropy of different topological orders. We consider cases where the system resides on a cylinder with gapped boundaries and that the entanglement cut is parallel to the boundary. We also consider cases where the entanglement cut coincides with the interface on a cylinder. In either cases, we find that the topological entanglement entropy is determined by the anyon condensation pattern that characterizes the interface/boundary. We note that conditions are imposed on some non-universal parameters in the edge theory to ensure existence of the conformal interface, analogous to requiring rational ratios of radii of compact bosons.Comment: 38 pages, 5 figure; Added referenc