English

From Holant to Quantum Entanglement and Back

Computational Complexity 2020-04-14 v1 Quantum Physics

Abstract

Holant problems are intimately connected with quantum theory as tensor networks. We first use techniques from Holant theory to derive new and improved results for quantum entanglement theory. We discover two particular entangled states Ψ6|{\Psi_6}\rangle of 6 qubits and Ψ8|{\Psi_8}\rangle of 8 qubits respectively, that have extraordinary and unique closure properties in terms of the Bell property. Then we use entanglement properties of constraint functions to derive a new complexity dichotomy for all real-valued Holant problems containing an odd-arity signature. The signatures need not be symmetric, and no auxiliary signatures are assumed.

Cite

@article{arxiv.2004.05706,
  title  = {From Holant to Quantum Entanglement and Back},
  author = {Jin-Yi Cai and Zhiguo Fu and Shuai Shao},
  journal= {arXiv preprint arXiv:2004.05706},
  year   = {2020}
}

Comments

46 pages

R2 v1 2026-06-23T14:48:45.815Z