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

Size: px
Start display at page:

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

Transcription

1 TNSAA 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, Japan arxiv:

2 Entanglement entropy Quantum entanglement nontrivial superposition of quantum states among subsystems in a quantum many-body system Entanglement entropy A measure of the quantum entanglement Tracing out degrees of freedom in the subsystem B S A : Entanglement entropy of the subsystem A ρ A : Reduced density matrix of the subsystem A ψ(a, B) : Groundstate wave function of the whole system A, B : Index of subsystems ψ(a, B) Area Law of entanglement entropy Gapless system : S A = O(L d 1 log L) Gaped system : S A = O(L d 1 ) B A L 1

3 Computational methods for quantum systems Tensor network algorithm : Efficient optimization of the groundstate wavefunction based on the product of local tensors Good point : Bad point : We can handle frustrated systems We can refer the quantum entanglement It is difficult to calculate higher dimensional systems with high accuracy Quantum Monte Carlo method (QMC) : stochastic algorithm Estimation of bulk physical quantities by sampling averages in finite temperatures Good point: We can handle higher dimensional systems efficiently Bad point : It is difficult to simulate frustrated systems It is also difficult to extract information of entanglements These two methods are complementary to each other In this study, we focus on the QMC 2

4 World-line quantum Monte Carlo method quantum spin system N β : Trotter number β = 1/T Suzuki-Trotter decomposition Classical spins on 2D lattice (S z base) Including the discretization error N. Kawashima, K. Harada. JPSJ, 73, 1379 (2004). N β Continuous imaginary time limit 1. We map the d-dimensional quantum system to the (d+1)-dimensional classical system by the Suzuki-Trotter decomposition 2. In the Trotter number N β limit, spin configurations are represented as continuous world lines 3. We update world-line configurations by the Monte Carlo algorithm N β World lines (S z base) β red : up spin green : down spin A configuration of world-line is a classical object. However, the quantum fluctuation is embedded as scattering points/kinks in the world-lines. 3

5 Motivation This study : Analyzing SVD spectra of world-line snapshots in WL QMC may provide a new viewpoint of quantum fluctuations in QMC. We construct an analogue of the reduced density matrix for world-line snapshots. We perform scaling analysis for distributions of the snapshot spectra. cf. Tensor network algorithms : SVD is used for decomposing local tensors with keeping essential information for the total wavefunction. 4

6 Snapshot density matrix for classical Ising model 1. We generate snapshots of the classical 2D Ising model by the Monte Carlo method. 2. We regard " ± 1" spins on a 2D lattice as a matrix M x, y, which we call snapshot matrix. Snapshot of the 2D Ising model y Mapping Snapshot matrix x Snapshot density matrix ρ(x, x ) SVD of the snapshot matrix H. Matsueda, PRE 85, (2012). Y. Imura, et al. JPSJ (2014). Contracting on the y-axis 5

7 Snapshot matrix for world-lines 1. We generate world-line snapshots of the 1D quantum spin system with the loop algorithm. 2. We discretize the imaginary time of the world-line snapshots. 3. We regard the discretized snapshot as a 2D classical system in analogy with 2D classical system. 4. We map the discretized snapshot to a snapshot matrix M n, τ j. Snapshot on the 2D lattice Snapshot of the world-line (Sz base) Snapshot matrix Mapping Discretization of the imaginary time 6

8 Snapshot density matrix for world-lines Discretized snapshot matrix has discretization error We consider the N β limits, and define the snapshot density matrix by integration of the imaginary time index. β M z (n, τ) : Snapshot of the word-line in the S z base U l : Eigenvector of ρ z (n, m), n : Index of the real space direction ω l : Eigenvalue of ρ z (n, m), τ : Index of the imaginary time direction We analyze the eigenvalue distribution of the snapshot density matrix. L 7

9 Transverse-field Ising chain Groundstate S = 1/2 Γ = 0.5 : critical point, S z n Sz n+r r Γ < 0.5 : order 0.5 Γ > 0.5 : disorder Γ We analyzed the parameter dependence of snapshot spectra P(ω) Important parameter Scale of the real space : L Scale of the imaginary time : Γβ Aspect ratio of a snapshot : Q = Γβ L L : System size β = 1/T : Invers temperature β is length of imaginary time τ 8

10 Ordered phase : Γ = 0.4 Snapshot at β = 100 Temperature dependence of eigenvalue distribution τ maximum eigenvalue distribution x The maximum eigenvalue distribution is isolated at ω O L. The other eigenvalues are condensed in near ω 0. The classical order in the S z direction at the zero temperature. 9

11 Disordered phase : Γ = 4.0 Snapshot at β = 100 Temperature dependence of eigenvalue distribution τ x As temperature decreases, The maximum eigenvalue distribution is absorbed into the distribution in the small ω region. The peak of the zero ω condensation disappears. 10

12 Feature for the disordered phase The fixed aspect ratio: Q = Γβ L = 6.25 The shape of the eigenvalue distribution converges for Γ, L, β 1. The converged distribution depends only on aspect ratio Q. The distribution in the disordered regime is described by the universal curve characterized by Q. * universal but still different from the random matrix theory 11

13 Critical point : Γ = 0.5 Snapshot at β = 100 Eigenvalue distribution with fixed Q 0.39 τ x As L and β increase with fixing Q 0.39, the power-law region extends. We find that P(ω) can capture the critical behavior of the quantum system. How can we understand the exponent 2.33? 12

14 Origin of the power-law In the bulk and zero temperature limits, the snapshot density matrix can be expected to approach the correlation function by the self-averaging. ρ(x n, x m ) S z n Sz m x n x m η self-averaging long distance The snapshot density matrix can be diagonalized by Fourier transform because of the translation symmetry. ω(k)~ k 1 η, k = 2πi L, i = 0, ±1, ±2 (η < 1) Since quantum number k is uniformly distributed, the distribution of ω can be obtained as, P(ω)~ω α α = 2 η 1 η η = 1 4, α = Caution This derivation : sample average before diagonalization ρ(x n, x m ) Numerical result : sample average after diagonalization ρ(x n, x m ) Transverse-field Ising chain Y. Imura, et al. JPSJ (2014). 13

15 Summary We performed scaling analysis for the eigenvalue distribution of snapshots generated by the world-line Monte Carlo simulation for the transverse-field Ising chain. Ordered region : We found that the isolated maximum eigenvalue distribution represents the classical order at zero temperature. Disorder region : We found that the distribution in the disordered regime is described by the universal curve characterized by aspect ratio Q. Critical point : The distribution obeys the power-law P ω α. The exponent α is related to the anomalous dimension η. Future issue Extraction of the relationship between the snapshot spectrum and the quantum entanglement 14

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

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

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

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

Quantum-Classical Hybrid Monte Carlo Algorithm with Applications to AQC

Quantum-Classical Hybrid Monte Carlo Algorithm with Applications to AQC Quantum-Classical Hybrid Monte Carlo Algorithm with Applications to AQC Itay Hen Information Sciences Institute, USC Workshop on Theory and Practice of AQC and Quantum Simulation Trieste, Italy August

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

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

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

LECTURE 3 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS

LECTURE 3 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS LECTURE 3 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS LECTURE 3 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS Path-integral for lattice bosons*: oriented closed loops, of course LECTURE 3 WORM ALGORITHM

More information

Minimally Entangled Typical Thermal States (METTS)

Minimally Entangled Typical Thermal States (METTS) Minimally Entangled Typical Thermal States (METTS) Vijay B. Shenoy Centre for Condensed Matter Theory, IISc Bangalore shenoy@physics.iisc.ernet.in Quantum Condensed Matter Journal Club April 17, 2012 1

More information

Sine square deformation(ssd)

Sine square deformation(ssd) YITP arxiv:1603.09543 Sine square deformation(ssd) and Mobius quantization of twodimensional conformal field theory Niigata University, Kouichi Okunishi thanks Hosho Katsura(Univ. Tokyo) Tsukasa Tada(RIKEN)

More information

Complexity of the quantum adiabatic algorithm

Complexity of the quantum adiabatic algorithm Complexity of the quantum adiabatic algorithm Peter Young e-mail:peter@physics.ucsc.edu Collaborators: S. Knysh and V. N. Smelyanskiy Colloquium at Princeton, September 24, 2009 p.1 Introduction What is

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

Összefonódás és felületi törvény 2. Szabad rácsmodellek

Összefonódás és felületi törvény 2. Szabad rácsmodellek Összefonódás és felületi törvény 2. Szabad rácsmodellek Eisler Viktor MTA-ELTE Elméleti Fizikai Kutatócsoport Entanglement Day 2014.09.05. I. Peschel & V. Eisler, J. Phys. A: Math. Theor. 42, 504003 (2009)

More information

arxiv: v3 [cond-mat.stat-mech] 26 Jan 2013

arxiv: v3 [cond-mat.stat-mech] 26 Jan 2013 Multi-discontinuity algorithm for world-line Monte Carlo simulations Yasuyuki Kato Theoretical Division, T-4 and CNLS, Los Alamos National Laboratory, Los Alamos, NM 87545 (Dated: January 9, 2014) arxiv:1211.1627v3

More information

Sine square deformation(ssd) and Mobius quantization of 2D CFTs

Sine square deformation(ssd) and Mobius quantization of 2D CFTs riken_ssd_2017 arxiv:1603.09543/ptep(2016) 063A02 Sine square deformation(ssd) and Mobius quantization of 2D CFTs Niigata University, Kouichi Okunishi Related works: Kastura, Ishibashi Tada, Wen Ryu Ludwig

More information

Quantum spin systems - models and computational methods

Quantum spin systems - models and computational methods Summer School on Computational Statistical Physics August 4-11, 2010, NCCU, Taipei, Taiwan Quantum spin systems - models and computational methods Anders W. Sandvik, Boston University Lecture outline Introduction

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

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

Tensor network simulations of strongly correlated quantum systems

Tensor network simulations of strongly correlated quantum systems CENTRE FOR QUANTUM TECHNOLOGIES NATIONAL UNIVERSITY OF SINGAPORE AND CLARENDON LABORATORY UNIVERSITY OF OXFORD Tensor network simulations of strongly correlated quantum systems Stephen Clark LXXT[[[GSQPEFS\EGYOEGXMZMXMIWUYERXYQGSYVWI

More information

Spin liquid phases in strongly correlated lattice models

Spin liquid phases in strongly correlated lattice models Spin liquid phases in strongly correlated lattice models Sandro Sorella Wenjun Hu, F. Becca SISSA, IOM DEMOCRITOS, Trieste Seiji Yunoki, Y. Otsuka Riken, Kobe, Japan (K-computer) Williamsburg, 14 June

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 Many Body Systems and Tensor Networks

Quantum Many Body Systems and Tensor Networks Quantum Many Body Systems and Tensor Networks Aditya Jain International Institute of Information Technology, Hyderabad aditya.jain@research.iiit.ac.in July 30, 2015 Aditya Jain (IIIT-H) Quantum Hamiltonian

More information

Corner Transfer Matrix Renormalization Group Method

Corner Transfer Matrix Renormalization Group Method Corner Transfer Matrix Renormalization Group Method T. Nishino 1 and K. Okunishi 2 arxiv:cond-mat/9507087v5 20 Sep 1995 1 Physics Department, Graduate School of Science, Tohoku University, Sendai 980-77,

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

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

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

Quantum Monte Carlo Simulations in the Valence Bond Basis

Quantum Monte Carlo Simulations in the Valence Bond Basis NUMERICAL APPROACHES TO QUANTUM MANY-BODY SYSTEMS, IPAM, January 29, 2009 Quantum Monte Carlo Simulations in the Valence Bond Basis Anders W. Sandvik, Boston University Collaborators Kevin Beach (U. of

More information

Solving the sign problem for a class of frustrated antiferromagnets

Solving the sign problem for a class of frustrated antiferromagnets Solving the sign problem for a class of frustrated antiferromagnets Fabien Alet Laboratoire de Physique Théorique Toulouse with : Kedar Damle (TIFR Mumbai), Sumiran Pujari (Toulouse Kentucky TIFR Mumbai)

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

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

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

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

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

Implementations and applications of Rényi entanglement in Monte Carlo simulations of spin models

Implementations and applications of Rényi entanglement in Monte Carlo simulations of spin models Implementations and applications of Rényi entanglement in Monte Carlo simulations of spin models by Stephen Inglis A thesis presented to the University of Waterloo in fulfillment of the thesis requirement

More information

Paramagnetic phases of Kagome lattice quantum Ising models p.1/16

Paramagnetic phases of Kagome lattice quantum Ising models p.1/16 Paramagnetic phases of Kagome lattice quantum Ising models Predrag Nikolić In collaboration with T. Senthil Massachusetts Institute of Technology Paramagnetic phases of Kagome lattice quantum Ising models

More information

Quantum Monte Carlo calculations with chiral Effective Field Theory Interactions

Quantum Monte Carlo calculations with chiral Effective Field Theory Interactions Quantum Monte Carlo calculations with chiral Effective Field Theory Interactions Alexandros Gezerlis East Lansing, MI 3rd International Symposium on Nuclear Symmetry Energy July 25, 2013 Motivation for

More information

Polynomial-time classical simulation of quantum ferromagnets

Polynomial-time classical simulation of quantum ferromagnets Polynomial-time classical simulation of quantum ferromagnets Sergey Bravyi David Gosset IBM PRL 119, 100503 (2017) arxiv:1612.05602 Quantum Monte Carlo: a powerful suite of probabilistic classical simulation

More information

arxiv:quant-ph/ v2 24 Dec 2003

arxiv:quant-ph/ v2 24 Dec 2003 Quantum Entanglement in Heisenberg Antiferromagnets V. Subrahmanyam Department of Physics, Indian Institute of Technology, Kanpur, India. arxiv:quant-ph/0309004 v2 24 Dec 2003 Entanglement sharing among

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

Quantum Fields, Gravity, and Complexity. Brian Swingle UMD WIP w/ Isaac Kim, IBM

Quantum Fields, Gravity, and Complexity. Brian Swingle UMD WIP w/ Isaac Kim, IBM Quantum Fields, Gravity, and Complexity Brian Swingle UMD WIP w/ Isaac Kim, IBM Influence of quantum information Easy Hard (at present) Easy Hard (at present)!! QI-inspired classical, e.g. tensor networks

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

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

Newton s Method and Localization

Newton s Method and Localization Newton s Method and Localization Workshop on Analytical Aspects of Mathematical Physics John Imbrie May 30, 2013 Overview Diagonalizing the Hamiltonian is a goal in quantum theory. I would like to discuss

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

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

Quantum and classical annealing in spin glasses and quantum computing. Anders W Sandvik, Boston University

Quantum and classical annealing in spin glasses and quantum computing. Anders W Sandvik, Boston University NATIONAL TAIWAN UNIVERSITY, COLLOQUIUM, MARCH 10, 2015 Quantum and classical annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Cheng-Wei Liu (BU) Anatoli Polkovnikov (BU)

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

7 Monte Carlo Simulations of Quantum Spin Models

7 Monte Carlo Simulations of Quantum Spin Models 7 Monte Carlo Simulations of Quantum Spin Models Stefan Wessel Institute for Theoretical Solid State Physics RWTH Aachen University Contents 1 Introduction 2 2 World lines and local updates 2 2.1 Suzuki-Trotter

More information

Z2 topological phase in quantum antiferromagnets. Masaki Oshikawa. ISSP, University of Tokyo

Z2 topological phase in quantum antiferromagnets. Masaki Oshikawa. ISSP, University of Tokyo Z2 topological phase in quantum antiferromagnets Masaki Oshikawa ISSP, University of Tokyo RVB spin liquid 4 spins on a square: Groundstate is exactly + ) singlet pair a.k.a. valence bond So, the groundstate

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

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

Measuring Entanglement Entropy in Valence Bond Quantum Monte Carlo Simulations

Measuring Entanglement Entropy in Valence Bond Quantum Monte Carlo Simulations Measuring Entanglement Entropy in Valence Bond Quantum Monte Carlo Simulations by Ann Berlinsky Kallin A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the

More information

Coupled Cluster Method for Quantum Spin Systems

Coupled Cluster Method for Quantum Spin Systems Coupled Cluster Method for Quantum Spin Systems Sven E. Krüger Department of Electrical Engineering, IESK, Cognitive Systems Universität Magdeburg, PF 4120, 39016 Magdeburg, Germany sven.krueger@e-technik.uni-magdeburg.de

More information

Entanglement in Quantum Field Theory

Entanglement in Quantum Field Theory Entanglement in Quantum Field Theory John Cardy University of Oxford DAMTP, December 2013 Outline Quantum entanglement in general and its quantification Path integral approach Entanglement entropy in 1+1-dimensional

More information

Auxiliary-field Monte Carlo methods in Fock space: sign problems and methods to circumvent them

Auxiliary-field Monte Carlo methods in Fock space: sign problems and methods to circumvent them Auxiliary-field Monte Carlo methods in Fock space: sign problems and methods to circumvent them Introduction Yoram Alhassid (Yale University) Finite-temperature auxiliary-field Monte Carlo methods in Fock

More information

Observation of topological phenomena in a programmable lattice of 1800 superconducting qubits

Observation of topological phenomena in a programmable lattice of 1800 superconducting qubits Observation of topological phenomena in a programmable lattice of 18 superconducting qubits Andrew D. King Qubits North America 218 Nature 56 456 46, 218 Interdisciplinary teamwork Theory Simulation QA

More information

arxiv: v1 [cond-mat.str-el] 17 Jan 2011

arxiv: v1 [cond-mat.str-el] 17 Jan 2011 Computational Studies of Quantum Spin Systems arxiv:1101.3281v1 [cond-mat.str-el] 17 Jan 2011 Anders W. Sandvik Department of Physics, Boston University, 590 Commonwealth Avenue, Boston, Massachusetts

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

Potts And XY, Together At Last

Potts And XY, Together At Last Potts And XY, Together At Last Daniel Kolodrubetz Massachusetts Institute of Technology, Center for Theoretical Physics (Dated: May 16, 212) We investigate the behavior of an XY model coupled multiplicatively

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

Problem set for the course Skálázás és renormálás a statisztikus fizikában, 2014

Problem set for the course Skálázás és renormálás a statisztikus fizikában, 2014 1 Problem set for the course Skálázás és renormálás a statisztikus fizikában, 014 Rules: You can choose at wish from problems having the same main number (i.e. from a given section), but you can collect

More information

Second Lecture: Quantum Monte Carlo Techniques

Second Lecture: Quantum Monte Carlo Techniques Second Lecture: Quantum Monte Carlo Techniques Andreas Läuchli, New states of quantum matter MPI für Physik komplexer Systeme - Dresden http://www.pks.mpg.de/~aml aml@pks.mpg.de Lecture Notes at http:www.pks.mpg.de/~aml/leshouches

More information

Feshbach-Schur RG for the Anderson Model

Feshbach-Schur RG for the Anderson Model Feshbach-Schur RG for the Anderson Model John Z. Imbrie University of Virginia Isaac Newton Institute October 26, 2018 Overview Consider the localization problem for the Anderson model of a quantum particle

More information

Quantum annealing for problems with ground-state degeneracy

Quantum annealing for problems with ground-state degeneracy Proceedings of the International Workshop on Statistical-Mechanical Informatics September 14 17, 2008, Sendai, Japan Quantum annealing for problems with ground-state degeneracy Yoshiki Matsuda 1, Hidetoshi

More information

Spin liquids in frustrated magnets

Spin liquids in frustrated magnets May 20, 2010 Contents 1 Frustration 2 3 4 Exotic excitations 5 Frustration The presence of competing forces that cannot be simultaneously satisfied. Heisenberg-Hamiltonian H = 1 J ij S i S j 2 ij The ground

More information

Unusual ordered phases of magnetized frustrated antiferromagnets

Unusual ordered phases of magnetized frustrated antiferromagnets Unusual ordered phases of magnetized frustrated antiferromagnets Credit: Francis Pratt / ISIS / STFC Oleg Starykh University of Utah Leon Balents and Andrey Chubukov Novel states in correlated condensed

More information

Markov Chain Monte Carlo The Metropolis-Hastings Algorithm

Markov Chain Monte Carlo The Metropolis-Hastings Algorithm Markov Chain Monte Carlo The Metropolis-Hastings Algorithm Anthony Trubiano April 11th, 2018 1 Introduction Markov Chain Monte Carlo (MCMC) methods are a class of algorithms for sampling from a probability

More information

Is a system of fermions in the crossover BCS-BEC. BEC regime a new type of superfluid?

Is a system of fermions in the crossover BCS-BEC. BEC regime a new type of superfluid? Is a system of fermions in the crossover BCS-BEC BEC regime a new type of superfluid? Finite temperature properties of a Fermi gas in the unitary regime Aurel Bulgac,, Joaquin E. Drut, Piotr Magierski

More information

Squeezing and superposing many-body states of Bose gases in confining potentials

Squeezing and superposing many-body states of Bose gases in confining potentials Squeezing and superposing many-body states of Bose gases in confining potentials K. B. Whaley Department of Chemistry, Kenneth S. Pitzer Center for Theoretical Chemistry, Berkeley Quantum Information and

More information

SUPPLEMENTARY FIGURES

SUPPLEMENTARY FIGURES SUPPLEMENTARY FIGURES Supplementary Figure 1. Projected band structures for different coupling strengths. (a) The non-dispersive quasi-energy diagrams and (b) projected band structures for constant coupling

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

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

T ensor N et works. I ztok Pizorn Frank Verstraete. University of Vienna M ichigan Quantum Summer School T ensor N et works I ztok Pizorn Frank Verstraete University of Vienna 2010 M ichigan Quantum Summer School Matrix product states (MPS) Introduction to matrix product states Ground states of finite systems

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

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

Quantum entanglement, it s entropy, and why we calculate it

Quantum entanglement, it s entropy, and why we calculate it Quantum entanglement, it s entropy, and why we calculate it Piotr Witkowski Max Planck Institute for Physics 14.7 2016 Munich 1 What is entanglement? 2 Quantifying entanglement the entropy 3 The (very)

More information

Quantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University

Quantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University PY502, Computational Physics, December 12, 2017 Quantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Advancing Research in Basic Science and Mathematics Example:

More information

Entanglement Dynamics for the Quantum Disordered XY Chain

Entanglement Dynamics for the Quantum Disordered XY Chain Entanglement Dynamics for the Quantum Disordered XY Chain Houssam Abdul-Rahman Joint with: B. Nachtergaele, R. Sims, G. Stolz AMS Southeastern Sectional Meeting University of Georgia March 6, 2016 Houssam

More information

Mutual Information in Conformal Field Theories in Higher Dimensions

Mutual Information in Conformal Field Theories in Higher Dimensions Mutual Information in Conformal Field Theories in Higher Dimensions John Cardy University of Oxford Conference on Mathematical Statistical Physics Kyoto 2013 arxiv:1304.7985; J. Phys. : Math. Theor. 46

More information

Introduction to Quantum Monte Carlo

Introduction to Quantum Monte Carlo Entanglement in Strongly Correlated Systems @ Benasque Feb. 6-17, 2017 Introduction to Quantum Monte Carlo Naoki KAWASHIMA (ISSP) 2017.02.06-07 Why bother? Estimating scaling dimension by TRG, TNR, etc

More information

2. Introduction to quantum mechanics

2. Introduction to quantum mechanics 2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian

More information

Holographic transport with random-field disorder. Andrew Lucas

Holographic transport with random-field disorder. Andrew Lucas Holographic transport with random-field disorder Andrew Lucas Harvard Physics Quantum Field Theory, String Theory and Condensed Matter Physics: Orthodox Academy of Crete September 1, 2014 Collaborators

More information

Worm Algorithm PIMC Application to Liquid and Solid 4 He

Worm Algorithm PIMC Application to Liquid and Solid 4 He Worm Algorithm PIMC Application to Liquid and Solid 4 He KITP - Santa Barbara, 2/8/06 Massimo Boninsegni University of Alberta Nikolay Prokof ev and Boris Svistunov University of Massachusetts Outline

More information

arxiv: v1 [hep-th] 16 Jan 2018

arxiv: v1 [hep-th] 16 Jan 2018 Prepared for submission to JHEP Space-time random tensor networks and holographic duality arxiv:1801.05289v1 [hep-th] 16 Jan 2018 Xiao-Liang Qi, and Zhao Yang Stanford Institute for Theoretical Physics,

More information

Monte Carlo Simulation of the Ising Model. Abstract

Monte Carlo Simulation of the Ising Model. Abstract Monte Carlo Simulation of the Ising Model Saryu Jindal 1 1 Department of Chemical Engineering and Material Sciences, University of California, Davis, CA 95616 (Dated: June 9, 2007) Abstract This paper

More information

. D CR Nomenclature D 1

. D CR Nomenclature D 1 . D CR Nomenclature D 1 Appendix D: CR NOMENCLATURE D 2 The notation used by different investigators working in CR formulations has not coalesced, since the topic is in flux. This Appendix identifies the

More information

Stochastic series expansion (SSE) and ground-state projection

Stochastic series expansion (SSE) and ground-state projection Institute of Physics, Chinese Academy of Sciences, Beijing, October 31, 2014 Stochastic series expansion (SSE) and ground-state projection Anders W Sandvik, Boston University Review article on quantum

More information

Ising Model on Hyperbolic Lattices: toward Transverse Field Ising Model under Hyperbolic Deformation

Ising Model on Hyperbolic Lattices: toward Transverse Field Ising Model under Hyperbolic Deformation Ising Model on Hyperbolic Lattices: toward Transverse Field Ising Model under Hyperbolic Deformation T. Nishino, T. Iharagi (Kobe Universty) A. Gendiar (Slovak Academy of Sciences) H. Ueda (Osaka University)

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

Any live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.

Any live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step. 2. Cellular automata, and the SIRS model In this Section we consider an important set of models used in computer simulations, which are called cellular automata (these are very similar to the so-called

More information

Quantum Phase Transitions

Quantum Phase Transitions Quantum Phase Transitions Subir Sachdev Department of Physics Yale University P.O. Box 208120, New Haven, CT 06520-8120 USA E-mail: subir.sachdev@yale.edu May 19, 2004 To appear in Encyclopedia of Mathematical

More information

Decoherence and Thermalization of Quantum Spin Systems

Decoherence and Thermalization of Quantum Spin Systems Copyright 2011 American Scientific Publishers All rights reserved Printed in the United States of America Journal of Computational and Theoretical Nanoscience Vol. 8, 1 23, 2011 Decoherence and Thermalization

More information

Applications of Tensor Network Algorithms in Quantum Many-Body Physics

Applications of Tensor Network Algorithms in Quantum Many-Body Physics Applications of Tensor Network Algorithms in Quantum Many-Body Physics ADissertationPresented by Colin G. West to The Graduate School in Partial Fulfillment of the Requirements for the Degree of Doctor

More information

Ground State Projector QMC in the valence-bond basis

Ground State Projector QMC in the valence-bond basis Quantum Monte Carlo Methods at Work for Novel Phases of Matter Trieste, Italy, Jan 23 - Feb 3, 2012 Ground State Projector QMC in the valence-bond basis Anders. Sandvik, Boston University Outline: The

More information

Algebraic Theory of Entanglement

Algebraic Theory of Entanglement Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical

More information

Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism

Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at AQC 2013, March 8, 2013 Collaborators:

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

Spectra of a highly frustrated quantum spin ladder

Spectra of a highly frustrated quantum spin ladder Spectra of a highly frustrated quantum spin ladder Bachelor Thesis Adriano Di Pietro Chair of Theoretical Solid State Physics Faculty of Physics Ludwig-Maximilians-University Munich Supervisors: Prof.

More information

Thermodynamics of the polarized unitary Fermi gas from complex Langevin. Joaquín E. Drut University of North Carolina at Chapel Hill

Thermodynamics of the polarized unitary Fermi gas from complex Langevin. Joaquín E. Drut University of North Carolina at Chapel Hill Thermodynamics of the polarized unitary Fermi gas from complex Langevin Joaquín E. Drut University of North Carolina at Chapel Hill INT, July 2018 Acknowledgements Organizers Group at UNC-CH (esp. Andrew

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