T ensor N et works. I ztok Pizorn Frank Verstraete. University of Vienna M ichigan Quantum Summer School

Size: px
Start display at page:

Download "T ensor N et works. I ztok Pizorn Frank Verstraete. University of Vienna M ichigan Quantum Summer School"

Transcription

1 T ensor N et works I ztok Pizorn Frank Verstraete University of Vienna 2010 M ichigan Quantum Summer School

2 Matrix product states (MPS) Introduction to matrix product states Ground states of finite systems Ground states of infinite systems Real-time evolution Projected dynamics

3 I ntroduction to M PS S Östlund & S Rommer PRL (95); M Fannes, B Nachtergaele, RF Werner (92) in total: 2n matrices

4 M PS bond dimension D~ exp(n) Hilbert Space D=8 D=3 D=2 Exact description of an arbitrary quantum state Matrix product states only describe a certain subset requires exponentially large matrices A of the full Hilbert space But what kind of states are we really interested in?

5 Physical background F Verstraete, D Porras & JI Cirac, PRL (04) Bond dimension D puts a bound to entanglement: entanglement entropy at most log2(d) Area law: typically A l l gapped 1d syst ems at zer o t emper at ur e can be w el l described by matrix product states! Fi nd mat r i ces A such t hat t he t ot al ener gy i s mi ni mal!

6 W hy t ensor net works Density matrix renormalization group (DMRG) successful simulation of strongly correlated 1d systems 1D: matrix product states ~ DMRG 2D: PEPS & friends early stage but promising quantum monte carlo & sign problem Obsolete when we get a quantum computer (Chris Monroe s talk)

7 On notation or or...

8 Observables and M PS One-site operators Simulate ground states Two-site operators Fi nd such mat r i ces A[j] t hat t he ener gy i s minimal Expectation value of any (local) operator can be calculated efficiently

9 V ariat ional approach F Verstraete, D Porras & JI Cirac, PRL (04) All tensor elements of contained in

10 Variational optimization F Verstraete, D Porras & JI Cirac, PRL (04) 1. Choose a fixed site j 2. Find tensor that minimizes the energy 3. Move to the next site T echni cal det ai l s: Re-gauge the M PS such that Neff = I and solve an eigenvalue problem H x = E x 4. Repeat 2-3 until convergence reached Quadratic form in t ensor el ement s!

11 Variational optimization 1. Choose a fixed site j 2. Find tensor that minimizes the energy 3. Move to the next site Quadratic form in t ensor el ement s! n= Repeat 2-3 until convergence reached

12 Variational optimization 1. Choose a fixed site j 2. Find tensor that minimizes the energy 3. Move to the next site Quadratic form in t ensor el ement s! n= Repeat 2-3 until convergence reached

13 Variational optimization 1. Choose a fixed site j 2. Find tensor that minimizes the energy Non-cri t i cal model s (gapped): Finite bond dimension for any n Quadratic form in t ensor el ement s! n= Cri Move ti cal models to the (non-gapped): next site Bond dimension scales polynomially with n 4. Repeat 2-3 until convergence reached

14 Gauge t ransformat ions =

15 Imaginary time evolution G Vidal, PRL (03) Evolve in small time steps how to decompose into local time steps? Suzuki-Trotter decomposition All we need is a smart decomposition of H

16 Imaginary time evolution G Vidal, PRL (03) Suzuki-Trotter decomposition

17 M PS t ime evolut ion truncate SVD contract Sufficiently long time yields the ground state...

18 Real t ime evolut ion A state gets entangled and bond dimension explodes! P Calabrese & J Cardy, JSM (05) Efficient in very limited cases...

19 Infinite chains Assumption: invariance under shifts by (1,2,...) sites G Vidal, PRL (07) Much fewer parameters!

20 imps simulation Basi c el ement s Only local tensor updates required!

21 Project ed ent angled pair st at es (PEPS) Generalization of matrix product states to two spatial dimensions Entangled pairs between neighboring sites Success not entirely guaranteed by the area law More costly than MPS

22 PEPS Ansatz F Verstraete, JI Cirac (unpublished) Projector Entangled pair

23 PEPS: T ensor N et work 5-leg tensors parameters/site 4-leg tensors Tr = Tr

24 Observables and PEPS Expectation value of a local operator O Exact contraction straight forward but costly!

25 T wo layers t o a single double layer Bond dimension D 2

26 Efficient contraction of PEPS F Verstraete & JI Cirac (unpublished) 1. Merge two rows together 2. Truncate 3. Replace the two rows

27 Variational minimization H ow t o mi ni mi ze ener gy? Solve a generalized eigenvalue problem and mov e t o t he next si t e...

28 (Imaginary) time evolution Finite-site PEPS: Time evolution very costly i-peps: Imaginary time evolution the way to go!

29 (Imaginary) time evolution V Murg, F Verstraete & JI Cirac, PRB (09) Finite-site PEPS: Time evolution very costly i-peps: Imaginary time evolution the way to go!

30 T here s more... infinite PEPS (ipeps) J Jordan, R Orus, G Vidal, F Verstraete, & JI Cirac, PRL (08) multiscale entanglement renormalization (MERA) G Vidal, PRL (07) quantum monte carlo + tensor networks N Schuch, MM Wolf, F Verstraete & JI Cirac, PRL (08) A Sandvik & G Vidal, PRL (07) tensor renormalization HH Zhao et al, PRB (10)

31 Fermionic syst ems 1-dimensional fermionic systems Jordan-Wigner transformation 2-dimensional fermionic systems fermionic PEPS

32 Fermionic 1-D syst ems Jordan-W i gner T ransformati on Locality of interactions is preserved!

33 PEPS and fermions 1. Fermionic (contraction) order is important 2. Fock space 3. Jordan-Wigner transformation destroys locality 4. Parity preservation fpeps = PEPS + parity + contraction order

34 fpeps CV Kraus, N Schuch, F Verstraete & JI Cirac PRA (10) Q s (anti-)commute H s and V s commute Entangled pair How to get a tensor network from this mess?

35 f-contraction order Choose a contraction order IP & F Verstraete PRB (10) Further changes to the contraction order produce signs

36 f-observables

37 Fermionic swap rule P Corboz et al (09) T Barthel, C Pineda & J Eisert (10) IP & F Verstraete (10)... Example but

38 f-observables IP & F Verstraete PRB (10) Physical sites in <bra and ket> can now be brought together!

39 f-observables: double-layer IP & F Verstraete PRB (10)

40 Conversion to sign-free T N IP & F Verstraete PRB (10) site&product operator dependent sign factors (globally determined)

41 Si gn-free contraction of fpeps IP & F Verstraete PRB (10) All fermionic signs are accounted for locally! Technical details It s not very pretty - but it s local!

42 fpeps algorithm 1. Choose a site (i,j) and calculate effective operators 2. Find A[i,j] minimizing the total energy 3. Move to the next site and repeat Once w e v e obt ai ned a si gn-f r ee t ensor net w or k, al l i nt er medi at e st eps ar e w el l know n.

43 fpeps algorithm IP & F Verstraete PRB (10) 1. Choose a site (i,j) and calculate effective operators 2. Find A[i,j] minimizing the total energy 3. Move to the next site and repeat Once w e v e obt ai ned a si gn-f r ee t ensor net w or k, al l i nt er medi at e st eps ar e w el l know n.

44 fpeps algorithm IP & F Verstraete PRB (10) 1. Choose a site (i,j) and calculate effective operators 2. Find A[i,j] minimizing the total energy 3. Move to the next site and repeat Once w e v e obt ai ned a si gn-f r ee t ensor net w or k, al l i nt er medi at e st eps ar e w el l know n.

45 fpeps algorithm IP & F Verstraete PRB (10) 1. Choose a site (i,j) and calculate effective operators 2. Find A[i,j] minimizing the total energy 3. Move to the next site and repeat Once w e v e obt ai ned a si gn-f r ee t ensor net w or k, al l i nt er medi at e st eps ar e w el l know n.

46 PEPS & fpeps fpeps basically same complexity as PEPS no sign problem (quantum monte carlo feature) with fermionic systems frustrated spin systems relatively small bond dimensions accessible presently (D~8)

47 Ot her t ensor net works Tree tensor networks Quantum chemistry Momentum space MERA String states Continuous matrix product states

48 I I I : T ime evolut ion & M ixed st at es Time evolution of matrix product states: a projected evolution approach Mixed states and time evolution Systems in a thermal equilibrium Systems far from the equilibrium Time evolution in Heisenberg picture

49 Project ed dynamics Time evolution But translation invariant MPS breaks the T-invariance!

50 Project ed dynamics Let s choose quite often gradient projection Requirement: must stay in the same T- class

51 Project ed dynamics projection gradient IP, TJ Osborne, K Temme & F Verstraete (in prep)

52 I nfinite translation-invariant chains IP, TJ Osborne, K Temme & F Verstraete (in prep)

53 I nfinite translation-invariant chains IP, TJ Osborne, K Temme & F Verstraete (in prep)

54 Essent ials of im PS Leading eigenvectors only! Scale A such that

55 Essent ials of im PS

56 I nfinite translation-invariant chains IP, TJ Osborne, K Temme & F Verstraete (in prep)

57 I nfinite translation-invariant chains IP, TJ Osborne, K Temme & F Verstraete (in prep)

58 Project ed dynamics Preserves the translation invariance properties Infinite & finite systems Imaginary time evolution (fast & easy) Real time evolution (ODE solvers) Slower than the usual MPS time evolution Continuous Matrix Product States (cmps): the way to go!

59 Matrix product operators F Verstraete, JJ Garcia-Ripoll & JI Cirac, PRL (04) T Prosen & M Znidaric PRE (07) Any operator can be written in this form (if D is sufficiently large)

60 W hy operators? A system can be in a mixed state Thermal equilibrium Far from the equilibrium Can tensor networks be used for these systems?

61 Systems in a thermal equilibrium Zero temperature Infinite temperature An operator is just a state in the operator space

62 On operator space T Prosen & IP, PRA (07) How can we get Simpl e t i me ev ol ut i on!

63 Example 1. start with a product state 1> 2. evolve MPS in time

64 Is it efficient? M Znidaric, T Prosen & IP, PRA (08) Quantum mutual information critical non-critical (1/6) comes from the central charge in CFT Same behavior as for the ground states!

65 Dynamics of mixed states Schrödinger equation Liouville equation Isolated systems Liouvillian operator is a linear operator Again: time evolution (in operator space)

66 Open syst ems Lindblad master equation Non-equi l i br i um st eady st at e NESS shouldn t be too correlated! T Prosen & IP, PRL (08) But it is sometimes.

67 Open syst ems Convergence, spin current, XXZ T Prosen & M Znidaric, JSM (09) Lindblad master equation Non-equi l i br i um st eady st at e NESS shouldn t be too correlated! T Prosen & IP, PRL (08) But it is sometimes.

68 H eisenberg pict ure

69 H eisenberg pict ure

70 H eisenberg pict ure Growth of effective MPO-bond di mensi on T Prosen & M Znidaric, PRE (07) non-integrable integrable (infinite index) integrable (finite index)

71 H eisenberg pict ure T Prosen & IP, PRA (07) time evolution in operator space

72 W hy? Local operators are very simple! T Prosen & IP, PRA (07) IP & T Prosen, PRB (09) time Still, it only works in integrable models!

Lecture 3: Tensor Product Ansatz

Lecture 3: Tensor Product Ansatz Lecture 3: Tensor Product nsatz Graduate Lectures Dr Gunnar Möller Cavendish Laboratory, University of Cambridge slide credits: Philippe Corboz (ETH / msterdam) January 2014 Cavendish Laboratory Part I:

More information

Fermionic tensor networks

Fermionic tensor networks Fermionic tensor networks Philippe Corboz, ETH Zurich / EPF Lausanne, Switzerland Collaborators: University of Queensland: Guifre Vidal, Roman Orus, Glen Evenbly, Jacob Jordan University of Vienna: Frank

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 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

Tensor network simulation of QED on infinite lattices: learning from (1 + 1)d, and prospects for (2 + 1)d

Tensor network simulation of QED on infinite lattices: learning from (1 + 1)d, and prospects for (2 + 1)d Tensor network simulation of QED on infinite lattices: learning from (1 + 1)d, and prospects for (2 + 1)d Román Orús University of Mainz (Germany) K. Zapp, RO, Phys. Rev. D 95, 114508 (2017) Goal of this

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

Efficient description of many body systems with prjected entangled pair states

Efficient description of many body systems with prjected entangled pair states Efficient description of many body systems with prjected entangled pair states J. IGNACIO CIRAC Workshop on Quantum Information Science and many-body systems, National Cheng Kung University, Tainan, Taiwan,

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

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

Quantum many-body systems and tensor networks: simulation methods and applications

Quantum many-body systems and tensor networks: simulation methods and applications Quantum many-body systems and tensor networks: simulation methods and applications Román Orús School of Physical Sciences, University of Queensland, Brisbane (Australia) Department of Physics and Astronomy,

More information

Introduction to Tensor Networks: PEPS, Fermions, and More

Introduction to Tensor Networks: PEPS, Fermions, and More Introduction to Tensor Networks: PEPS, Fermions, and More Román Orús Institut für Physik, Johannes Gutenberg-Universität, Mainz (Germany)! School on computational methods in quantum materials Jouvence,

More information

Time-dependent variational principle for quantum many-body systems

Time-dependent variational principle for quantum many-body systems Quantum Information in Quantum Many-Body Physics October 21, 2011 Centre de Recherches Mathematiques, Montréal Time-dependent variational principle for quantum many-body systems PRL 107, 070601 (2011)

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

Excursion: MPS & DMRG

Excursion: MPS & DMRG Excursion: MPS & DMRG Johannes.Schachenmayer@gmail.com Acronyms for: - Matrix product states - Density matrix renormalization group Numerical methods for simulations of time dynamics of large 1D quantum

More information

The density matrix renormalization group and tensor network methods

The density matrix renormalization group and tensor network methods The density matrix renormalization group and tensor network methods Outline Steve White Exploiting the low entanglement of ground states Matrix product states and DMRG 1D 2D Tensor network states Some

More information

Matrix-Product states: Properties and Extensions

Matrix-Product states: Properties and Extensions New Development of Numerical Simulations in Low-Dimensional Quantum Systems: From Density Matrix Renormalization Group to Tensor Network Formulations October 27-29, 2010, Yukawa Institute for Theoretical

More information

Time Evolving Block Decimation Algorithm

Time Evolving Block Decimation Algorithm Time Evolving Block Decimation Algorithm Application to bosons on a lattice Jakub Zakrzewski Marian Smoluchowski Institute of Physics and Mark Kac Complex Systems Research Center, Jagiellonian University,

More information

Efficient time evolution of one-dimensional quantum systems

Efficient time evolution of one-dimensional quantum systems Efficient time evolution of one-dimensional quantum systems Frank Pollmann Max-Planck-Institut für komplexer Systeme, Dresden, Germany Sep. 5, 2012 Hsinchu Problems we will address... Finding ground states

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

arxiv: v2 [cond-mat.str-el] 28 Apr 2010

arxiv: v2 [cond-mat.str-el] 28 Apr 2010 Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States arxiv:0912.0646v2 [cond-mat.str-el] 28 Apr 2010 Philippe Corboz, 1 Román Orús, 1 Bela

More information

IPAM/UCLA, Sat 24 th Jan Numerical Approaches to Quantum Many-Body Systems. QS2009 tutorials. lecture: Tensor Networks.

IPAM/UCLA, Sat 24 th Jan Numerical Approaches to Quantum Many-Body Systems. QS2009 tutorials. lecture: Tensor Networks. IPAM/UCLA, Sat 24 th Jan 2009 umerical Approaches to Quantum Many-Body Systems QS2009 tutorials lecture: Tensor etworks Guifre Vidal Outline Tensor etworks Computation of expected values Optimization of

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

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

Entanglement in Valence-Bond-Solid States on Symmetric Graphs

Entanglement in Valence-Bond-Solid States on Symmetric Graphs Entanglement in Valence-Bond-Solid States on Symmetric Graphs Shu Tanaka A, Hosho Katsura B, Naoki Kawashima C Anatol N. Kirillov D, and Vladimir E. Korepin E A. Kinki University B. Gakushuin University

More information

Introduction to tensor network state -- concept and algorithm. Z. Y. Xie ( 谢志远 ) ITP, Beijing

Introduction to tensor network state -- concept and algorithm. Z. Y. Xie ( 谢志远 ) ITP, Beijing Introduction to tensor network state -- concept and algorithm Z. Y. Xie ( 谢志远 ) 2018.10.29 ITP, Beijing Outline Illusion of complexity of Hilbert space Matrix product state (MPS) as lowly-entangled state

More information

arxiv: v4 [cond-mat.stat-mech] 13 Mar 2009

arxiv: v4 [cond-mat.stat-mech] 13 Mar 2009 The itebd algorithm beyond unitary evolution R. Orús and G. Vidal School of Physical Sciences, The University of Queensland, QLD 4072, Australia arxiv:0711.3960v4 [cond-mat.stat-mech] 13 Mar 2009 The infinite

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

Entanglement spectrum as a tool for onedimensional

Entanglement spectrum as a tool for onedimensional Entanglement spectrum as a tool for onedimensional critical systems MPI-PKS, Dresden, November 2012 Joel Moore University of California, Berkeley, and Lawrence Berkeley National Laboratory Outline ballistic

More information

Renormalization of Tensor Network States

Renormalization of Tensor Network States Renormalization of Tensor Network States I. Coarse Graining Tensor Renormalization Tao Xiang Institute of Physics Chinese Academy of Sciences txiang@iphy.ac.cn Numerical Renormalization Group brief introduction

More information

Simulation of Quantum Many-Body Systems

Simulation of Quantum Many-Body Systems Numerical Quantum Simulation of Matteo Rizzi - KOMET 7 - JGU Mainz Vorstellung der Arbeitsgruppen WS 15-16 recent developments in control of quantum objects (e.g., cold atoms, trapped ions) General Framework

More information

The Density Matrix Renormalization Group: Introduction and Overview

The Density Matrix Renormalization Group: Introduction and Overview The Density Matrix Renormalization Group: Introduction and Overview Introduction to DMRG as a low entanglement approximation Entanglement Matrix Product States Minimizing the energy and DMRG sweeping The

More information

arxiv: v2 [quant-ph] 12 Aug 2008

arxiv: v2 [quant-ph] 12 Aug 2008 Complexity of thermal states in quantum spin chains arxiv:85.449v [quant-ph] Aug 8 Marko Žnidarič, Tomaž Prosen and Iztok Pižorn Department of physics, FMF, University of Ljubljana, Jadranska 9, SI- Ljubljana,

More information

2D tensor network study of the S=1 bilinear-biquadratic Heisenberg model

2D tensor network study of the S=1 bilinear-biquadratic Heisenberg model 2D tensor network study of the S=1 bilinear-biquadratic Heisenberg model Philippe Corboz, Institute for Theoretical Physics, University of Amsterdam AF phase Haldane phase 3-SL 120 phase? ipeps 2D tensor

More information

Simulating Quantum Systems through Matrix Product States. Laura Foini SISSA Journal Club

Simulating Quantum Systems through Matrix Product States. Laura Foini SISSA Journal Club Simulating Quantum Systems through Matrix Product States Laura Foini SISSA Journal Club 15-04-2010 Motivations Theoretical interest in Matrix Product States Wide spectrum of their numerical applications

More information

Renormalization of Tensor- Network States Tao Xiang

Renormalization of Tensor- Network States Tao Xiang Renormalization of Tensor- Network States Tao Xiang Institute of Physics/Institute of Theoretical Physics Chinese Academy of Sciences txiang@iphy.ac.cn Physical Background: characteristic energy scales

More information

Quantum Hamiltonian Complexity. Itai Arad

Quantum Hamiltonian Complexity. Itai Arad 1 18 / Quantum Hamiltonian Complexity Itai Arad Centre of Quantum Technologies National University of Singapore QIP 2015 2 18 / Quantum Hamiltonian Complexity condensed matter physics QHC complexity theory

More information

Momentum-space and Hybrid Real- Momentum Space DMRG applied to the Hubbard Model

Momentum-space and Hybrid Real- Momentum Space DMRG applied to the Hubbard Model Momentum-space and Hybrid Real- Momentum Space DMRG applied to the Hubbard Model Örs Legeza Reinhard M. Noack Collaborators Georg Ehlers Jeno Sólyom Gergely Barcza Steven R. White Collaborators Georg Ehlers

More information

An introduction to tensornetwork

An introduction to tensornetwork An introduction to tensornetwork states and MERA Sissa Journal Club Andrea De Luca 29/01/2010 A typical problem We are given: A lattice with N sites On each site a C d hilbert space A quantum hamiltonian

More information

Typical quantum states at finite temperature

Typical quantum states at finite temperature Typical quantum states at finite temperature How should one think about typical quantum states at finite temperature? Density Matrices versus pure states Why eigenstates are not typical Measuring the heat

More information

Simulation of fermionic lattice models in two dimensions with Projected Entangled-Pair States: Next-nearest neighbor Hamiltonians

Simulation of fermionic lattice models in two dimensions with Projected Entangled-Pair States: Next-nearest neighbor Hamiltonians Simulation of fermionic lattice models in two dimensions with Projected Entangled-Pair States: Next-nearest neighbor Hamiltonians of fermionic PEPS algorithms is important in order to establish their range

More information

Entanglement and variational methods for strongly correlated quantum many-body systems

Entanglement and variational methods for strongly correlated quantum many-body systems Entanglement and variational methods for strongly correlated quantum many-body systems Frank Verstraete J. Haegeman, M. Marien, V. Stojevic, K. Van Acoleyen, L. Vanderstraeten D. Nagaj, V. Eissler, M.

More information

Loop optimization for tensor network renormalization

Loop optimization for tensor network renormalization Yukawa Institute for Theoretical Physics, Kyoto University, Japan June, 6 Loop optimization for tensor network renormalization Shuo Yang! Perimeter Institute for Theoretical Physics, Waterloo, Canada Zheng-Cheng

More information

Numerical Methods for Strongly Correlated Systems

Numerical Methods for Strongly Correlated Systems CLARENDON LABORATORY PHYSICS DEPARTMENT UNIVERSITY OF OXFORD and CENTRE FOR QUANTUM TECHNOLOGIES NATIONAL UNIVERSITY OF SINGAPORE Numerical Methods for Strongly Correlated Systems Dieter Jaksch Feynman

More information

Efficient Numerical Simulations Using Matrix-Product States

Efficient Numerical Simulations Using Matrix-Product States Efficient Numerical Simulations Using Matrix-Product States Frank Pollmann frankp@pks.mpg.de Max-Planck-Institut für Physik komplexer Systeme, 01187 Dresden, Germany October 31, 2016 [see Ref. 8 for a

More information

arxiv: v1 [cond-mat.str-el] 1 Apr 2014

arxiv: v1 [cond-mat.str-el] 1 Apr 2014 Replica exchange molecular dynamics optimization of tensor networ states for quantum many-body systems Wenyuan Liu, 1,2 Chao Wang, 1,2 Yanbin Li, 1 Yuyang Lao, 1 Yongjian Han, 1,2, Guang-Can Guo, 1,2 and

More information

Holographic Branching and Entanglement Renormalization

Holographic Branching and Entanglement Renormalization KITP, December 7 th 2010 Holographic Branching and Entanglement Renormalization Glen Evenbly Guifre Vidal Tensor Network Methods (DMRG, PEPS, TERG, MERA) Potentially offer general formalism to efficiently

More information

Markov Chains for Tensor Network States

Markov Chains for Tensor Network States Sofyan Iblisdir University of Barcelona September 2013 arxiv 1309.4880 Outline Main issue discussed here: how to find good tensor network states? The optimal state problem Markov chains Multiplicative

More information

Efficient Representation of Ground States of Many-body Quantum Systems: Matrix-Product Projected States Ansatz

Efficient Representation of Ground States of Many-body Quantum Systems: Matrix-Product Projected States Ansatz Efficient Representation of Ground States of Many-body Quantum Systems: Matrix-Product Projected States Ansatz Systematic! Fermionic! D>1?! Chung-Pin Chou 1, Frank Pollmann 2, Ting-Kuo Lee 1 1 Institute

More information

Time-dependent DMRG:

Time-dependent DMRG: The time-dependent DMRG and its applications Adrian Feiguin Time-dependent DMRG: ^ ^ ih Ψ( t) = 0 t t [ H ( t) E ] Ψ( )... In a truncated basis: t=3 τ t=4 τ t=5τ t=2 τ t= τ t=0 Hilbert space S.R.White

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

Journal Club: Brief Introduction to Tensor Network

Journal Club: Brief Introduction to Tensor Network Journal Club: Brief Introduction to Tensor Network Wei-Han Hsiao a a The University of Chicago E-mail: weihanhsiao@uchicago.edu Abstract: This note summarizes the talk given on March 8th 2016 which was

More information

Classical and quantum simulation of dissipative quantum many-body systems

Classical and quantum simulation of dissipative quantum many-body systems 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 Classical and quantum simulation of dissipative quantum many-body systems

More information

Local Algorithms for 1D Quantum Systems

Local Algorithms for 1D Quantum Systems Local Algorithms for 1D Quantum Systems I. Arad, Z. Landau, U. Vazirani, T. Vidick I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 1 / 14 Many-body physics Are physical

More information

arxiv: v1 [quant-ph] 18 Jul 2017

arxiv: v1 [quant-ph] 18 Jul 2017 Implicitly disentangled renormalization arxiv:1707.05770v1 [quant-ph] 18 Jul 017 Glen Evenbly 1 1 Département de Physique and Institut Quantique, Université de Sherbrooke, Québec, Canada (Dated: July 19,

More information

Disentangling Topological Insulators by Tensor Networks

Disentangling Topological Insulators by Tensor Networks Disentangling Topological Insulators by Tensor Networks Shinsei Ryu Univ. of Illinois, Urbana-Champaign Collaborators: Ali Mollabashi (IPM Tehran) Masahiro Nozaki (Kyoto) Tadashi Takayanagi (Kyoto) Xueda

More information

Advanced Computation for Complex Materials

Advanced Computation for Complex Materials Advanced Computation for Complex Materials Computational Progress is brainpower limited, not machine limited Algorithms Physics Major progress in algorithms Quantum Monte Carlo Density Matrix Renormalization

More information

The adaptive time-dependent DMRG applied to transport and non-equilibrium phenomena

The adaptive time-dependent DMRG applied to transport and non-equilibrium phenomena The adaptive time-dependent DMRG applied to transport and non-equilibrium phenomena Diffusive spin dynamics in spin ladders Langer, HM, Gemmer, McCulloch, Schollwöck PRB 2009 Outline: (t-dep.) DMRG and

More information

Frustration and Area law

Frustration and Area law Frustration and Area law When the frustration goes odd S. M. Giampaolo Institut Ruder Bošković, Zagreb, Croatia Workshop: Exactly Solvable Quantum Chains Natal 18-29 June 2018 Coauthors F. Franchini Institut

More information

Plaquette Renormalized Tensor Network States: Application to Frustrated Systems

Plaquette Renormalized Tensor Network States: Application to Frustrated Systems Workshop on QIS and QMP, Dec 20, 2009 Plaquette Renormalized Tensor Network States: Application to Frustrated Systems Ying-Jer Kao and Center for Quantum Science and Engineering Hsin-Chih Hsiao, Ji-Feng

More information

Magnets, 1D quantum system, and quantum Phase transitions

Magnets, 1D quantum system, and quantum Phase transitions 134 Phys620.nb 10 Magnets, 1D quantum system, and quantum Phase transitions In 1D, fermions can be mapped into bosons, and vice versa. 10.1. magnetization and frustrated magnets (in any dimensions) Consider

More information

Quantum Simulation. 9 December Scott Crawford Justin Bonnar

Quantum Simulation. 9 December Scott Crawford Justin Bonnar Quantum Simulation 9 December 2008 Scott Crawford Justin Bonnar Quantum Simulation Studies the efficient classical simulation of quantum circuits Understanding what is (and is not) efficiently simulable

More information

Classical Monte Carlo Simulations

Classical Monte Carlo Simulations Classical Monte Carlo Simulations Hyejin Ju April 17, 2012 1 Introduction Why do we need numerics? One of the main goals of condensed matter is to compute expectation values O = 1 Z Tr{O e βĥ} (1) and

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

Techniques for translationally invariant matrix product states

Techniques for translationally invariant matrix product states Techniques for translationally invariant matrix product states Ian McCulloch University of Queensland Centre for Engineered Quantum Systems (EQuS) 7 Dec 2017 Ian McCulloch (UQ) imps 7 Dec 2017 1 / 33 Outline

More information

It from Qubit Summer School

It from Qubit Summer School It from Qubit Summer School July 27 th, 2016 Tensor Networks Guifre Vidal NSERC Wednesday 27 th 9AM ecture Tensor Networks 2:30PM Problem session 5PM Focus ecture MARKUS HAURU MERA: a tensor network for

More information

News on tensor network algorithms

News on tensor network algorithms News on tensor network algorithms Román Orús Donostia International Physics Center (DIPC) December 6th 2018 S. S. Jahromi, RO, M. Kargarian, A. Langari, PRB 97, 115162 (2018) S. S. Jahromi, RO, PRB 98,

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

arxiv: v2 [quant-ph] 4 Dec 2008

arxiv: v2 [quant-ph] 4 Dec 2008 Matrix product simulations of non-equilibrium steady states of quantum spin chains arxiv:0811.4188v2 [quant-ph] 4 Dec 2008 Submitted to: J. Stat. Mech. 1. Introduction Tomaž Prosen and Marko Žnidarič Physics

More information

Tensor network methods in condensed matter physics. ISSP, University of Tokyo, Tsuyoshi Okubo

Tensor network methods in condensed matter physics. ISSP, University of Tokyo, Tsuyoshi Okubo Tensor network methods in condensed matter physics ISSP, University of Tokyo, Tsuyoshi Okubo Contents Possible target of tensor network methods! Tensor network methods! Tensor network states as ground

More information

Quantum Convolutional Neural Networks

Quantum Convolutional Neural Networks Quantum Convolutional Neural Networks Iris Cong Soonwon Choi Mikhail D. Lukin arxiv:1810.03787 Berkeley Quantum Information Seminar October 16 th, 2018 Why quantum machine learning? Machine learning: interpret

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

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

arxiv: v1 [cond-mat.str-el] 19 Jan 2012

arxiv: v1 [cond-mat.str-el] 19 Jan 2012 Perfect Sampling with Unitary Tensor Networks arxiv:1201.3974v1 [cond-mat.str-el] 19 Jan 2012 Andrew J. Ferris 1, 2 and Guifre Vidal 1, 3 1 The University of Queensland, School of Mathematics and Physics,

More information

Tensor network renormalization

Tensor network renormalization Coogee'15 Sydney Quantum Information Theory Workshop Tensor network renormalization Guifre Vidal In collaboration with GLEN EVENBLY IQIM Caltech UC Irvine Quantum Mechanics 1920-1930 Niels Bohr Albert

More information

Area Laws in Quantum Systems: Mutual Information and Correlations

Area Laws in Quantum Systems: Mutual Information and Correlations ESI The Erwin Schrödinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Area Laws in Quantum Systems: Mutual Information and Correlations Michael M. Wolf Frank

More information

Quantum Correlation in Matrix Product States of One-Dimensional Spin Chains

Quantum Correlation in Matrix Product States of One-Dimensional Spin Chains Commun. Theor. Phys. 6 (015) 356 360 Vol. 6, No. 3, September 1, 015 Quantum Correlation in Matrix Product States of One-Dimensional Spin Chains ZHU Jing-Min ( ) College of Optoelectronics Technology,

More information

Topological Phases in One Dimension

Topological Phases in One Dimension Topological Phases in One Dimension Lukasz Fidkowski and Alexei Kitaev arxiv:1008.4138 Topological phases in 2 dimensions: - Integer quantum Hall effect - quantized σ xy - robust chiral edge modes - Fractional

More information

Matrix Product States

Matrix Product States Matrix Product States Ian McCulloch University of Queensland Centre for Engineered Quantum Systems 28 August 2017 Hilbert space (Hilbert) space is big. Really big. You just won t believe how vastly, hugely,

More information

Scaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain

Scaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain TNSAA 2018-2019 Dec. 3-6, 2018, Kobe, Japan Scaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain Kouichi Seki, Kouichi Okunishi Niigata University,

More information

Quantum Monte Carlo Simulations in the Valence Bond Basis. Anders Sandvik, Boston University

Quantum Monte Carlo Simulations in the Valence Bond Basis. Anders Sandvik, Boston University Quantum Monte Carlo Simulations in the Valence Bond Basis Anders Sandvik, Boston University Outline The valence bond basis for S=1/2 spins Projector QMC in the valence bond basis Heisenberg model with

More information

Simulation of Quantum Many-Body Systems

Simulation of Quantum Many-Body Systems Numerical Quantum Simulation of Matteo Rizzi - KOMET 337 - JGU Mainz Vorstellung der Arbeitsgruppen WS 14-15 QMBS: An interdisciplinary topic entanglement structure of relevant states anyons for q-memory

More information

arxiv: v2 [quant-ph] 31 Oct 2013

arxiv: v2 [quant-ph] 31 Oct 2013 Quantum Criticality with the Multi-scale Entanglement Renormalization Ansatz arxiv:1109.5334v2 [quant-ph] 31 Oct 2013 G. Evenbly 1 and G. Vidal 2 1 The University of Queensland, Brisbane, Queensland 4072,

More information

Accelerating QMC on quantum computers. Matthias Troyer

Accelerating QMC on quantum computers. Matthias Troyer Accelerating QMC on quantum computers Matthias Troyer International Journal of Theoretical Physics, VoL 21, Nos. 6/7, 1982 Simulating Physics with Computers Richard P. Feynman Department of Physics, California

More information

CLASSIFICATION OF SU(2)-SYMMETRIC TENSOR NETWORKS

CLASSIFICATION OF SU(2)-SYMMETRIC TENSOR NETWORKS LSSIFITION OF SU(2)-SYMMETRI TENSOR NETWORKS Matthieu Mambrini Laboratoire de Physique Théorique NRS & Université de Toulouse M.M., R. Orús, D. Poilblanc, Phys. Rev. 94, 2524 (26) D. Poilblanc, M.M., arxiv:72.595

More information

Flow equations on quantum circuits

Flow equations on quantum circuits Flow equations on quantum circuits Unified variational methods for quantum many-body systems Chris Dawson Jens Eisert and Tobias Osborne Flow equations on quantum circuits Unified variational methods for

More information

Rigorous free fermion entanglement renormalization from wavelets

Rigorous free fermion entanglement renormalization from wavelets Computational Complexity and High Energy Physics August 1st, 2017 Rigorous free fermion entanglement renormalization from wavelets arxiv: 1707.06243 Jutho Haegeman Ghent University in collaboration with:

More information

Recent developments in DMRG. Eric Jeckelmann Institute for Theoretical Physics University of Hanover Germany

Recent developments in DMRG. Eric Jeckelmann Institute for Theoretical Physics University of Hanover Germany Recent developments in DMRG Eric Jeckelmann Institute for Theoretical Physics University of Hanover Germany Outline 1. Introduction 2. Dynamical DMRG 3. DMRG and quantum information theory 4. Time-evolution

More information

arxiv: v4 [quant-ph] 13 Mar 2013

arxiv: v4 [quant-ph] 13 Mar 2013 Deep learning and the renormalization group arxiv:1301.3124v4 [quant-ph] 13 Mar 2013 Cédric Bény Institut für Theoretische Physik Leibniz Universität Hannover Appelstraße 2, 30167 Hannover, Germany cedric.beny@gmail.com

More information

Quantum Metropolis Sampling. K. Temme, K. Vollbrecht, T. Osborne, D. Poulin, F. Verstraete arxiv:

Quantum Metropolis Sampling. K. Temme, K. Vollbrecht, T. Osborne, D. Poulin, F. Verstraete arxiv: Quantum Metropolis Sampling K. Temme, K. Vollbrecht, T. Osborne, D. Poulin, F. Verstraete arxiv: 09110365 Quantum Simulation Principal use of quantum computers: quantum simulation Quantum Chemistry Determination

More information

Dynamics of Entanglement in the Heisenberg Model

Dynamics of Entanglement in the Heisenberg Model Dynamics of Entanglement in the Heisenberg Model Simone Montangero, Gabriele De Chiara, Davide Rossini, Matteo Rizzi, Rosario Fazio Scuola Normale Superiore Pisa Outline Ground state entanglement in Spin

More information

Tensor networks, TT (Matrix Product States) and Hierarchical Tucker decomposition

Tensor networks, TT (Matrix Product States) and Hierarchical Tucker decomposition Tensor networks, TT (Matrix Product States) and Hierarchical Tucker decomposition R. Schneider (TUB Matheon) John von Neumann Lecture TU Munich, 2012 Setting - Tensors V ν := R n, H d = H := d ν=1 V ν

More information

A quantum dynamical simulator Classical digital meets quantum analog

A quantum dynamical simulator Classical digital meets quantum analog A quantum dynamical simulator Classical digital meets quantum analog Ulrich Schollwöck LMU Munich Jens Eisert Freie Universität Berlin Mentions joint work with I. Bloch, S. Trotzky, I. McCulloch, A. Flesch,

More information

quasi-particle pictures from continuous unitary transformations

quasi-particle pictures from continuous unitary transformations quasi-particle pictures from continuous unitary transformations Kai Phillip Schmidt 24.02.2016 quasi-particle pictures from continuous unitary transformations overview Entanglement in Strongly Correlated

More information

Tensor network renormalization

Tensor network renormalization Walter Burke Institute for Theoretical Physics INAUGURAL CELEBRATION AND SYMPOSIUM Caltech, Feb 23-24, 2015 Tensor network renormalization Guifre Vidal Sherman Fairchild Prize Postdoctoral Fellow (2003-2005)

More information

Tensor operators: constructions and applications for long-range interaction systems

Tensor operators: constructions and applications for long-range interaction systems In this paper we study systematic ways to construct such tensor network descriptions of arbitrary operators using linear tensor networks, so-called matrix product operators (MPOs), and prove the optimality

More information

Matrix product states for the fractional quantum Hall effect

Matrix product states for the fractional quantum Hall effect Matrix product states for the fractional quantum Hall effect Roger Mong (California Institute of Technology) University of Virginia Feb 24, 2014 Collaborators Michael Zaletel UC Berkeley (Stanford/Station

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

FRG Workshop in Cambridge MA, May

FRG Workshop in Cambridge MA, May FRG Workshop in Cambridge MA, May 18-19 2011 Programme Wednesday May 18 09:00 09:10 (welcoming) 09:10 09:50 Bachmann 09:55 10:35 Sims 10:55 11:35 Borovyk 11:40 12:20 Bravyi 14:10 14:50 Datta 14:55 15:35

More information

Real-Space RG for dynamics of random spin chains and many-body localization

Real-Space RG for dynamics of random spin chains and many-body localization Low-dimensional quantum gases out of equilibrium, Minneapolis, May 2012 Real-Space RG for dynamics of random spin chains and many-body localization Ehud Altman, Weizmann Institute of Science See: Ronen

More information

arxiv: v1 [hep-lat] 31 Oct 2014

arxiv: v1 [hep-lat] 31 Oct 2014 arxiv:1411.0020v1 [hep-lat] 31 Oct 2014 Matri product states for Hamiltonian lattice gauge theories a, J. Haegeman a, F. Verstraete ab a Department of Physics and Astronomy, Ghent University, Krijgslaan

More information