Sign Problem in Tensor-Network Contraction

We investigate how the computational difficulty of contracting tensor networks depends on the sign structure of the tensor entries. Using results from computational complexity, we observe that the approximate contraction of tensor networks with only positive entries has lower computational complexit...

Full description

Saved in:
Bibliographic Details
Main Authors: Jielun Chen, Jiaqing Jiang, Dominik Hangleiter, Norbert Schuch
Format: Article
Language:English
Published: American Physical Society 2025-01-01
Series:PRX Quantum
Online Access:http://doi.org/10.1103/PRXQuantum.6.010312
Tags: Add Tag
No Tags, Be the first to tag this record!