Gapless Hamiltonians for the Toric Code Using the Projected Entangled Pair State Formalism Supplementary Material

Size: px
Start display at page:

Download "Gapless Hamiltonians for the Toric Code Using the Projected Entangled Pair State Formalism Supplementary Material"

Transcription

1 Gapless Hamiltonians for the Toric Code Using the Projected ntangled Pair State Formalism Supplementary Material Carlos Fernández-González,, Norbert Schuch, 3, 4 Michael M. Wolf, 5 J. Ignacio Cirac, 6 and David Pérez-García Departamento de Física de los Materiales, Universidad Nacional de ducación a Distancia (UND), 8040 Madrid, Spain Departamento de Análisis Matemático & IMI, Universidad Complutense de Madrid, 8040 Madrid, Spain 3 Institute for Quantum Information, California Institute of Technology, MC 305-6, Pasadena, Calfornia 95, USA 4 Institut für Quanteninformation, RWTH Aachen, 5056 Aachen, Germany 5 Department of Mathematics, Technische Universität München, Garching, Germany 6 Max-Planck-Institut für Quantenoptik, Hans-Kopfermann-Strasse, Garching, Germany APPNDIX A: GRUND SPAC F TH UNCL HAMILTNIAN FR TH TRIC CD In this appendix, we derive the structure of the ground space of the toric code uncle Hamiltonian. Recall first how parent and uncle Hamiltonians are constructed. eing () the orthogonal projection on (C ) 4 onto the subspace of even (odd) parity spin configurations, we can consider the spaces {, boundary condition and { pos, boundary condition. The parent Hamiltonian is then constructed as the sum over every square sublattice of the projection h loc onto the orthogonal complement of (that is, ker h loc ). The uncle Hamiltonian is constructed in the same way, but its local Hamiltonian h loc has as kernel the space. The structure of the ground space of the parent Hamiltonian can be found in []. We will follow here the same steps in deriving the ground state subspace of the uncle Hamiltonian, allowing the reader interested in further details to find them in []. We will prove in Proposition that the intersection of the kernels of a family of local Hamiltonians h loc effectively acting on a given sublattice with dimension n m, which we will call S nm, keeps having the same structure. It is the vector space: S nm nm nm

2 where { nm span, boundary condition, { nm span pos, boundary condition. Let us note that in nm only even parity boundary conditions give rise to non-zero vectors, and in nm only odd boundary conditions do so. However, as we show in Proposition, the summand disappears when imposing periodic boundary conditions to the full N M lattice, and the ground space of the uncle Hamiltonian is exactly the same as the ground space of the parent Hamiltonian. Let us first prove that the intersection of the kernels of the h loc is indeed described by S nm. The following proposition serves as the first step in an induction over n and m. Proposition (Intersection property) Given a 3 lattice, S C 8 C 8 S S 3. Proof. Let φ be an unnormalized vector in S C 8 C 8 S. This vector can be written in two different ways: ' pos ' ~ pos ~ () W.l.o.g. we can assume that the boundary conditions given by and Ẽ have always even parity, and those given by and Õ have always odd parity. We will now perform the projection on the physical levels in the second column. As different configurations of s and s are orthogonal, this exactly selects this pattern in the second column, and we obtain the equality ' ' ~ ~. () In order to infer the structure of and Õ, we will now project either the first or the third column onto,

3 and use the fact that i) and Õ have odd parity and ii) the resulting tensor network of s and s is equivalent to a projection onto the odd parity subspace. y projecting the first row, we find that 3 ', (3) and by projecting the third row, we obtain a corresponding equation for Õ with a boundary. Re-substituting in (), we find that ; moreover, the new boundary condition has odd parity. Substituting q. (3) and its analog for Õ back into q. (), we obtain ' pos ~ pos, (4) where the sums run over all positions of the tensor inside the gray regions. We now use the same trick to also infer the structure of and Ẽ: We apply the projection in either the first or the third column of q. (4); after re-substituting the resulting conditions, we find that pos 3 pos pos 4 pos. y matching equal patterns of s and s, we can easily check that, 4, and 3. Thus, there exist unique even and odd spin parity boundary conditions and 3 4 which describe the state φ as an element from S 3. Using this argument inductively, we can indeed prove for any contractible rectangle of size n m (or in fact any contractible region) that S nm is equal to the intersection of the kernels of the local Hamiltonians h loc which act inside the region. Proposition (Closure property) The ground space of the uncle Hamiltonian coincides with the ground space of the parent Hamiltonian. Proof. xploiting the σ z symmetry of and tensors, we can prove that for a state to lie in the kernel of every h loc, and therefore in the kernel of H, it should remain invariant under the projection at any two sites connected by any bond onto span{ 00, 0 σ z ( 0 ) σ z ( ) span{ 00,. Let us show why.

4 4 If we denote the identity by, we have and 4 alt. ( ) ( ). The first and last summands remain invariant under projection onto span{ 00 at the sites conected by the bond, and second and third summands under projection onto span{ 0 σ z ( 0 ) σ z ( ). Therefore, if we project onto the sum of these two spaces the tensors remains unchanged. Thus only linear combinations of the identity and σ z may appear in the closure bonds when imposing periodic boundary conditions, and all periodic boundary conditions are necessarily even. Hence, given the full lattice and periodic boundary conditions, the elements in S NM which came from NM need to vanish. Consequently S final, the ground space of the uncle Hamiltonian, is constructed by imposing periodic boundary conditions to NM, and therefore coincides with the ground state subspace of the toric code parent Hamiltonian H TC, whose detailed construction can be found in []. APPNDIX : SPCTRUM F TH UNCL HAMILTNIAN IN TH THRMDYNAMIC LIMIT In this section we prove that, once we fix one of the two dimensions of the lattice, the spectrum of the uncle Hamiltonian H in the thermodynamic limit is R. The proof follows essentially the same steps as the one from [3] for the uncle Hamiltonian of non-injective matrix product states. We sketch the main steps adapted to the toric code case. The tensor appearing in this appendix is the previous one multiplied by a constant so that the MPS corresponding to a column of tensors is in its normal form []. This constant depends on the column size. The thermodynamic limit of H can be studied as acting on the closure of the space S i<j S i,j, where S i,j {φ i,j (X) X, X, i-th col. j-th col. and X runs over all the possible tensors. We will usually omit the location of X whenever this does not matter due to translational invariance of the Hamiltonian. Inside S we can find the space S spanned by vectors with the tensor everywhere but two places in which the tensor is located. In the case the tensors are located in places (i, j) and (k, l) of the lattice, we call this state φ k,l i,j. For each of these vectors, H ( φ k,l i,j ) span{ φkδ k,lδ l iδ i,jδ j, δ i, δ j, δ k, δ l {, 0,. Therefore, H (S ) S. Moreover, H S is bounded, and consequently it can be uniquely extended to S, coinciding on this space with the self-adjoint extension of H to S, also called H. Further study of self-adjoint extensions of unbounded symmetric operators can be found in [4]. The unnormalized states φ r,n, constructed as those from equation (4) for rectangular r N regions, lie in S, and let us determine that H S is gapless and there exists a sequence of elements in the spectrum {λ i i tending to 0. And one can find Weyl sequences in S associated to these values : H( ϕ λi,j ) λ i ϕ λi,j ϕ λi,j j 0. Using density arguments one can find these Weyl sequences lying in S. For any given λ i and any δ > 0 there exists a state φ i,δ which is almost an eigenvector of H for the value λ i with an error at most δ, which means (H λ i I) φ i,δ δ φ i,δ.

5 If we write two or more of these states as φ i,δ φ(x ) and φ i,δ φ(x ), we can construct a new X by concatenating X and X separated by at least two columns of tensors. We can call φ (X, X ) such a vector the subindex indicates how many columns with tensors are between X and X. This vector is an approximated eigenvector of H for λ i λ i with an error at most δ δ. Let us prove that. The first thing we need to note is that for any φ(x) there exists a tensor X such that H ( φ i,j (X) ) φ i,j (X ) H i-th col. X j-th col. Due to the locality of H, we have that H ( φ (X, X ) ) φ (X, X ) φ (X, X ) δδ λ i φ (X, X ) λ i φ (X, X ) (λ i λ i ) φ (X, X ). This family of vectors let us see that any finite sum of λ i lies in the spectrum of H. The set of finite sums of a sequence of elements tending to 0 is dense in the positive real line, and the spectrum is closed, hence σ(h ) R. The same tensors X i and X i can be used in vectors in big enough finite dimensional lattices to show that the spectra of the uncle Hamiltonians H on finite dimensional lattices tend to be dense in the positive real line. A similar treatment is detailed in [3]. i-th col. X' j-th col. 5 [] D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, Quant. Inf. Comput. 7, 40 (007), quant-ph/ [] N. Schuch, I. Cirac, and D. Pérez-García, Annals of Physics 35, 53 (00), arxiv: [3] C. Fernández-González, N. Schuch, M. M. Wolf, J. I. Cirac, and D. Pérez-García, arxiv: [4] J.. Conway, A Course in Functional Analysis, Springer (990).

Preparing Projected Entangled Pair States on a Quantum Computer

Preparing Projected Entangled Pair States on a Quantum Computer Preparing Projected Entangled Pair States on a Quantum Computer Martin Schwarz, Kristan Temme, Frank Verstraete University of Vienna, Faculty of Physics, Boltzmanngasse 5, 1090 Vienna, Austria Toby Cubitt,

More information

Quantum simulation with string-bond states: Joining PEPS and Monte Carlo

Quantum simulation with string-bond states: Joining PEPS and Monte Carlo Quantum simulation with string-bond states: Joining PEPS and Monte Carlo N. Schuch 1, A. Sfondrini 1,2, F. Mezzacapo 1, J. Cerrillo 1,3, M. Wolf 1,4, F. Verstraete 5, I. Cirac 1 1 Max-Planck-Institute

More information

Matrix Product Operators: Algebras and Applications

Matrix Product Operators: Algebras and Applications Matrix Product Operators: Algebras and Applications Frank Verstraete Ghent University and University of Vienna Nick Bultinck, Jutho Haegeman, Michael Marien Burak Sahinoglu, Dominic Williamson Ignacio

More information

4 Matrix product states

4 Matrix product states Physics 3b Lecture 5 Caltech, 05//7 4 Matrix product states Matrix product state (MPS) is a highly useful tool in the study of interacting quantum systems in one dimension, both analytically and numerically.

More information

Quantum Information and Quantum Many-body Systems

Quantum Information and Quantum Many-body Systems Quantum Information and Quantum Many-body Systems Lecture 1 Norbert Schuch California Institute of Technology Institute for Quantum Information Quantum Information and Quantum Many-Body Systems Aim: Understand

More information

Global Quantum Computation: Error Correction and Fault Tolerance

Global Quantum Computation: Error Correction and Fault Tolerance Global Quantum Computation: Error Correction and Fault Tolerance Jason Twamley Centre for Quantum Computer Technology, Macquarie University, Sydney, Australia Joseph Fitzsimons Department of Materials,

More information

3 Symmetry Protected Topological Phase

3 Symmetry Protected Topological Phase Physics 3b Lecture 16 Caltech, 05/30/18 3 Symmetry Protected Topological Phase 3.1 Breakdown of noninteracting SPT phases with interaction Building on our previous discussion of the Majorana chain and

More information

Fermionic topological quantum states as tensor networks

Fermionic topological quantum states as tensor networks order in topological quantum states as Jens Eisert, Freie Universität Berlin Joint work with Carolin Wille and Oliver Buerschaper Symmetry, topology, and quantum phases of matter: From to physical realizations,

More information

Understanding Topological Order with PEPS. David Pérez-García Autrans Summer School 2016

Understanding Topological Order with PEPS. David Pérez-García Autrans Summer School 2016 Understanding Topological Order with PEPS David Pérez-García Autrans Summer School 2016 Outlook 1. An introduc

More information

A REPRESENTATION THEOREM FOR ORTHOGONALLY ADDITIVE POLYNOMIALS ON RIESZ SPACES

A REPRESENTATION THEOREM FOR ORTHOGONALLY ADDITIVE POLYNOMIALS ON RIESZ SPACES A REPRESENTATION THEOREM FOR ORTHOGONALLY ADDITIVE POLYNOMIALS ON RIESZ SPACES A. IBORT, P. LINARES AND J.G. LLAVONA Abstract. The aim of this article is to prove a representation theorem for orthogonally

More information

Frustration-free Ground States of Quantum Spin Systems 1

Frustration-free Ground States of Quantum Spin Systems 1 1 Davis, January 19, 2011 Frustration-free Ground States of Quantum Spin Systems 1 Bruno Nachtergaele (UC Davis) based on joint work with Sven Bachmann, Spyridon Michalakis, Robert Sims, and Reinhard Werner

More information

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms (February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops

More information

Frustration-free Ground States of Quantum Spin Systems 1

Frustration-free Ground States of Quantum Spin Systems 1 1 FRG2011, Harvard, May 19, 2011 Frustration-free Ground States of Quantum Spin Systems 1 Bruno Nachtergaele (UC Davis) based on joint work with Sven Bachmann, Spyridon Michalakis, Robert Sims, and Reinhard

More information

Entanglement spectrum and Matrix Product States

Entanglement spectrum and Matrix Product States Entanglement spectrum and Matrix Product States Frank Verstraete J. Haegeman, D. Draxler, B. Pirvu, V. Stojevic, V. Zauner, I. Pizorn I. Cirac (MPQ), T. Osborne (Hannover), N. Schuch (Aachen) Outline Valence

More information

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition) Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries

More information

REPRESENTATIONS OF S n AND GL(n, C)

REPRESENTATIONS OF S n AND GL(n, C) REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although

More information

EXTENSION OF BILINEAR FORMS FROM SUBSPACES OF L 1 -SPACES

EXTENSION OF BILINEAR FORMS FROM SUBSPACES OF L 1 -SPACES Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 27, 2002, 91 96 EXENSION OF BILINEAR FORMS FROM SUBSPACES OF L 1 -SPACES Jesús M. F. Castillo, Ricardo García and Jesús A. Jaramillo Universidad

More information

COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE

COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE MICHAEL LAUZON AND SERGEI TREIL Abstract. In this paper we find a necessary and sufficient condition for two closed subspaces, X and Y, of a Hilbert

More information

IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents

IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS NEEL PATEL Abstract. The goal of this paper is to study the irreducible representations of semisimple Lie algebras. We will begin by considering two

More information

k times l times n times

k times l times n times 1. Tensors on vector spaces Let V be a finite dimensional vector space over R. Definition 1.1. A tensor of type (k, l) on V is a map T : V V R k times l times which is linear in every variable. Example

More information

Diskrete Mathematik und Optimierung

Diskrete Mathematik und Optimierung Diskrete Mathematik und Optimierung Steffen Hitzemann and Winfried Hochstättler: On the Combinatorics of Galois Numbers Technical Report feu-dmo012.08 Contact: steffen.hitzemann@arcor.de, winfried.hochstaettler@fernuni-hagen.de

More information

Consistent Histories. Chapter Chain Operators and Weights

Consistent Histories. Chapter Chain Operators and Weights Chapter 10 Consistent Histories 10.1 Chain Operators and Weights The previous chapter showed how the Born rule can be used to assign probabilities to a sample space of histories based upon an initial state

More information

Resolvent Algebras. An alternative approach to canonical quantum systems. Detlev Buchholz

Resolvent Algebras. An alternative approach to canonical quantum systems. Detlev Buchholz Resolvent Algebras An alternative approach to canonical quantum systems Detlev Buchholz Analytical Aspects of Mathematical Physics ETH Zürich May 29, 2013 1 / 19 2 / 19 Motivation Kinematics of quantum

More information

Introduction to the Mathematics of the XY -Spin Chain

Introduction to the Mathematics of the XY -Spin Chain Introduction to the Mathematics of the XY -Spin Chain Günter Stolz June 9, 2014 Abstract In the following we present an introduction to the mathematical theory of the XY spin chain. The importance of this

More information

Fermionic tensor networks

Fermionic tensor networks Fermionic tensor networks Philippe Corboz, Institute for Theoretical Physics, ETH Zurich Bosons vs Fermions P. Corboz and G. Vidal, Phys. Rev. B 80, 165129 (2009) : fermionic 2D MERA P. Corboz, R. Orus,

More information

Quantum Mechanics Solutions. λ i λ j v j v j v i v i.

Quantum Mechanics Solutions. λ i λ j v j v j v i v i. Quantum Mechanics Solutions 1. (a) If H has an orthonormal basis consisting of the eigenvectors { v i } of A with eigenvalues λ i C, then A can be written in terms of its spectral decomposition as A =

More information

Analytic Fredholm Theory

Analytic Fredholm Theory Analytic Fredholm Theory Ethan Y. Jaffe The purpose of this note is to prove a version of analytic Fredholm theory, and examine a special case. Theorem 1.1 (Analytic Fredholm Theory). Let Ω be a connected

More information

On Unitary Relations between Kre n Spaces

On Unitary Relations between Kre n Spaces RUDI WIETSMA On Unitary Relations between Kre n Spaces PROCEEDINGS OF THE UNIVERSITY OF VAASA WORKING PAPERS 2 MATHEMATICS 1 VAASA 2011 III Publisher Date of publication Vaasan yliopisto August 2011 Author(s)

More information

arxiv: v1 [math.gr] 8 Nov 2008

arxiv: v1 [math.gr] 8 Nov 2008 SUBSPACES OF 7 7 SKEW-SYMMETRIC MATRICES RELATED TO THE GROUP G 2 arxiv:0811.1298v1 [math.gr] 8 Nov 2008 ROD GOW Abstract. Let K be a field of characteristic different from 2 and let C be an octonion algebra

More information

Neural Network Representation of Tensor Network and Chiral States

Neural Network Representation of Tensor Network and Chiral States Neural Network Representation of Tensor Network and Chiral States Yichen Huang ( 黄溢辰 ) 1 and Joel E. Moore 2 1 Institute for Quantum Information and Matter California Institute of Technology 2 Department

More information

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................

More information

(1.) For any subset P S we denote by L(P ) the abelian group of integral relations between elements of P, i.e. L(P ) := ker Z P! span Z P S S : For ea

(1.) For any subset P S we denote by L(P ) the abelian group of integral relations between elements of P, i.e. L(P ) := ker Z P! span Z P S S : For ea Torsion of dierentials on toric varieties Klaus Altmann Institut fur reine Mathematik, Humboldt-Universitat zu Berlin Ziegelstr. 13a, D-10099 Berlin, Germany. E-mail: altmann@mathematik.hu-berlin.de Abstract

More information

1 9/5 Matrices, vectors, and their applications

1 9/5 Matrices, vectors, and their applications 1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric

More information

Matrix product approximations to multipoint functions in two-dimensional conformal field theory

Matrix product approximations to multipoint functions in two-dimensional conformal field theory Matrix product approximations to multipoint functions in two-dimensional conformal field theory Robert Koenig (TUM) and Volkher B. Scholz (Ghent University) based on arxiv:1509.07414 and 1601.00470 (published

More information

MANIFOLD STRUCTURES IN ALGEBRA

MANIFOLD STRUCTURES IN ALGEBRA MANIFOLD STRUCTURES IN ALGEBRA MATTHEW GARCIA 1. Definitions Our aim is to describe the manifold structure on classical linear groups and from there deduce a number of results. Before we begin we make

More information

A classification of gapped Hamiltonians in d = 1

A classification of gapped Hamiltonians in d = 1 A classification of gapped Hamiltonians in d = 1 Sven Bachmann Mathematisches Institut Ludwig-Maximilians-Universität München Joint work with Yoshiko Ogata NSF-CBMS school on quantum spin systems Sven

More information

COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES

COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES ROBERT M. GURALNICK AND B.A. SETHURAMAN Abstract. In this note, we show that the set of all commuting d-tuples of commuting n n matrices that

More information

PRIME NON-COMMUTATIVE JB -ALGEBRAS

PRIME NON-COMMUTATIVE JB -ALGEBRAS PRIME NON-COMMUTATIVE JB -ALGEBRAS KAIDI EL AMIN, ANTONIO MORALES CAMPOY and ANGEL RODRIGUEZ PALACIOS Abstract We prove that if A is a prime non-commutative JB -algebra which is neither quadratic nor commutative,

More information

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,

More information

Lecture 11: Clifford algebras

Lecture 11: Clifford algebras Lecture 11: Clifford algebras In this lecture we introduce Clifford algebras, which will play an important role in the rest of the class. The link with K-theory is the Atiyah-Bott-Shapiro construction

More information

Positive Tensor Network approach for simulating open quantum many-body systems

Positive Tensor Network approach for simulating open quantum many-body systems Positive Tensor Network approach for simulating open quantum many-body systems 19 / 9 / 2016 A. Werner, D. Jaschke, P. Silvi, M. Kliesch, T. Calarco, J. Eisert and S. Montangero PRL 116, 237201 (2016)

More information

Machine Learning with Tensor Networks

Machine Learning with Tensor Networks Machine Learning with Tensor Networks E.M. Stoudenmire and David J. Schwab Advances in Neural Information Processing 29 arxiv:1605.05775 Beijing Jun 2017 Machine learning has physics in its DNA # " # #

More information

Supplementary Notes on Linear Algebra

Supplementary Notes on Linear Algebra Supplementary Notes on Linear Algebra Mariusz Wodzicki May 3, 2015 1 Vector spaces 1.1 Coordinatization of a vector space 1.1.1 Given a basis B = {b 1,..., b n } in a vector space V, any vector v V can

More information

ATELIER INFORMATION QUANTIQUE ET MÉCANIQUE STATISTIQUE QUANTIQUE WORKSHOP QUANTUM INFORMATION AND QUANTUM STATISTICAL MECHANICS

ATELIER INFORMATION QUANTIQUE ET MÉCANIQUE STATISTIQUE QUANTIQUE WORKSHOP QUANTUM INFORMATION AND QUANTUM STATISTICAL MECHANICS HORAIRE / PROGRAM ATELIER INFORMATION QUANTIQUE ET MÉCANIQUE STATISTIQUE QUANTIQUE 15 au 19 octobre 2018 WORKSHOP QUANTUM INFORMATION AND QUANTUM STATISTICAL MECHANICS October 15 19, 2018 CONFÉRENCES :

More information

SYMPLECTIC GEOMETRY: LECTURE 5

SYMPLECTIC GEOMETRY: LECTURE 5 SYMPLECTIC GEOMETRY: LECTURE 5 LIAT KESSLER Let (M, ω) be a connected compact symplectic manifold, T a torus, T M M a Hamiltonian action of T on M, and Φ: M t the assoaciated moment map. Theorem 0.1 (The

More information

Machine Learning with Quantum-Inspired Tensor Networks

Machine Learning with Quantum-Inspired Tensor Networks Machine Learning with Quantum-Inspired Tensor Networks E.M. Stoudenmire and David J. Schwab Advances in Neural Information Processing 29 arxiv:1605.05775 RIKEN AICS - Mar 2017 Collaboration with David

More information

SIMPLE AND POSITIVE ROOTS

SIMPLE AND POSITIVE ROOTS SIMPLE AND POSITIVE ROOTS JUHA VALKAMA MASSACHUSETTS INSTITUTE OF TECHNOLOGY Let V be a Euclidean space, i.e. a real finite dimensional linear space with a symmetric positive definite inner product,. We

More information

Introduction to Group Theory

Introduction to Group Theory Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)

More information

Def. A topological space X is disconnected if it admits a non-trivial splitting: (We ll abbreviate disjoint union of two subsets A and B meaning A B =

Def. A topological space X is disconnected if it admits a non-trivial splitting: (We ll abbreviate disjoint union of two subsets A and B meaning A B = CONNECTEDNESS-Notes Def. A topological space X is disconnected if it admits a non-trivial splitting: X = A B, A B =, A, B open in X, and non-empty. (We ll abbreviate disjoint union of two subsets A and

More information

Geometry. Separating Maps of the Lattice E 8 and Triangulations of the Eight-Dimensional Torus. G. Dartois and A. Grigis.

Geometry. Separating Maps of the Lattice E 8 and Triangulations of the Eight-Dimensional Torus. G. Dartois and A. Grigis. Discrete Comput Geom 3:555 567 (000) DOI: 0.007/s004540000 Discrete & Computational Geometry 000 Springer-Verlag New York Inc. Separating Maps of the Lattice E 8 and Triangulations of the Eight-Dimensional

More information

Mixed Finite Elements Method

Mixed Finite Elements Method Mixed Finite Elements Method A. Ratnani 34, E. Sonnendrücker 34 3 Max-Planck Institut für Plasmaphysik, Garching, Germany 4 Technische Universität München, Garching, Germany Contents Introduction 2. Notations.....................................

More information

Equivariant cohomology of infinite-dimensional Grassmannian and shifted Schur functions

Equivariant cohomology of infinite-dimensional Grassmannian and shifted Schur functions Equivariant cohomology of infinite-dimensional Grassmannian and shifted Schur functions Jia-Ming (Frank) Liou, Albert Schwarz February 28, 2012 1. H = L 2 (S 1 ): the space of square integrable complex-valued

More information

The computational difficulty of finding MPS ground states

The computational difficulty of finding MPS ground states The computational difficulty of finding MPS ground states Norbert Schuch 1, Ignacio Cirac 1, and Frank Verstraete 2 1 Max-Planck-Institute for Quantum Optics, Garching, Germany 2 University of Vienna,

More information

A NATURAL EXTENSION OF THE YOUNG PARTITIONS LATTICE

A NATURAL EXTENSION OF THE YOUNG PARTITIONS LATTICE A NATURAL EXTENSION OF THE YOUNG PARTITIONS LATTICE C. BISI, G. CHIASELOTTI, G. MARINO, P.A. OLIVERIO Abstract. Recently Andrews introduced the concept of signed partition: a signed partition is a finite

More information

Citation Osaka Journal of Mathematics. 43(2)

Citation Osaka Journal of Mathematics. 43(2) TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka

More information

Dot Products, Transposes, and Orthogonal Projections

Dot Products, Transposes, and Orthogonal Projections Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +

More information

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS TSOGTGEREL GANTUMUR Abstract. After establishing discrete spectra for a large class of elliptic operators, we present some fundamental spectral properties

More information

Answer Key for Exam #2

Answer Key for Exam #2 . Use elimination on an augmented matrix: Answer Key for Exam # 4 4 8 4 4 4 The fourth column has no pivot, so x 4 is a free variable. The corresponding system is x + x 4 =, x =, x x 4 = which we solve

More information

Symplectic Structures in Quantum Information

Symplectic Structures in Quantum Information Symplectic Structures in Quantum Information Vlad Gheorghiu epartment of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. June 3, 2010 Vlad Gheorghiu (CMU) Symplectic struct. in Quantum

More information

Matrix Product States for Lattice Field Theories

Matrix Product States for Lattice Field Theories a, K. Cichy bc, J. I. Cirac a, K. Jansen b and H. Saito bd a Max-Planck-Institut für Quantenoptik, Hans-Kopfermann-Str. 1, 85748 Garching, Germany b NIC, DESY Zeuthen, Platanenallee 6, 15738 Zeuthen, Germany

More information

Criteria for Determining If A Subset is a Subspace

Criteria for Determining If A Subset is a Subspace These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for in-class presentation

More information

The Spinor Representation

The Spinor Representation The Spinor Representation Math G4344, Spring 2012 As we have seen, the groups Spin(n) have a representation on R n given by identifying v R n as an element of the Clifford algebra C(n) and having g Spin(n)

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x

More information

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces. Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,

More information

Math 396. Quotient spaces

Math 396. Quotient spaces Math 396. Quotient spaces. Definition Let F be a field, V a vector space over F and W V a subspace of V. For v, v V, we say that v v mod W if and only if v v W. One can readily verify that with this definition

More information

LECTURE 11: SYMPLECTIC TORIC MANIFOLDS. Contents 1. Symplectic toric manifolds 1 2. Delzant s theorem 4 3. Symplectic cut 8

LECTURE 11: SYMPLECTIC TORIC MANIFOLDS. Contents 1. Symplectic toric manifolds 1 2. Delzant s theorem 4 3. Symplectic cut 8 LECTURE 11: SYMPLECTIC TORIC MANIFOLDS Contents 1. Symplectic toric manifolds 1 2. Delzant s theorem 4 3. Symplectic cut 8 1. Symplectic toric manifolds Orbit of torus actions. Recall that in lecture 9

More information

TRANSITIVE HOLONOMY GROUP AND RIGIDITY IN NONNEGATIVE CURVATURE. Luis Guijarro and Gerard Walschap

TRANSITIVE HOLONOMY GROUP AND RIGIDITY IN NONNEGATIVE CURVATURE. Luis Guijarro and Gerard Walschap TRANSITIVE HOLONOMY GROUP AND RIGIDITY IN NONNEGATIVE CURVATURE Luis Guijarro and Gerard Walschap Abstract. In this note, we examine the relationship between the twisting of a vector bundle ξ over a manifold

More information

Almost Invariant Half-Spaces of Operators on Banach Spaces

Almost Invariant Half-Spaces of Operators on Banach Spaces Integr. equ. oper. theory Online First c 2009 Birkhäuser Verlag Basel/Switzerland DOI 10.1007/s00020-009-1708-8 Integral Equations and Operator Theory Almost Invariant Half-Spaces of Operators on Banach

More information

CS 229r: Algorithms for Big Data Fall Lecture 19 Nov 5

CS 229r: Algorithms for Big Data Fall Lecture 19 Nov 5 CS 229r: Algorithms for Big Data Fall 215 Prof. Jelani Nelson Lecture 19 Nov 5 Scribe: Abdul Wasay 1 Overview In the last lecture, we started discussing the problem of compressed sensing where we are given

More information

REAL RENORMINGS ON COMPLEX BANACH SPACES

REAL RENORMINGS ON COMPLEX BANACH SPACES REAL RENORMINGS ON COMPLEX BANACH SPACES F. J. GARCÍA PACHECO AND A. MIRALLES Abstract. In this paper we provide two ways of obtaining real Banach spaces that cannot come from complex spaces. In concrete

More information

LINKED HOM SPACES BRIAN OSSERMAN

LINKED HOM SPACES BRIAN OSSERMAN LINKED HOM SPACES BRIAN OSSERMAN Abstract. In this note, we describe a theory of linked Hom spaces which complements that of linked Grassmannians. Given two chains of vector bundles linked by maps in both

More information

Solutions: We leave the conversione between relation form and span form for the reader to verify. x 1 + 2x 2 + 3x 3 = 0

Solutions: We leave the conversione between relation form and span form for the reader to verify. x 1 + 2x 2 + 3x 3 = 0 6.2. Orthogonal Complements and Projections In this section we discuss orthogonal complements and orthogonal projections. The orthogonal complement of a subspace S is the set of all vectors orthgonal to

More information

V. SUBSPACES AND ORTHOGONAL PROJECTION

V. SUBSPACES AND ORTHOGONAL PROJECTION V. SUBSPACES AND ORTHOGONAL PROJECTION In this chapter we will discuss the concept of subspace of Hilbert space, introduce a series of subspaces related to Haar wavelet, explore the orthogonal projection

More information

1. To be a grandfather. Objects of our consideration are people; a person a is associated with a person b if a is a grandfather of b.

1. To be a grandfather. Objects of our consideration are people; a person a is associated with a person b if a is a grandfather of b. 20 [161016-1020 ] 3.3 Binary relations In mathematics, as in everyday situations, we often speak about a relationship between objects, which means an idea of two objects being related or associated one

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Algebraic Methods in Combinatorics

Algebraic Methods in Combinatorics Algebraic Methods in Combinatorics Po-Shen Loh 27 June 2008 1 Warm-up 1. (A result of Bourbaki on finite geometries, from Răzvan) Let X be a finite set, and let F be a family of distinct proper subsets

More information

x 1 + 2x 2 + 3x 3 = 0 x 1 + 2x 2 + 3x 3 = 0, x 2 + x 3 = 0 x 3 3 x 3 1

x 1 + 2x 2 + 3x 3 = 0 x 1 + 2x 2 + 3x 3 = 0, x 2 + x 3 = 0 x 3 3 x 3 1 . Orthogonal Complements and Projections In this section we discuss orthogonal complements and orthogonal projections. The orthogonal complement of a subspace S is the complement that is orthogonal to

More information

arxiv: v2 [math-ph] 24 Feb 2016

arxiv: v2 [math-ph] 24 Feb 2016 ON THE CLASSIFICATION OF MULTIDIMENSIONALLY CONSISTENT 3D MAPS MATTEO PETRERA AND YURI B. SURIS Institut für Mathemat MA 7-2 Technische Universität Berlin Str. des 17. Juni 136 10623 Berlin Germany arxiv:1509.03129v2

More information

The Singularly Continuous Spectrum and Non-Closed Invariant Subspaces

The Singularly Continuous Spectrum and Non-Closed Invariant Subspaces Operator Theory: Advances and Applications, Vol. 160, 299 309 c 2005 Birkhäuser Verlag Basel/Switzerland The Singularly Continuous Spectrum and Non-Closed Invariant Subspaces Vadim Kostrykin and Konstantin

More information

A PRIMER ON SESQUILINEAR FORMS

A PRIMER ON SESQUILINEAR FORMS A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form

More information

ORDERED INVOLUTIVE OPERATOR SPACES

ORDERED INVOLUTIVE OPERATOR SPACES ORDERED INVOLUTIVE OPERATOR SPACES DAVID P. BLECHER, KAY KIRKPATRICK, MATTHEW NEAL, AND WEND WERNER Abstract. This is a companion to recent papers of the authors; here we consider the selfadjoint operator

More information

Analysis Preliminary Exam Workshop: Hilbert Spaces

Analysis Preliminary Exam Workshop: Hilbert Spaces Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H

More information

On the Diffeomorphism Group of S 1 S 2. Allen Hatcher

On the Diffeomorphism Group of S 1 S 2. Allen Hatcher On the Diffeomorphism Group of S 1 S 2 Allen Hatcher This is a revision, written in December 2003, of a paper of the same title that appeared in the Proceedings of the AMS 83 (1981), 427-430. The main

More information

Rank & nullity. Defn. Let T : V W be linear. We define the rank of T to be rank T = dim im T & the nullity of T to be nullt = dim ker T.

Rank & nullity. Defn. Let T : V W be linear. We define the rank of T to be rank T = dim im T & the nullity of T to be nullt = dim ker T. Rank & nullity Aim lecture: We further study vector space complements, which is a tool which allows us to decompose linear problems into smaller ones. We give an algorithm for finding complements & an

More information

1 Invariant subspaces

1 Invariant subspaces MATH 2040 Linear Algebra II Lecture Notes by Martin Li Lecture 8 Eigenvalues, eigenvectors and invariant subspaces 1 In previous lectures we have studied linear maps T : V W from a vector space V to another

More information

(III.D) Linear Functionals II: The Dual Space

(III.D) Linear Functionals II: The Dual Space IIID Linear Functionals II: The Dual Space First I remind you that a linear functional on a vector space V over R is any linear transformation f : V R In IIIC we looked at a finite subspace [=derivations]

More information

Appendix A: Matrices

Appendix A: Matrices Appendix A: Matrices A matrix is a rectangular array of numbers Such arrays have rows and columns The numbers of rows and columns are referred to as the dimensions of a matrix A matrix with, say, 5 rows

More information

Quantum Mechanics Solutions

Quantum Mechanics Solutions Quantum Mechanics Solutions (a (i f A and B are Hermitian, since (AB = B A = BA, operator AB is Hermitian if and only if A and B commute So, we know that [A,B] = 0, which means that the Hilbert space H

More information

Part III Symmetries, Fields and Particles

Part III Symmetries, Fields and Particles Part III Symmetries, Fields and Particles Theorems Based on lectures by N. Dorey Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often

More information

arxiv: v1 [cond-mat.str-el] 7 Aug 2011

arxiv: v1 [cond-mat.str-el] 7 Aug 2011 Topological Geometric Entanglement of Blocks Román Orús 1, 2 and Tzu-Chieh Wei 3, 4 1 School of Mathematics and Physics, The University of Queensland, QLD 4072, Australia 2 Max-Planck-Institut für Quantenoptik,

More information

W if p = 0; ; W ) if p 1. p times

W if p = 0; ; W ) if p 1. p times Alternating and symmetric multilinear functions. Suppose and W are normed vector spaces. For each integer p we set {0} if p < 0; W if p = 0; ( ; W = L( }... {{... } ; W if p 1. p times We say µ p ( ; W

More information

Self-adjoint extensions of symmetric operators

Self-adjoint extensions of symmetric operators Self-adjoint extensions of symmetric operators Simon Wozny Proseminar on Linear Algebra WS216/217 Universität Konstanz Abstract In this handout we will first look at some basics about unbounded operators.

More information

5 Quiver Representations

5 Quiver Representations 5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )

More information

NORMS ON SPACE OF MATRICES

NORMS ON SPACE OF MATRICES NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system

More information

Introduction to Modern Quantum Field Theory

Introduction to Modern Quantum Field Theory Department of Mathematics University of Texas at Arlington Arlington, TX USA Febuary, 2016 Recall Einstein s famous equation, E 2 = (Mc 2 ) 2 + (c p) 2, where c is the speed of light, M is the classical

More information

ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS

ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS J. OPERATOR THEORY 44(2000), 243 254 c Copyright by Theta, 2000 ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS DOUGLAS BRIDGES, FRED RICHMAN and PETER SCHUSTER Communicated by William B. Arveson Abstract.

More information

An Outline of Homology Theory

An Outline of Homology Theory An Outline of Homology Theory Stephen A. Mitchell June 1997, revised October 2001 Note: These notes contain few examples and even fewer proofs. They are intended only as an outline, to be supplemented

More information

Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008

Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Closed sets We have been operating at a fundamental level at which a topological space is a set together

More information

Projection-valued measures and spectral integrals

Projection-valued measures and spectral integrals Projection-valued measures and spectral integrals Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 16, 2014 Abstract The purpose of these notes is to precisely define

More information

arxiv:quant-ph/ v1 19 Mar 2006

arxiv:quant-ph/ v1 19 Mar 2006 On the simulation of quantum circuits Richard Jozsa Department of Computer Science, University of Bristol, Merchant Venturers Building, Bristol BS8 1UB U.K. Abstract arxiv:quant-ph/0603163v1 19 Mar 2006

More information