T ensor N et works. I ztok Pizorn Frank Verstraete. University of Vienna M ichigan Quantum Summer School
|
|
- Cory O’Neal’
- 6 years ago
- Views:
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 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 informationFermionic 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 informationFermionic 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 informationQuantum 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 informationTensor 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 informationPositive 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 informationEfficient 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 information4 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 information3 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 informationQuantum 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 informationIntroduction 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 informationTime-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 informationEntanglement 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 informationExcursion: 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 informationThe 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 informationMatrix-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 informationTime 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 informationEfficient 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 informationMachine 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 informationarxiv: 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 informationIPAM/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 informationFermionic 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 informationMachine 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 informationEntanglement 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 informationIntroduction 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 informationarxiv: 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 informationMatrix 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 informationEntanglement 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 informationRenormalization 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 informationSimulation 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 informationThe 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 informationarxiv: 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 information2D 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 informationSimulating 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 informationRenormalization 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 informationQuantum 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 informationMomentum-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 informationAn 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 informationTypical 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 informationSimulation 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 informationEntanglement 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 informationLoop 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 informationNumerical 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 informationEfficient 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 informationarxiv: 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 informationHolographic 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 informationMarkov 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 informationEfficient 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 informationTime-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 informationFrustration-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 informationJournal 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 informationClassical 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 informationLocal 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 informationarxiv: 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 informationDisentangling 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 informationAdvanced 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 informationThe 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 informationFrustration 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 informationPlaquette 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 informationMagnets, 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 informationQuantum 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 informationClassical 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 informationMatrix 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 informationTechniques 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 informationIt 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 informationNews 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 informationFrustration-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 informationarxiv: 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 informationTensor 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 informationQuantum 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 informationQuantum 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 informationPreparing 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 informationarxiv: 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 informationTensor 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 informationArea 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 informationQuantum 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 informationTopological 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 informationMatrix 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 informationScaling 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 informationQuantum 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 informationSimulation 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 informationarxiv: 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 informationAccelerating 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 informationCLASSIFICATION 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 informationFlow 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 informationRigorous 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 informationRecent 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 informationarxiv: 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 informationQuantum 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 informationDynamics 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 informationTensor 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 informationA 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 informationquasi-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 informationTensor 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 informationTensor 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 informationMatrix 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 informationMatrix 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 informationFRG 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 informationReal-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 informationarxiv: 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