# dseuss/mpnum

Switch branches/tags
Nothing to show
Fetching contributors…
Cannot retrieve contributors at this time
282 lines (196 sloc) 9.45 KB

# Introduction

mpnum is a flexible, user-friendly, and expandable toolbox for the matrix product state/tensor train tensor format. It is available under the BSD license at mpnum on Github. mpnum provides:

In this introduction, we discuss mpnum's basic data structure, the :class:MPArray <mpnum.mparray.MPArray> (MPA). If you are familiar with matrix product states and want to see mpnum in action, you can skip to the IPython notebook mpnum_intro.ipynb (view mpnum_intro.ipynb on Github).

## Matrix product arrays

The basic data structure of mpnum is the class :class:mpnum.mparray.MPArray. It represents tensors in matrix-product form in an opaque manner while providing the user with a high-level interface similar to numpy's ndarray. Special cases of MPAs include matrix-product states (MPS) and operators (MPOs) used in quantum physics.

### Graphical notation

Operations on tensors such as contractions are much easier to write down using graphical notation [:ref:Sch11 <Sch11>, Figure 38]. A simple case of of a tensor contraction is the product of two matrices:

C = A B^T


We represent this tensor contraction with the following figure:

Each of the tensors A, B and C is represented by one box. All the tensors have two indices (as they are matrices), therefore there are two lines emerging from each box, called legs. Connected legs indicate a contraction. The relation between legs on the left and right hand sides of the equality sign is given by their position. In this figure, we specify the relation between the indices in a formula like B_{kl} and the individual lines in the figure by giving specifying the name of each index on each line.

In this simple case, the figure looks more complicated than the formula, but it contains complete information on how all indices of all tensors are connected. To be fair, we should mention the indices in the formula as well:

C_{ij} = \sum_{k} A_{ik} B_{jk}


Another simple example is the following product of two vectors and a matrix:

c = u^\dagger A v = \sum_{ij} u^*_i A_{ij} v_j


This formula is represented by the following figure:

### Matrix product states (MPS)

The matrix product state representation of a state \vert \psi \rangle on four subsystems is given by

\langle i j k l \vert \psi \rangle = \psi_{ijkl} = A_i B_j C_k D_l


where each A_i \in \mathbb C^{1 \times D}; B_j, C_k \in \mathbb C^{D \times D} and D_l \in \mathbb C^{D \times 1} (reference: e.g. [Sch11]; :ref:exact definition <mpsmpo-definitions>). This construction is also known as tensor train and it is given by the following simple figure:

We call \psi a global tensor and we call the MPS matrices A_i, B_j etc. which are associated to a certain subsystem local tensors. The legs/indices i, j, ... of the original tensor \vert \psi \rangle are called physical legs. The additional legs in the matrix product representation are called virtual legs. The dimension (size) of the virtual legs are called the representation ranks or compression ranks. In the physics literature, the virtual legs are often called bonds and the representation ranks are called bond dimensions.

Very often, we can omit the labels of all the legs. The figure then becomes very simple:

As explained in the next paragraph on MPOs, we usually add dummy virtual legs of size 1 to our tensors:

### Matrix product operators (MPO)

The matrix product operator representation of an operator \rho on three subsystems is given by

\langle i_1 i_2 i_3 \vert \rho \vert j_1 j_2 j_3 \rangle
=
\rho_{i_1i_2i_3,j_1j_2j_3} =
A_{i_1j_1} B_{i_2j_2} C_{i_3j_3}


where the A_{i_1j_1} are row vectors, the B_{i_2j_2} are matrices and the C_{i_3j_3} are column vectors (reference: e.g. [Sch11]; :ref:exact definition <mpsmpo-definitions>). This is represented by the following figure:

Be aware that the legs of \rho are not in the order i_1 i_2 i_3 j_1 j_2 j_3 (called global order) which is expected from the expression \langle i_1 i_2 i_3 \vert \rho \vert j_1 j_2 j_3 \rangle and which is obtained by a simple reshape of the matrix \rho into a tensor. Instead, the order of the legs of \rho must match the order in the MPO construction, which is i_1 j_1 i_2 j_2 i_3 j_3. We call this latter order local order. The functions :func:global_to_local <mpnum.utils.array_transforms.global_to_local> and :func:local_to_global <mpnum.utils.array_transforms.local_to_global> can convert tensors between the two orders.

In order to simplify the implementation, it is useful to introduce dummy virtual legs with index size 1 on the left and the right of the MPS or MPO chain:

With these dummy virtual legs, all the tensors in the representation have exactly two virtual legs.

It is useful to draw the physical column indices upward from the global and local tensors while leaving the physical row indices downward:

With this arrangement, we can nicely express a product of two MPOs:

This figure tells us how to obtain the local tensors which represent the product: We have to compute new tensors as indicated by the shaded area. The figure also tells us that the representation rank of the result is the product of the representation rank of the two individual MPO representations.

### Local purification form MPS (PMPS)

The local purification form matrix product state representation (PMPS or LPMPS) is defined as follows:

Here, all the i indices are actual sites and all the j indices are ancilla sites used for the purification (reference: e.g. [:ref:Cue13 <Cue13>]; :ref:exact definition <mpsmpo-definitions>). The non-negative operator described by this representation is given by

\rho = \operatorname{tr}_{j_1j_2j_3}( \vert \psi \rangle \! \langle \psi \vert )


The following figure describes the relation:

It also tells us how to convert a PMPS representation into an MPO representation and how the representation rank changes: The MPO representation rank is the square of the PMPS representation rank.

### General matrix product arrays

Up to now, all examples had the same number of legs on each site. However, the :class:MPArray <mpnum.mparray.MPArray> is not restricted to these cases, but can be used to express any local structure. An example of a inhomogenous tensor is shown in the following figure:

## Next steps

The Jupyter notebook mpnum_intro.ipynb in the folder Notebooks provides an interactive introduction on how to use mpnum for basic MPS, MPO and MPA operations. Its rendered version can also be viewed in the :doc:examples/mpnum_intro. If you open the notebook on your own computer, it allows you to run and modify all the commands interactively (more information is available in the section "Jupyter Notebook Quickstart" of the Jupyter documentation).

## References

 [Sch11] (1, 2) Schollwöck, U. (2011). The density-matrix renormalization group in the age of matrix product states. Ann. Phys. 326(1), pp. 96–192. DOI: 10.1016/j.aop.2010.09.012. arXiv:1008.3477.
 [KGE14] Kliesch, Gross and Eisert (2014). Matrix-product operators and states: NP-hardness and undecidability. Phys. Rev. Lett. 113, 160503. DOI: 10.1103/PhysRevLett.113.160503. arXiv:1404.4466.