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

Quantum Information and Computation

Entangled graphs

Martin Plesch, Vladimír Bužek

Published Nov 1, 2002• 2 citations
Publisher

Abstract

We study how bi-partite quantum entanglement (measured in terms of a concurrence) can be shared in multi-qubit systems. We introduce a concept of the entangled graph such that each qubit of a multi-partite system is associated with a vertex while a bi-partite entanglement between two specific qubits is represented by an edge. We prove that any entangled graph can be associated with a pure state of a multi-qubit system. We also derive bounds on the concurrence for some weighted entangled graphs (the weight corresponds to the value of concurrence associated with the given edge).

DOI
10.26421/qic2.s-3

Related papers

Entangled graphs: Bipartite entanglement in multiqubit systems

Martin Plesch, Vladimír Bužek

Quantum entanglement in multipartite systems cannot be shared freely. In order to illuminate basic rules of entanglement sharing between qubits, we introduce a concept of an entangled structure (graph) such that each qubit of a multipartite system is associated with a point (vertex), while a bipartite entanglement between two specific qubits is represented by a connection (edge) between these points. We prove that any such entangled structure can be associated with a pure state of a multiqubit system. Moreover, we show that a pure state corresponding to a given entangled structure is a superposition of vectors from a subspace of the ${2}^{N}$-dimensional Hilbert space, whose dimension grows linearly with the number of entangled pairs.

arXiv:quant-ph/0211020•Physical Review A•Jan 29, 2003•55 citations

Controlling bi-partite entanglement in multi-qubit systems

Martin Plesch, Jaroslav Novotný, Zuzana Dzuráková +1 more

Bi-partite entanglement in multi-qubit systems cannot be shared freely. The rules of quantum mechanics impose bounds on how multi-qubit systems can be correlated. In this paper we utilize a concept of entangled graphs with weighted edges in order to analyze pure quantum states of multi-qubit systems. Here qubits are represented by vertexes of the graph while the presence of bi-partite entanglement is represented by an edge between corresponding vertexes. The weight of each edge is defined to be the entanglement between the two qubits connected by the edge, as measured by the concurrence. We prove that each entangled graph with entanglement bounded by a specific value of the concurrence can be represented by a pure multi-qubit state. In addition we present a logic network with O(N2) elementary gates that can be used for preparation of the weighted entangled graphs of N qubits.

arXiv:quant-ph/0311069•Journal of Physics A Mathematical and General•Jan 19, 2004•4 citations

Entangled graphs: Classical correlations in multi-qubit entangled systems

Martin Plesch, Vladimír Bužek

Bipartite correlations in multiqubit systems cannot be shared freely. The presence of entanglement or classical correlation on certain pairs of qubits may imply correlations on other pairs. We present a method of characterization of bipartite correlations in multiqubit systems using a concept of entangled graphs which has been introduced in our earlier work @M. Plesch and V. Bužek, Phys. Rev. A 67, 012322 ~2003!#. In entangled graphs, each qubit is represented by a vertex while the entanglement and classical correlations are represented by two types of edges. We prove by construction that any entangled graph with classical correlations can be represented by a mixed state of N qubits. However, not all entangled graphs with classical correlations can be represented by a pure state.

Physical Review A•Jan 1, 2003•1 citation

Entanglement of multi-qubit quantum graph states and studies structural properties of tripartite graphs with quantum computing

Kh. P. Gnatenko

We propose a method for constructing multi-qubit entangled quantum states that represent weighted tripartite graphs, and develop approaches for investigating their structural properties using quantum computing. In the general case of multi-qubit states corresponding to arbitrary tripartite graph structures, we derive an expression for the entanglement distance. We establish a connection between entanglement and properties of the corresponding tripartite graphs. Namely, we show that the entanglement of a qubit with the rest of the system in a quantum tripartite graph state depends on the weights of the arcs in the neighborhood of the corresponding vertex, as well as on its degree with respect to the vertex sets of the tripartite graph. As an illustrative example, we consider a tripartite graph forming a triangle and evaluate the entanglement distance with quantum computing. We also compute quantum correlators for the general case of tripartite quantum graph states and relate these quantities to structural features of the underlying graphs, including the number of non-overlapping neighbors, the number of common neighbors of the corresponding vertices, and the number of 4-cycles. Obtained relationships between the quantum properties of multi-qubit states and the structural features of tripartite graphs opens up the possibility of investigating classical systems, such as tripartite graphs, using quantum computing. It is worth emphasizing that tripartite graphs have applications in practical problems, including resource allocation, scheduling, and database and hypergraph modeling.

quant-pharXiv:2604.27829•May 1, 2026•0 citations

Entangled graphs. II. Classical correlations in multiqubit entangled systems

Martin Plesch, Vladimír Bužek

Bipartite correlations in multiqubit systems cannot be shared freely. The presence of entanglement or classical correlation on certain pairs of qubits may imply correlations on other pairs. We present a method of characterization of bipartite correlations in multiqubit systems using a concept of entangled graphs which has been introduced in our earlier work [M. Plesch and V. Bu\ifmmode \check{z}\else \v{z}\fi{}ek, Phys. Rev. A 67, 012322 (2003)]. In entangled graphs, each qubit is represented by a vertex while the entanglement and classical correlations are represented by two types of edges. We prove by construction that any entangled graph with classical correlations can be represented by a mixed state of N qubits. However, not all entangled graphs with classical correlations can be represented by a pure state.

arXiv:quant-ph/0306001•Physical Review A•Jul 15, 2003•12 citations

MULTIPLE CONCURRENCE OF MULTI-PARTITE QUANTUM SYSTEM

Hua Wu, Xin Zhao, Yansong Li +1 more

We propose a new way of description of the global entanglement property of a multi-partite pure state quantum system. Based on the idea of bipartite concurrence, by dividing the multi-partite quantum system into two subsystems, a combination of all the bipartite concurrences of a multi-partite quantum system is used to describe the entanglement property of the multi-partite system. We derive the analytical results for GHZ-state, W-state with arbitrary number of qubits, and cluster state with the number of particles no greater than 6.

International Journal of Quantum Information•Oct 1, 2010•10 citations
We study how bi-partite quantum entanglement (measured in terms of a concurrence) can be shared in multi-qubit systems. We introduce a concept of the entangled graph such that each qubit of a multi-partite system is associated with a vertex while a bi-partite entanglement between two specific qubits is represented by an edge. We prove that any entangled graph can be associated with a pure state of a multi-qubit system. We also derive bounds on the concurrence for some weighted entangled graphs (the weight corresponds to the value of concurrence associated with the given edge).
Quantum entanglement in multipartite systems cannot be shared freely. In order to illuminate basic rules of entanglement sharing between qubits, we introduce a concept of an entangled structure (graph) such that each qubit of a multipartite system is associated with a point (vertex), while a bipartite entanglement between two specific qubits is represented by a connection (edge) between these points. We prove that any such entangled structure can be associated with a pure state of a multiqubit system. Moreover, we show that a pure state corresponding to a given entangled structure is a superposition of vectors from a subspace of the 2N{2}^{N}2N-dimensional Hilbert space, whose dimension grows linearly with the number of entangled pairs.
Bi-partite entanglement in multi-qubit systems cannot be shared freely. The rules of quantum mechanics impose bounds on how multi-qubit systems can be correlated. In this paper we utilize a concept of entangled graphs with weighted edges in order to analyze pure quantum states of multi-qubit systems. Here qubits are represented by vertexes of the graph while the presence of bi-partite entanglement is represented by an edge between corresponding vertexes. The weight of each edge is defined to be the entanglement between the two qubits connected by the edge, as measured by the concurrence. We prove that each entangled graph with entanglement bounded by a specific value of the concurrence can be represented by a pure multi-qubit state. In addition we present a logic network with O(N2) elementary gates that can be used for preparation of the weighted entangled graphs of N qubits.
Bipartite correlations in multiqubit systems cannot be shared freely. The presence of entanglement or classical correlation on certain pairs of qubits may imply correlations on other pairs. We present a method of characterization of bipartite correlations in multiqubit systems using a concept of entangled graphs which has been introduced in our earlier work @M. Plesch and V. Bužek, Phys. Rev. A 67, 012322 ~2003!#. In entangled graphs, each qubit is represented by a vertex while the entanglement and classical correlations are represented by two types of edges. We prove by construction that any entangled graph with classical correlations can be represented by a mixed state of N qubits. However, not all entangled graphs with classical correlations can be represented by a pure state.
We propose a method for constructing multi-qubit entangled quantum states that represent weighted tripartite graphs, and develop approaches for investigating their structural properties using quantum computing. In the general case of multi-qubit states corresponding to arbitrary tripartite graph structures, we derive an expression for the entanglement distance. We establish a connection between entanglement and properties of the corresponding tripartite graphs. Namely, we show that the entanglement of a qubit with the rest of the system in a quantum tripartite graph state depends on the weights of the arcs in the neighborhood of the corresponding vertex, as well as on its degree with respect to the vertex sets of the tripartite graph. As an illustrative example, we consider a tripartite graph forming a triangle and evaluate the entanglement distance with quantum computing. We also compute quantum correlators for the general case of tripartite quantum graph states and relate these quantities to structural features of the underlying graphs, including the number of non-overlapping neighbors, the number of common neighbors of the corresponding vertices, and the number of 4-cycles. Obtained relationships between the quantum properties of multi-qubit states and the structural features of tripartite graphs opens up the possibility of investigating classical systems, such as tripartite graphs, using quantum computing. It is worth emphasizing that tripartite graphs have applications in practical problems, including resource allocation, scheduling, and database and hypergraph modeling.
Bipartite correlations in multiqubit systems cannot be shared freely. The presence of entanglement or classical correlation on certain pairs of qubits may imply correlations on other pairs. We present a method of characterization of bipartite correlations in multiqubit systems using a concept of entangled graphs which has been introduced in our earlier work [M. Plesch and V. Bu\ifmmode \check{z}\else \v{z}\fi{}ek, Phys. Rev. A 67, 012322 (2003)]. In entangled graphs, each qubit is represented by a vertex while the entanglement and classical correlations are represented by two types of edges. We prove by construction that any entangled graph with classical correlations can be represented by a mixed state of N qubits. However, not all entangled graphs with classical correlations can be represented by a pure state.
We propose a new way of description of the global entanglement property of a multi-partite pure state quantum system. Based on the idea of bipartite concurrence, by dividing the multi-partite quantum system into two subsystems, a combination of all the bipartite concurrences of a multi-partite quantum system is used to describe the entanglement property of the multi-partite system. We derive the analytical results for GHZ-state, W-state with arbitrary number of qubits, and cluster state with the number of particles no greater than 6.