Entangled graphs: Bipartite entanglement in multi-qubit systems

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 bi-partite 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 multi-qubit 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.Comment: 6 revtex pages, 2 figures, to appear in Phys. Rev.

Stable configurations of entangled graphs and weaves with repulsive interactions

Entangled objects such as entangled graphs and weaves are often seen in nature. In the present article, two identical graphs entangled, and weaves with two different color threads are studied. A method to identify stable configurations in the three dimensional space of a given topological entangled structure, a planar graph with crossing information, is proposed by analyzing the steepest descent flow of the energy functional with repulsive interactions. The existence and uniqueness of a solution in the entangled case. In the untangled case, a weave has a unique tangle decomposition with height order, whose components are moving away each other in the order $t^{1/3}$ as time $t$ goes to the infinity.Comment: 37 pages, 4 figure

Entangled graphs on surfaces in space

In the chemical world, as well as the physical, strands get tangled. When those strands form loops, the mathematical discipline of ‘knot theory’ can be used to analyse and describe the resultant tangles. However less has been studied about the situation when the strands branch and form entangled loops in either finite structures or infinite periodic structures. The branches and loops within the structure form a ‘graph’, and can be described by mathematical ‘graph theory’, but when graph theory concerns itself with the way that a graph can fit in space, it typically focuses on the simplest ways of doing so. Graph theory thus provides few tools for understanding graphs that are entangled beyond their simplest spatial configurations. This thesis explores this gap between knot theory and graph theory. It is focussed on the introduction of small amounts of entanglement into finite graphs embedded in space. These graphs are located on surfaces in space, and the surface is chosen to allow a limited amount of complexity. As well as limiting the types of entanglement possible, the surface simplifies the analysis of the problem – reducing a three-dimensional problem to a two-dimensional one. Through much of this thesis, the embedding surface is a torus (the surface of a doughnut) and the graph embedded on the surface is the graph of a polyhedron. Polyhedral graphs can be embedded on a sphere, but the addition of the central hole of the torus allows a certain amount of freedom for the entanglement of the edges of the graph. Entanglements of the five Platonic polyhedra (tetrahedron, octahedron, cube, dodecahedron, icosahedron) are studied in depth through their embeddings on the torus. The structures that are produced in this way are analysed in terms of their component knots and links, as well as their symmetry and energy. It is then shown that all toroidally embedded tangled polyhedral graphs are necessarily chiral, which is an important property in biochemical and other systems. These finite tangled structures can also be used to make tangled infinite periodic nets; planar repeating subgraphs within the net can be systematically replaced with a tangled version, introducing a controlled level of entanglement into the net. Finally, the analysis of entangled structures simply in terms of knots and links is shown to be deficient, as a novel form of tangling can exist which involves neither knots nor links. This new form of entanglement is known as a ravel. Different types of ravels can be localised to the immediate vicinity of a vertex, or can be spread over an arbitrarily large scope within a finite graph or periodic net. These different forms of entanglement are relevant to chemical and biochemical self-assembly, including DNA nanotechnology and metal-ligand complex crystallisation