corner
corner

Phys. Rev. A 80, 052309 (2009) [6 pages]

Weight of quadratic forms and graph states

Download: PDF (138 kB) Buy this article Export: BibTeX or EndNote (RIS)

Alessandro Cosentino*
Dipartimento di Informatica, Università degli Studi di Pisa, 56127 Pisa, Italy

Simone Severini
Department of Physics & Astronomy, University College London, WC1E 6BT London, United Kingdom

Received 23 June 2009; published 9 November 2009

We prove a connection between Schmidt rank and weight of quadratic forms. This provides a new tool for the classification of graph states based on entanglement. Our main tool arises from a reformulation of previously known results concerning the weight of quadratic forms in terms of graph states properties. As a byproduct, we obtain a straightforward characterization of the weight of functions associated with pivot-minor of bipartite graphs.

© 2009 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.80.052309
DOI:
10.1103/PhysRevA.80.052309
PACS:
03.67.Mn, 03.67.Lx

*cosenal@gmail.com