SciPost Submission Page
Automated construction of $U(1)$invariant matrixproduct operators from graph representations
by Sebastian Paeckel, Thomas Köhler, Salvatore R. Manmana
This Submission thread is now published as
Submission summary
As Contributors:  Thomas Köhler · Salvatore R. Manmana · Sebastian Paeckel 
Arxiv Link:  http://arxiv.org/abs/1706.05338v2 (pdf) 
Date accepted:  20171102 
Date submitted:  20171006 02:00 
Submitted by:  Paeckel, Sebastian 
Submitted to:  SciPost Physics 
Academic field:  Physics 
Specialties: 

Approaches:  Theoretical, Computational 
Abstract
We present an algorithmic construction scheme for matrixproductoperator (MPO) representations of arbitrary $U(1)$invariant operators whenever there is an expression of the local structure in terms of a finitestates machine (FSM). Given a set of local operators as building blocks, the method automatizes two major steps when constructing a $U(1)$invariant MPO representation: (i) the bookkeeping of auxiliary bondindex shifts arising from the application of operators changing the local quantum numbers and (ii) the appearance of phase factors due to particular commutation rules. The automatization is achieved by postprocessing the operator strings generated by the FSM. Consequently, MPO representations of various types of $U(1)$invariant operators can be constructed generically in MPS algorithms reducing the necessity of expensive MPO arithmetics. This is demonstrated by generating arbitrary products of operators in terms of FSM, from which we obtain exact MPO representations for the variance of the Hamiltonian of a $S=1$ Heisenberg chain.
Ontology / Topics
See full Ontology or Topics database.Published as SciPost Phys. 3, 035 (2017)
Author comments upon resubmission
Referee:
"I believe the authors should be more careful with their notation. For example, works on tensor methods are often unavoidably awash in a sea of indices, however I found tracking the meaning of indices in this manuscript more difficult than usual. Some of this may be due to typos. In the following I give a list of places where I had issues with the notation."
We thank the referee for this remark. We have carefully taken care of the various points concerning notation and removed some typos. We hope the manuscript is clearer now.
"This work hinges on understanding the operation of finite state machines...."
We have now included a description of finite state machines and sketch the construction for a specific example (Hamiltonian of the XX model).
"The authors should do more to place their work in context with other recent work on efficient construction of generic MPOs, especially Hubig \emph{et al}. PRB 95, 035129 (2017). "
We now explain in more detail how our work relates to prior work in the end of section "Numerical behavior of the variance for antiferromagnetic S=1 Heisenberg chains". We state that the approach of Hubig et al is complementary to ours. The additional advantages of our FSM approach is that the MPO is generated from an abstract graph operation, so that the representation is exact, leading to the higher accuracy.
Note that to our understanding, Hubig et al. make use of nonabelean symmetries in their paper, so that it is not possible to directly compare to the bond dimensions used by us.
"Also in Sec. 5, it would be useful to know if the chain had open or periodic boundary conditions, and if the ground state was obtained using an iterative (i.e. sweeping) MPS method such as DMRG rather than "a standard Lanczos algorithm". At the end of the second paragraph of that section the authors refer to "perfect linear scaling", but the choice of axes in Fig. 8b makes this far from clear."
We apply open boundary conditions, and the ground state is obtained by sweeping through the lattice and locally optimizing the site tensors using a Lanczos algorithm. Both is now stated in the text.
We now also show linear fits in Fig. 8b, which clearly demonstrate the linear scaling.
"In the conclusion the authors refer to their algorithm as "optimized". It might be worth saying what quantity is extremal here?"
In the main text we now address this point  the 'optimization' refers to minimizing the number of floating point operations when calculating expectation values of operator products, as needed in the evaluation of the variance.
"Finally there are some other typos:"
We have corrected typos throughout the manuscript.
Requested changes:
All requested changes are included.
List of changes
We have included several changes throughout the paper in reply to the referee's request, as detailed in our reply above. In more detail, the major changes are:
 We have added numbers to the equations, unified the notation of the tensors, and corrected typos throughout the paper.
 Figs. 1 and 2 have been updated for clarity
 Sec. 3.1 / Fig. 3 provide the example of constructing a FSM for the XX model
 We modified the discussion in Sec. 5 to better relate to the work of Hubig et al.
Submission & Refereeing History
You are currently on this page
Reports on this Submission
Anonymous Report 1 on 20171019 (Invited Report)
 Cite as: Anonymous, Report on arXiv:1706.05338v2, delivered 20171019, doi: 10.21468/SciPost.Report.266
Report
I think the changes made in response to my previous report are satisfactory, particularly the discussion at the end of section 5 on the context of this work in relation to that of Hubig et al., and I recommend publication.
There are two small typos.
Requested changes
1. 3rd paragraph of the introduction: "capable to efficiently" > "capable of efficiently".
2. Footnote 8, "nonabelean" > "nonabelian".