590 likes | 850 Views
Introduction to Tensor Network States. Sukhwinder Singh Macquarie University (Sydney). Contents. The quantum many body problem. Diagrammatic Notation What is a tensor network? Example 1 : MPS Example 2 : MERA. Quantum many body system in 1-D.
E N D
Introduction to Tensor Network States Sukhwinder Singh Macquarie University (Sydney)
Contents • The quantum many body problem. • Diagrammatic Notation • What is a tensor network? • Example 1 : MPS • Example 2 : MERA
How many qubits can we represent with 1 GB of memory?Here, D = 2.To add one more qubitdouble the memory.
But usually, we are not interested in arbitrary states in the Hilbert space.Typical problem : To find the ground state of a local Hamiltonian H,
Properties of ground states in 1-D • Gapped Hamiltonian • Critical Hamiltonian
We can exploit these properties to represent ground states more efficiently using tensor networks.
Contents • The quantum many body problem. • Diagrammatic Notation • What is a tensor network? • Example 1 : MPS • Example 2 : MERA
Tensors Multidimensional array of complex numbers
Contraction = a a b c d
Contraction = a a b c d
Contraction a a = b c d a c
Trace = a =
Decomposition = a a = b c d =
Decomposing tensors can be useful = Rank(M) = Number of components in M = Number of components in P and Q =
Contents • The quantum many body problem. • Diagrammatic Notation • What is a tensor network? • Example 1 : MPS • Example 2 : MERA
Essential features of a tensor network • Can efficiently storethe TN in memory 2) Can efficiently extract expectation values of local observables from TN Total number of components = O(poly(N)) Computational cost = O(poly(N))
Number of tensors in TN = O(poly(N)) is independent of N
Contents • The quantum many body problem. • Diagrammatic Notation • What is a tensor network? • Example 1 : MPS • Example 2 : MERA
But is the MPS good for representing ground states? Claim: Yes! Naturally suited for gapped systems.
Recall! • Gapped Hamiltonian • Critical Hamiltonian
In any MPS Correlations decay exponentiallyEntropy saturates to a constant