Towards a better understanding of the matrix product function approximation algorithm in application to quantum physics

09/20/2017
by   Moritz August, et al.
0

We recently introduced a method to approximate functions of Hermitian Matrix Product Operators or Tensor Trains that are of the form Tr f(A). Functions of this type occur in several applications, most notably in quantum physics. In this work we aim at extending the theoretical understanding of our method by showing several properties of our algorithm that can be used to detect and correct errors in its results. Most importantly, we show that there exists a more computationally efficient version of our algorithm for certain inputs. To illustrate the usefulness of our finding, we prove that several classes of spin Hamiltonians in quantum physics fall into this input category. We finally support our findings with numerical results obtained for an example from quantum physics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/06/2018

Quantum Machine Learning Matrix Product States

Matrix product states minimize bipartite correlations to compress the cl...
research
04/22/2020

Knot Morphing Algorithm for Quantum `Fragile Topology'

A knot theoretic algorithm is proposed to model `fragile topology' of qu...
research
04/10/2018

Efficient approximation for global functions of matrix product operators

Building on a previously introduced block Lanczos method, we demonstrate...
research
08/31/2023

Quantum Suplattices

Building on the theory of quantum posets, we introduce a non-commutative...
research
01/17/2022

Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature

We establish an efficient approximation algorithm for the partition func...
research
12/01/2020

Asymmetric Quantum Concatenated and Tensor Product Codes with Large Z-Distances

In many quantum channels, dephasing errors occur more frequently than th...
research
02/08/2019

Model Checking Applied to Quantum Physics

Model checking has been successfully applied to verification of computer...

Please sign up or login with your details

Forgot password? Click here to reset