Tensor Rank and Other Multipartite Entanglement Measures of Graph States
Louis Schatzki, Linjian Ma, Edgar Solomonik, Eric Chitambar

TL;DR
This paper investigates multipartite entanglement in graph states, providing new bounds on tensor rank, characterizing entanglement measures, and deriving a simple rule for computing the n-tangle.
Contribution
It introduces tighter bounds on tensor rank for odd ring states and characterizes multipartite entanglement measures based on graph connectivity.
Findings
Bounds on tensor rank of odd ring states are tightened.
Multipartite entanglement measures are dichotomous based on graph connectivity.
A simple rule for computing the n-tangle is provided.
Abstract
Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work has revealed elegant connections between the graph structure of these states and their multipartite entanglement content. We continue this line of investigation by identifying additional entanglement properties for certain types of graph states. From the perspective of tensor theory, we tighten both upper and lower bounds on the tensor rank of odd ring states () to read . Next, we show that several multipartite extensions of bipartite entanglement measures are dichotomous for graph states based on the connectivity of the corresponding graph. Lastly, we give a simple graph rule for computing the n-tangle .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum and electron transport phenomena
