On temporal entropy and the complexity of computing the expectation value of local operators after a quench

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Carignano, Stefano, Marimón, Carlos Ramos, Tagliacozzo, Luca
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910512181149696
author Carignano, Stefano
Marimón, Carlos Ramos
Tagliacozzo, Luca
author_facet Carignano, Stefano
Marimón, Carlos Ramos
Tagliacozzo, Luca
contents 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 of encoding temporal transition matrices and their partial traces. In particular, we show that we can upper-bound the rank of these reduced transition matrices by the one of the Heisenberg evolution of local operators, thus making connection between two apparently different quantities, the temporal entanglement and the local operator entanglement. As a result, whenever the local operator entanglement grows slower than linearly in time, we show that computing time-dependent expectation values of local operators using temporal matrix product states is likely advantageous with respect to computing the same quantities using standard matrix product states techniques.
format Preprint
id arxiv_https___arxiv_org_abs_2307_11649
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle On temporal entropy and the complexity of computing the expectation value of local operators after a quench
Carignano, Stefano
Marimón, Carlos Ramos
Tagliacozzo, Luca
Statistical Mechanics
Quantum Physics
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 of encoding temporal transition matrices and their partial traces. In particular, we show that we can upper-bound the rank of these reduced transition matrices by the one of the Heisenberg evolution of local operators, thus making connection between two apparently different quantities, the temporal entanglement and the local operator entanglement. As a result, whenever the local operator entanglement grows slower than linearly in time, we show that computing time-dependent expectation values of local operators using temporal matrix product states is likely advantageous with respect to computing the same quantities using standard matrix product states techniques.
title On temporal entropy and the complexity of computing the expectation value of local operators after a quench
topic Statistical Mechanics
Quantum Physics
url https://arxiv.org/abs/2307.11649