English
Related papers

Related papers: Matrix product operator representations

200 papers

We show that the well known Kronecker product is a suitable tool for the construction of matrix representations of widely used spin Hamiltonians. In this way we avoid the explicit use of basis sets for the construction of the matrix…

Quantum Physics · Physics 2017-07-10 Francisco M. Fernández

Numerical methods for obtaining exact dynamics of non-Markovian open quantum systems are mostly limited to either small systems or to short-time evolution only. Here, we propose a new algorithm for computing process tensors--matrix product…

Quantum Physics · Physics 2026-03-10 Émile Cochin , Jonathan Keeling , Brendon W. Lovett , Alex W. Chin

We provide a recursive method for constructing product formula approximations to exponentials of commutators, giving the first approximations that are accurate to arbitrarily high order. Using these formulas, we show how to approximate…

Quantum Physics · Physics 2013-11-22 Andrew M. Childs , Nathan Wiebe

We propose an iterative algorithm to simulate the dynamics generated by any $n$-qubit Hamiltonian. The simulation entails decomposing the unitary time evolution operator $U$ (unitary) into a product of different time-step unitaries. The…

Quantum Physics · Physics 2012-04-09 Ashok Ajoy , Rama Koteswara Rao , Anil Kumar , Pranaw Rungta

We study the computational complexity of simulating the time-dependent expectation value of a local operator in a one-dimensional quantum system by using temporal matrix product states. We argue that such cost is intimately related to that…

Statistical Mechanics · Physics 2024-07-08 Stefano Carignano , Carlos Ramos Marimón , Luca Tagliacozzo

We present an algorithmic construction scheme for matrix-product-operator (MPO) representations of arbitrary $U(1)$-invariant operators whenever there is an expression of the local structure in terms of a finite-states machine (FSM). Given…

Strongly Correlated Electrons · Physics 2017-11-21 Sebastian Paeckel , Thomas Köhler , Salvatore R. Manmana

In order to model realistic quantum devices it is necessary to simulate quantum systems strongly coupled to their environment. To date, most understanding of open quantum systems is restricted either to weak system-bath couplings, or to…

Quantum Physics · Physics 2018-09-25 Aidan Strathearn , Peter Kirton , Dainius Kilda , Jonathan Keeling , Brendon W. Lovett

Matrix Product Vectors form the appropriate framework to study and classify one-dimensional quantum systems. In this work, we develop the structure theory of Matrix Product Unitary operators (MPUs) which appear e.g. in the description of…

Strongly Correlated Electrons · Physics 2017-08-21 J. Ignacio Cirac , David Perez-Garcia , Norbert Schuch , Frank Verstraete

We develop a new projected wave function approach which is based on projection operators in the form of matrix-product operators (MPOs). Our approach allows to variationally improve the short range entanglement of a given trial wave…

Computational Physics · Physics 2015-06-04 Chung-Pin Chou , Frank Pollmann , Ting-Kuo Lee

The efficient implementation of matrix arithmetic operations underpins the speedups of many quantum algorithms. We develop a suite of methods to perform matrix arithmetics -- with the result encoded in the off-diagonal blocks of a…

Quantum Physics · Physics 2026-01-23 Christopher Kang , Yuan Su

We recently introduced a method to approximate functions of Hermitian Matrix Product Operators or Tensor Trains that are of the form $\mathsf{Tr} f(A)$. Functions of this type occur in several applications, most notably in quantum physics.…

Numerical Analysis · Computer Science 2018-03-28 Moritz August , Thomas Huckle

Compactly representing and efficently applying linear operators are fundamental ingredients in tensor network methods for simulating quantum many-body problems and solving high-dimensional problems in scientific computing. In this work, we…

Numerical Analysis · Mathematics 2024-05-17 Gianluca Ceruti , Daniel Kressner , Dominik Sulz

Given a set of matrices, modeled as samples of a matrix-valued function, we suggest a method to approximate the underline function using a product approximation operator. This operator extends known approximation methods by exploiting the…

Numerical Analysis · Mathematics 2016-11-15 Nira Dyn , Uri Itai , Nir Sharon

The large dimensionality of environments is the limiting factor in applying optimal control to open quantum systems beyond Markovian approximations. Multiple methods exist to simulate non-Markovian open systems which effectively reduce the…

Quantum Physics · Physics 2024-10-08 Carlos Ortega-Taberner , Eoin O'Neill , Eoin Butler , Gerald E. Fux , P. R. Eastham

We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations. The resulting algorithm has superior performance to existing simulation…

Quantum Physics · Physics 2018-08-02 Andrew M. Childs , Nathan Wiebe

We construct product formulas for exponentials of commutators and explore their applications. First, we directly construct a third-order product formula with six exponentials by solving polynomial equations obtained using the operator…

Quantum Physics · Physics 2022-05-03 Yu-An Chen , Andrew M. Childs , Mohammad Hafezi , Zhang Jiang , Hwanmun Kim , Yijia Xu

Matrix Product Operators (MPOs) are tensor networks representing operators acting on 1D systems. They model a wide variety of situations, including communication channels with memory effects, quantum cellular automata, mixed states in 1D…

Matrix product states provide a natural entanglement basis to represent a quantum register and operate quantum gates on it. This scheme can be materialized to simulate a quantum adiabatic algorithm solving hard instances of a NP-Complete…

Quantum Physics · Physics 2009-11-11 M. C. Banuls , R. Orus , J. I. Latorre , A. Perez , P. Ruiz-Femenia

Transfer matrices and matrix product operators play an ubiquitous role in the field of many body physics. This paper gives an ideosyncratic overview of applications, exact results and computational aspects of diagonalizing transfer matrices…

Strongly Correlated Electrons · Physics 2017-05-24 Jutho Haegeman , Frank Verstraete

A diagram is introduced for visualizing matrix product states which makes transparent a connection between matrix product factorizations of states and operators, and complex weighted finite state automata. It is then shown how one can…

Quantum Physics · Physics 2008-08-18 Gregory M. Crosswhite , Dave Bacon