Matrix product states and the quantum max-flow/min-cut conjectures
arXiv:1801.09106 · doi:10.1063/1.5026985
Abstract
In this note we discuss the geometry of matrix product states with periodic boundary conditions and provide three infinite sequences of examples where the quantum max-flow is strictly less than the quantum min-cut. In the first we fix the underlying graph to be a 4-cycle and verify a prediction of Hastings that inequality occurs for infinitely many bond dimensions. In the second we generalize this result to a 2d-cycle. In the third we show that the 2d-cycle with periodic boundary conditions gives inequality for all d when all bond dimensions equal two, namely a gap of at least 2^{d-2} between the quantum max-flow and the quantum min-cut.
arXiv comment12 pages, 3 figures - Final version accepted for publication on J. Math. Phys
References in corpus (8)
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Holographic duality from random tensor networks
- Multipartite Entanglement in Stabilizer Tensor Networks
- Quantum Max-flow/Min-cut
- Geometric Aspects of Iterated Matrix Multiplication
- The Asymptotics of Quantum Max-Flow Min-Cut
- Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication