Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1507.05491 · Quantum Information Processing

Quantum state representation based on combinatorial Laplacian matrix of star-relevant graph

Jianqiang Li, Xiu‐Bo Chen, Yixian Yang

Published Oct 5, 2015• 4 citations
arXivHTMLPDF
DOI
10.1007/s11128-015-1134-6

Related papers

The Laplacian of a Graph as a Density Matrix: A Basic Combinatorial Approach to Separability of Mixed States

Samuel L. Braunstein, Sibasish Ghosh, Simone Severini B

arXiv:quant-ph/0406165•Annals of Combinatorics•Dec 1, 2006•184 citations

Laplacian matrices of weighted digraphs represented as quantum states

Bibhas Adhikari, Subhashish Banerjee, Satyabrata Adhikari +1 more

arXiv:1205.2747•Quantum Information Processing•Feb 6, 2017•20 citations

The Tripartite Separability of Density Matrices of Graphs

Zhen Wang, Zhi‐Xi Wang

The density matrix of a graph is the combinatorial laplacian matrix of a graph normalized to have unit trace. In this paper we generalize the entanglement properties of mixed density matrices from combinatorial laplacian matrices of graphs discussed in Braunstein et al. [Annals of Combinatorics, 10 (2006) 291] to tripartite states. Then we prove that the degree condition defined in Braunstein et al. [Phys. Rev. A, 73 (2006) 012320] is sufficient and necessary for the tripartite separability of the density matrix of a nearest point graph.

arXiv:0705.2561•The Electronic Journal of Combinatorics•May 23, 2007•7 citations

Entanglement and separability of graph Laplacian quantum states

Anoopa Joshi, Parvinder Singh, Atul Kumar

Quantum Information Processing•Apr 1, 2022•1 citation

Separability of Density Matrices of Graphs for Multipartite Systems

Chen Xie, Hui Zhao, Zhi‐Xi Wang

We investigate separability of Laplacian matrices of graphs when seen as density matrices. This is a family of quantum states with many combinatorial properties. We firstly show that the well-known matrix realignment criterion can be used to test separability of this type of quantum states. The criterion can be interpreted as novel graph-theoretic idea. Then, we prove that the density matrix of the tensor product of N graphs is N-separable. However, the converse is not necessarily true. Additionally, we derive a sufficient condition for N-partite entanglement in star graphs and propose a necessary and sufficient condition for separability of nearest point graphs.

The Electronic Journal of Combinatorics•Nov 22, 2013•5 citations

Quantum graphs special section

Waves in Random Media•Jan 1, 2004•0 citations
The density matrix of a graph is the combinatorial laplacian matrix of a graph normalized to have unit trace. In this paper we generalize the entanglement properties of mixed density matrices from combinatorial laplacian matrices of graphs discussed in Braunstein et al. [Annals of Combinatorics, 10 (2006) 291] to tripartite states. Then we prove that the degree condition defined in Braunstein et al. [Phys. Rev. A, 73 (2006) 012320] is sufficient and necessary for the tripartite separability of the density matrix of a nearest point graph.
We investigate separability of Laplacian matrices of graphs when seen as density matrices. This is a family of quantum states with many combinatorial properties. We firstly show that the well-known matrix realignment criterion can be used to test separability of this type of quantum states. The criterion can be interpreted as novel graph-theoretic idea. Then, we prove that the density matrix of the tensor product of N graphs is N-separable. However, the converse is not necessarily true. Additionally, we derive a sufficient condition for N-partite entanglement in star graphs and propose a necessary and sufficient condition for separability of nearest point graphs.