Local Algorithms for 1D Quantum Systems
|
|
- Caroline Roberts
- 5 years ago
- Views:
Transcription
1 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
2 Many-body physics Are physical systems special? All states Physically relevant states I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 2 / 14
3 Ground States of Local Hamiltonians Hilbert space of particles H = (C d ) n, Local terms 0 H i 1, Interested in lowest eignevectors of H = P i Hi. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 3 / 14
4 Ground States of Local Hamiltonians Hilbert space of particles H = (C d ) n, Local terms 0 H i 1, Interested in lowest eignevectors of H = P i Hi. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 3 / 14
5 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
6 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
7 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. QMA-complete for 1D (gap 1 poly(n) )[ 07] I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
8 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. QMA-complete for 1D (gap Area law for 1D with unique ground state and constant gap[ 07]. 1 poly(n) )[ 07] I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
9 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. QMA-complete for 1D (gap Area law for 1D with unique ground state and constant gap[ 07]. Polynomial time algorithm for finding unique ground state with constant gap[ 13]. 1 poly(n) )[ 07] I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
10 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. QMA-complete for 1D (gap Area law for 1D with unique ground state and constant gap[ 07]. Polynomial time algorithm for finding unique ground state with constant gap[ 13]. What happens for critical systems (gap 0)? 1 poly(n) )[ 07] I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
11 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. QMA-complete for 1D (gap Area law for 1D with unique ground state and constant gap[ 07]. Polynomial time algorithm for finding unique ground state with constant gap[ 13]. What happens for critical systems (gap 0)? Phase transition: believed "Log correction to area law" 1 poly(n) )[ 07] I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
12 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. QMA-complete for 1D (gap Area law for 1D with unique ground state and constant gap[ 07]. Polynomial time algorithm for finding unique ground state with constant gap[ 13]. What happens for critical systems (gap 0)? Phase transition: believed "Log correction to area law" QMA-complete for 1D (gap 1 poly(n) )[ 07] 1 poly(n) ) I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
13 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. QMA-complete for 1D (gap Area law for 1D with unique ground state and constant gap[ 07]. Polynomial time algorithm for finding unique ground state with constant gap[ 13]. What happens for critical systems (gap 0)? Phase transition: believed "Log correction to area law" Density of states assumptions area laws QMA-complete for 1D (gap 1 poly(n) )[ 07] 1 poly(n) ) I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
14 1D Hamiltonians Second eigenstate Ground State constant Second eigenstate Ground State 1 poly(n) DMRG does well in practice [ 92]. QMA-complete for 1D (gap Area law for 1D with unique ground state and constant gap[ 07]. Polynomial time algorithm for finding unique ground state with constant gap[ 13]. What happens for critical systems (gap 0)? Phase transition: believed "Log correction to area law" Density of states assumptions area laws QMA-complete for 1D (gap 1 poly(n) )[ 07] 1 poly(n) ) not too many states Ground State I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 4 / 14
15 Result: Algorithm for critical systems poly(n) eigenvalues in constant interval poly(n) states below some constant energy Ground State I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 5 / 14
16 Result: Algorithm for critical systems poly(n) eigenvalues in constant interval poly(n) states below some constant energy Ground State 2 poly(log n) time algorithm for finding low energy states, poly(log n) MPS description with bond dimension 2 I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 5 / 14
17 Result: Algorithm for critical systems poly(n) eigenvalues in constant interval poly(n) states below some constant energy Ground State 2 poly(log n) time algorithm for finding low energy states, poly(log n) MPS description with bond dimension 2 Notable features: More physically plausible: No convex optimization. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 5 / 14
18 Result: Algorithm for critical systems poly(n) eigenvalues in constant interval poly(n) states below some constant energy Ground State 2 poly(log n) time algorithm for finding low energy states, poly(log n) MPS description with bond dimension 2 Notable features: More physically plausible: No convex optimization. Hierarchical structure reminiscent of Renormalization Group. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 5 / 14
19 Result: Algorithm for degenerate ground space Degenerate ground space with gap: I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 6 / 14
20 Result: Algorithm for degenerate ground space Degenerate ground space with gap: Generalization of unique ground state case? I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 6 / 14
21 Result: Algorithm for degenerate ground space Degenerate ground space with gap: Generalization of unique ground state case? Small perturbation would have 1/poly(n) gap I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 6 / 14
22 Result: Algorithm for degenerate ground space Degenerate ground space with gap: Generalization of unique ground state case? Small perturbation would have 1/poly(n) gap Area law and algorithm for constant degeneracy [Huang; Chubb, Flammia]. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 6 / 14
23 Result: Algorithm for degenerate ground space Degenerate ground space with gap: Generalization of unique ground state case? Small perturbation would have 1/poly(n) gap Area law and algorithm for constant degeneracy [Huang; Chubb, Flammia]. poly(n) degenerate ground space next eigenstate constant poly(n) dimensional ground space I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 6 / 14
24 Result: Algorithm for degenerate ground space Degenerate ground space with gap: Generalization of unique ground state case? Small perturbation would have 1/poly(n) gap Area law and algorithm for constant degeneracy [Huang; Chubb, Flammia]. poly(n) degenerate ground space next eigenstate constant poly(n) dimensional ground space Polynomial time algorithm for finding the ground space. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 6 / 14
25 Key tool: Approximate Ground State Projection (AGSP) I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 7 / 14
26 Key tool: Approximate Ground State Projection (AGSP) It approximately projects onto the ground state: I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 7 / 14
27 Key tool: Approximate Ground State Projection (AGSP) It approximately projects onto the ground state: Ground State Ground state Perpendicular Space Eigenvalues of AGSP 1 Eigenvalues of H I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 7 / 14
28 Key tool: Approximate Ground State Projection (AGSP) It approximately projects onto the ground state: Ground State Ground state 1 Eigenvalues of AGSP Perpendicular Space Eigenvalues of H It has small entanglement rank: D K I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 7 / 14
29 Key tool: Approximate Ground State Projection (AGSP) It approximately projects onto the ground state: Ground State Ground state 1 Eigenvalues of AGSP Perpendicular Space Eigenvalues of H It has small entanglement rank: D K Critical threshold D < 1. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 7 / 14
30 Steps towards an algorithm A first pass. 1 Start with unentangled state. 2 Apply AGSP. Randomly pick one Schmidt vector. Repeat. D K I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 8 / 14
31 Steps towards an algorithm A first pass. 1 Start with unentangled state. 2 Apply AGSP. Randomly pick one Schmidt vector. Repeat. D K Each iteration moves closer Area Law. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 8 / 14
32 Steps towards an algorithm A first pass. 1 Start with unentangled state. 2 Apply AGSP. Randomly pick one Schmidt vector. Repeat. D K Each iteration moves closer Area Law. Algorithm? I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 8 / 14
33 Steps towards an algorithm A first pass. 1 Start with unentangled state. 2 Apply AGSP. Randomly pick one Schmidt vector. Repeat. D K Each iteration moves closer Area Law. Algorithm? Will take O(n) iterations to get close. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 8 / 14
34 Steps towards an algorithm A first pass. 1 Start with unentangled state. 2 Apply AGSP. Randomly pick one Schmidt vector. Repeat. D K Each iteration moves closer Area Law. Algorithm? Will take O(n) iterations to get close. Complexity OK at the cut but too complex on sides. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 8 / 14
35 Steps towards an algorithm A first pass. 1 Start with unentangled state. 2 Apply AGSP. Randomly pick one Schmidt vector. Repeat. D K Each iteration moves closer Area Law. Algorithm? Will take O(n) iterations to get close. Complexity OK at the cut but too complex on sides. Two directions: I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 8 / 14
36 Steps towards an algorithm A first pass. 1 Start with unentangled state. 2 Apply AGSP. Randomly pick one Schmidt vector. Repeat. D K Each iteration moves closer Area Law. Algorithm? Will take O(n) iterations to get close. Complexity OK at the cut but too complex on sides. Two directions: 1 Reduce complexity original algorithm. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 8 / 14
37 Steps towards an algorithm A first pass. 1 Start with unentangled state. 2 Apply AGSP. Randomly pick one Schmidt vector. Repeat. D K Each iteration moves closer Area Law. Algorithm? Will take O(n) iterations to get close. Complexity OK at the cut but too complex on sides. Two directions: 1 Reduce complexity original algorithm. 2 Reduce iterations new results. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 8 / 14
38 Original algorithm: bird s eye view I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 9 / 14
39 Original algorithm: bird s eye view S 1 Viable set: subspace containing left Schmidt vectors of a good approximation to ground space I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 9 / 14
40 Original algorithm: bird s eye view S 2 Viable set: subspace containing left Schmidt vectors of a good approximation to ground space I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 9 / 14
41 Original algorithm: bird s eye view S i Viable set: subspace containing left Schmidt vectors of a good approximation to ground space I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 9 / 14
42 Original algorithm: bird s eye view Viable set: subspace containing left Schmidt vectors of a good approximation to ground space S n I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 9 / 14
43 Reduce iterations Move more quickly via simultaneous local movement? I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 10 / 14
44 Reduce iterations Move more quickly via simultaneous local movement? Tree Structure: I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 10 / 14
45 Reduce iterations Move more quickly via simultaneous local movement? Tree Structure: Need: a way to merge two viable sets. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 10 / 14
46 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 11 / 14
47 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces Merge Process I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 11 / 14
48 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces Merge Process 1 Merge: Tensor two neighboring viable sets V = V 1 V 2, I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 11 / 14
49 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces Merge Process 1 Merge: Tensor two neighboring viable sets V = V 1 V 2, 2 Size Reduction: I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 11 / 14
50 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces Merge Process 1 Merge: Tensor two neighboring viable sets V = V 1 V 2, 2 Size Reduction: 1 Choose a small random subspace of V V, I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 11 / 14
51 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces Merge Process 1 Merge: Tensor two neighboring viable sets V = V 1 V 2, 2 Size Reduction: 1 Choose a small random subspace of V V, 2 "Apply AGSP" write K = P D i,j=1 A i B i,j C j, and choose V = span{b i,j V }. Viable Set AGSP I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 11 / 14
52 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 12 / 14
53 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces Modified AGSP AGSP Need poly(n) bond dimension inside I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 12 / 14
54 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces Modified AGSP AGSP Requires soft truncation Need poly(n) bond dimension inside Uses [Molnar, Schuch, Verstraete, Cirac]: e βh has small bond dimension MPO approximation. I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 12 / 14
55 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 13 / 14
56 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces V a viable set for subspace T For every element t T : a vector with left-schmidt vectors in V that is near t and projects exactly in the direction t. t Ground Space I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 13 / 14
57 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces V a viable set for subspace T For every element t T : a vector with left-schmidt vectors in V that is near t and projects exactly in the direction t. Viable Set t Ground Space I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 13 / 14
58 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces V a viable set for subspace T For every element t T : a vector with left-schmidt vectors in V that is near t and projects exactly in the direction t. Viable Set t Ground Space I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 13 / 14
59 New Algorithm Ingredients Merge process Modified AGSP Viable set for subspaces V a viable set for subspace T For every element t T : a vector with left-schmidt vectors in V that is near t and projects exactly in the direction t. Viable Set t Ground Space I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 13 / 14
60 Discussion next eigenstate poly(n) states below some constant energy constant Ground State poly(n) dimensional ground space Physics viewpoint: when do density of states conditions occur? Examples when they don t? Proofs? Could this be a skeleton for a practical algorithm? Are there interesting questions in this regime to answer? What kinds of challenges exist? What kinds of questions/connections does the tree-like structure of the algorithm suggest? I. Arad, Z. Landau, U. Vazirani, T. Vidick () Local Algorithms for 1D Quantum Systems 14 / 14
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 informationRigorous RG Algorithms and Area Laws for Low Energy Eigenstates in 1D
Commun. Math. Phys. 356, 65 105 (2017) Digital Object Identifier (DOI) 10.1007/s00220-017-2973-z Communications in Mathematical Physics Rigorous RG Algorithms and Area Laws for Low Energy Eigenstates in
More informationarxiv: v2 [quant-ph] 20 Jun 2017
Rigorous RG algorithms and area laws for low energy eigenstates in 1D Itai Arad Zeph Landau Umesh Vazirani Thomas Vidick arxiv:1602.08828v2 [quant-ph] 20 Jun 2017 Abstract One of the central challenges
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 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 informationTensor product Take two tensors, get together enough inputs to feed into both, and take the product of their results.
1 Tensors Tensors are a representation of linear operators. Much like with bra-ket notation, we want a notation which will suggest correct operations. We can represent a tensor as a point with n legs radiating
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 informationarxiv: v1 [quant-ph] 7 Jan 2013
An area law and sub-exponential algorithm for D systems Itai Arad, Alexei Kitaev 2, Zeph Landau 3, Umesh Vazirani 4 Abstract arxiv:30.62v [quant-ph] 7 Jan 203 We give a new proof for the area law for general
More informationThe computational difficulty of finding MPS ground states
The computational difficulty of finding MPS ground states Norbert Schuch 1, Ignacio Cirac 1, and Frank Verstraete 2 1 Max-Planck-Institute for Quantum Optics, Garching, Germany 2 University of Vienna,
More 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 informationThe detectability lemma and quantum gap amplification
The detectability lemma and quantum gap amplification Dorit Aharonov 1, Itai Arad 1, Zeph Landau 2 and Umesh Vazirani 2 1 School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel
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 informationLecture 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 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 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 informationNeural Network Representation of Tensor Network and Chiral States
Neural Network Representation of Tensor Network and Chiral States Yichen Huang ( 黄溢辰 ) 1 and Joel E. Moore 2 1 Institute for Quantum Information and Matter California Institute of Technology 2 Department
More informationMBL THROUGH MPS. Bryan Clark and David Pekker. arxiv: Perimeter - Urbana. Friday, October 31, 14
MBL THROUGH MPS Bryan Clark and David Pekker arxiv:1410.2224 Perimeter - Urbana Many Body Localization... It has been suggested that interactions + (strong) disorder LX H = [h i Si z X + J Ŝ i Ŝi+1] i=1
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 informationStudying quantum systems using a quantum computer Ph/CS 219, 23 February 2009
Studying quantum systems using a quantum computer Ph/CS 219, 23 February 2009 Estimating energy eigenvalues and preparing energy eigenstates Ph/CS 219, 2 March 2009 We have argued that a quantum
More informationSolutions Final exam 633
Solutions Final exam 633 S.J. van Enk (Dated: June 9, 2008) (1) [25 points] You have a source that produces pairs of spin-1/2 particles. With probability p they are in the singlet state, ( )/ 2, and with
More informationQuantum 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 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 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 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 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 informationTensor 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 informationExponential Decay of Correlations Implies Area Law
Exponential Decay of Correlations Implies Area Law Fernando G.S.L. Brandão ETH Michał Horodecki Gdansk University Arxiv:1206.2947 QIP 2013, Beijing Condensed (matter) version of the talk y - Finite correlation
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 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 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 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 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 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 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 informationQuantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002
Quantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002 1 QMA - the quantum analog to MA (and NP). Definition 1 QMA. The complexity class QMA is the class of all languages
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 informationPerturbation Theory 1
Perturbation Theory 1 1 Expansion of Complete System Let s take a look of an expansion for the function in terms of the complete system : (1) In general, this expansion is possible for any complete set.
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 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 informationT 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 informationPhysics 239/139 Spring 2018 Assignment 2 Solutions
University of California at San Diego Department of Physics Prof. John McGreevy Physics 39/139 Spring 018 Assignment Solutions Due 1:30pm Monday, April 16, 018 1. Classical circuits brain-warmer. (a) Show
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 informationCS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games
CS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games Scribe: Zeyu Guo In the first lecture, we saw three equivalent variants of the classical PCP theorems in terms of CSP, proof checking,
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 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 informationGround State Entanglement in One Dimensional Translationally Invariant Quantum Systems
Ground State Entanglement in One Dimensional Translationally Invariant Quantum Systems Sandy Irani Computer Science Department University of California, Irvine, USA (Dated: October 2, 2009) Abstract We
More informationarxiv: v1 [hep-ph] 5 Sep 2017
A First Step Towards Effectively Nonperturbative Scattering Amplitudes in the Perturbative Regime Neil Christensen, Joshua Henderson, Santiago Pinto, and Cory Russ Department of Physics, Illinois State
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 informationNewton 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 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 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 informationPhysics 221A Fall 2018 Notes 22 Bound-State Perturbation Theory
Copyright c 2018 by Robert G. Littlejohn Physics 221A Fall 2018 Notes 22 Bound-State Perturbation Theory 1. Introduction Bound state perturbation theory applies to the bound states of perturbed systems,
More informationDetermining a local Hamiltonian from a single eigenstate
Determining a local Hamiltonian from a single eigenstate Xiao-Liang Qi 1,2 and Daniel Ranard 1 arxiv:1712.01850v1 [quant-ph] 5 Dec 2017 1 Stanford Institute for Theoretical Physics, Stanford University,
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 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 informationThe Principles of Quantum Mechanics: Pt. 1
The Principles of Quantum Mechanics: Pt. 1 PHYS 476Q - Southern Illinois University February 15, 2018 PHYS 476Q - Southern Illinois University The Principles of Quantum Mechanics: Pt. 1 February 15, 2018
More informationArea laws and efficient descriptions of quantum many-body states
PAPER OPEN ACCESS Area laws and efficient descriptions of quantum many-body states To cite this article: Yimin Ge and Jens Eisert 2016 New J. Phys. 18 083026 View the article online for updates and enhancements.
More informationOn the complexity of stoquastic Hamiltonians
On the complexity of stoquastic Hamiltonians Ian Kivlichan December 11, 2015 Abstract Stoquastic Hamiltonians, those for which all off-diagonal matrix elements in the standard basis are real and non-positive,
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 informationarxiv: v1 [cond-mat.dis-nn] 18 Jan 2017
Efficient Representation of Quantum Many-body States with Deep Neural Networks Xun Gao 1 and Lu-Ming Duan 1, 2 1 Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, PR China 2 Department
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 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 informationTime Independent Perturbation Theory Contd.
Time Independent Perturbation Theory Contd. A summary of the machinery for the Perturbation theory: H = H o + H p ; H 0 n >= E n n >; H Ψ n >= E n Ψ n > E n = E n + E n ; E n = < n H p n > + < m H p n
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 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 informationThe 1D Area Law and the Complexity of Quantum States: A combinatorial approach
The D Area Law and the Complexity of Quantum States: A combinatorial approach Dorit Aharonov School of Computer Science and Engineerig The Hebrew University Jerusalem, Israel dorit.aharonov@gmail.com Itai
More informationNumerical Linear and Multilinear Algebra in Quantum Tensor Networks
Numerical Linear and Multilinear Algebra in Quantum Tensor Networks Konrad Waldherr October 20, 2013 Joint work with Thomas Huckle QCCC 2013, Prien, October 20, 2013 1 Outline Numerical (Multi-) Linear
More informationQuantum Mechanics Solutions
Quantum Mechanics Solutions (a (i f A and B are Hermitian, since (AB = B A = BA, operator AB is Hermitian if and only if A and B commute So, we know that [A,B] = 0, which means that the Hilbert space H
More 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 informationApplication of the Lanczos Algorithm to Anderson Localization
Application of the Lanczos Algorithm to Anderson Localization Adam Anderson The University of Chicago UW REU 2009 Advisor: David Thouless Effect of Impurities in Materials Naively, one might expect that
More informationADIABATIC PREPARATION OF ENCODED QUANTUM STATES
ADIABATIC PREPARATION OF ENCODED QUANTUM STATES Fernando Pastawski & Beni Yoshida USC Los Angeles, June 11, 2014 QUANTUM NOISE Storing single observable not enough. Decoherence deteriorates quantum observables.
More informationQuantum de Finetti theorems for local measurements
Quantum de Finetti theorems for local measurements methods to analyze SDP hierarchies Fernando Brandão (UCL) Aram Harrow (MIT) arxiv:1210.6367 motivation/warmup nonlinear optimization --> convex optimization
More informationTensors and complexity in quantum information science
Tensors in CS and geometry workshop, Nov. 11 (2014) Tensors and complexity in quantum information science Akimasa Miyake 1 CQuIC, University of New Mexico Outline Subject: math of tensors physics of
More informationBy allowing randomization in the verification process, we obtain a class known as MA.
Lecture 2 Tel Aviv University, Spring 2006 Quantum Computation Witness-preserving Amplification of QMA Lecturer: Oded Regev Scribe: N. Aharon In the previous class, we have defined the class QMA, which
More informationA Complete Characterization of Unitary Quantum Space
A Complete Characterization of Unitary Quantum Space Bill Fefferman (QuICS, University of Maryland/NIST) Joint with Cedric Lin (QuICS) Based on arxiv:1604.01384 1. Basics Quantum space complexity Main
More informationPhysics 221A Fall 2017 Notes 27 The Variational Method
Copyright c 2018 by Robert G. Littlejohn Physics 221A Fall 2017 Notes 27 The Variational Method 1. Introduction Very few realistic problems in quantum mechanics are exactly solvable, so approximation methods
More informationIsotropic Entanglement
Isotropic Entanglement Ramis Movassagh 1 and Alan Edelman 1 1 Department of Mathematics, M.I.T. QIP, January 2011 Acknowledgments Peter W. Shor Jerey Goldstone X-G Wen, Patrick Lee, Peter Young, Mehran
More informationLinked-Cluster Expansions for Quantum Many-Body Systems
Linked-Cluster Expansions for Quantum Many-Body Systems Boulder Summer School 2010 Simon Trebst Lecture overview Why series expansions? Linked-cluster expansions From Taylor expansions to linked-cluster
More informationFeshbach-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 informationF. Illuminati. Università degli Studi di Salerno
CCCQS 2014 Evora 06/10/2014 Quantum Quantum frustration, frustration, entanglement, entanglement, and and frustration-driven frustration-driven quantum quantum hase hase transitions transitions F. Illuminati
More informationPH 451/551 Quantum Mechanics Capstone Winter 201x
These are the questions from the W7 exam presented as practice problems. The equation sheet is PH 45/55 Quantum Mechanics Capstone Winter x TOTAL POINTS: xx Weniger 6, time There are xx questions, for
More informationThe Use of Matrix Product State Representations in Simulating Many Body Quantum Systems
The Use of Matrix Product State Representations in Simulating Many Body Quantum Systems by Matthew Low A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF BACHELOR OF SCIENCE
More informationEntanglement spectra in the NRG
PRB 84, 125130 (2011) Entanglement spectra in the NRG Andreas Weichselbaum Ludwig Maximilians Universität, München Arnold Sommerfeld Center (ASC) Acknowledgement Jan von Delft (LMU) Theo Costi (Jülich)
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 informationLow-lying excitation spectrum of quantum many-body systems
PHYSICAL REVIEW B VOLUME 54, NUMBER 21 1 DECEMBER 1996-I Low-lying excitation spectrum of quantum many-body systems P. Monthoux Department of Physics and National High Magnetic Field Laboratory, Florida
More informationc 2017 Society for Industrial and Applied Mathematics
MULTISCALE MODEL. SIMUL. Vol. 15, No. 4, pp. 1423 1447 c 2017 Society for Industrial and Applied Mathematics TENSOR NETWORK SKELETONIZATION LEXING YING Abstract. We introduce a new coarse-graining algorithm,
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 informationQuantum Error Correction
Overview My thesis is concerned with the Hamiltonians used in quantum simulation. We are interested in the computation of the ground state of such Hamiltonians. Based on the type of ground state which
More informationSolution Set of Homework # 6 Monday, December 12, Textbook: Claude Cohen Tannoudji, Bernard Diu and Franck Laloë, Second Volume
Department of Physics Quantum II, 570 Temple University Instructor: Z.-E. Meziani Solution Set of Homework # 6 Monday, December, 06 Textbook: Claude Cohen Tannoudji, Bernard Diu and Franck Laloë, Second
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 informationwhich implies that we can take solutions which are simultaneous eigen functions of
Module 1 : Quantum Mechanics Chapter 6 : Quantum mechanics in 3-D Quantum mechanics in 3-D For most physical systems, the dynamics is in 3-D. The solutions to the general 3-d problem are quite complicated,
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 informationElectrons in a periodic potential
Chapter 3 Electrons in a periodic potential 3.1 Bloch s theorem. We consider in this chapter electrons under the influence of a static, periodic potential V (x), i.e. such that it fulfills V (x) = V (x
More informationEnsembles and incomplete information
p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system
More informationEntanglement in Quantum Field Theory
Entanglement in Quantum Field Theory John Cardy University of Oxford Landau Institute, June 2008 in collaboration with P. Calabrese; O. Castro-Alvaredo and B. Doyon Outline entanglement entropy as a measure
More informationarxiv: v1 [cond-mat.str-el] 7 Aug 2011
Topological Geometric Entanglement of Blocks Román Orús 1, 2 and Tzu-Chieh Wei 3, 4 1 School of Mathematics and Physics, The University of Queensland, QLD 4072, Australia 2 Max-Planck-Institut für Quantenoptik,
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
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 informationHamiltonian simulation and solving linear systems
Hamiltonian simulation and solving linear systems Robin Kothari Center for Theoretical Physics MIT Quantum Optimization Workshop Fields Institute October 28, 2014 Ask not what you can do for quantum computing
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 information