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...
Saved in:
| 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!
|
Similar Items
-
Stable and efficient differentiation of tensor network algorithms
by: Anna Francuz, et al.
Published: (2025-03-01) -
Fermionic tensor network contraction for arbitrary geometries
by: Yang Gao, et al.
Published: (2025-05-01) -
Contraction Heuristics for Tensor Decision Diagrams
by: Christian Bøgh Larsen, et al.
Published: (2024-12-01) -
Treelike process tensor contraction for automated compression of environments
by: Moritz Cygorek, et al.
Published: (2024-11-01) -
Approximate Contraction of Arbitrary Tensor Networks with a Flexible and Efficient Density Matrix Algorithm
by: Linjian Ma, et al.
Published: (2024-12-01)