English
Related papers

Related papers: Combinatorial structures in quantum correlation: A…

200 papers

Ionicioiu and Spiller [Phys. Rev. A 85, 062313 (2012)] have recently presented an axiomatic framework for mapping graphs to quantum states of a suitable physical system. Based on their study, we first extend the axiomatic framework to…

Quantum Physics · Physics 2013-02-21 Ri Qu , Juan Wang , Zong-shang Li , Yan-ru Bao

We present a conceptually new approach to describe state-of-the-art photonic quantum experiments using Graph Theory. There, the quantum states are given by the coherent superpositions of perfect matchings. The crucial observation is that…

Quantum Physics · Physics 2019-03-08 Xuemei Gu , Manuel Erhard , Anton Zeilinger , Mario Krenn

Graph states (or cluster states) are the entanglement resource that enables one-way quantum computing. They can be grown by projective measurements on the component qubits. Such measurements typically carry a significant failure…

Quantum Physics · Physics 2007-05-23 Earl T. Campbell , Joseph Fitzsimons , Simon C. Benjamin , Pieter Kok

This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable resource in many…

Quantum Physics · Physics 2008-08-12 Hyeyoun Chung

We define a new mathematical structure ( graph quantum group) which combines the tower of algebras associated with a graph ${\cal G}$ and the structure of a Hopf algebra {\cal A}. In this structure Ocneanu's string operators become Hopf…

High Energy Physics - Theory · Physics 2007-05-23 C. Gomez , G. Sierra

We introduce and analyze graph-associated entanglement cost, a generalization of the entanglement cost of quantum states to multipartite settings. We identify a necessary and sufficient condition for any multipartite entangled state to be…

Quantum Physics · Physics 2017-09-21 Hayata Yamasaki , Akihito Soeda , Mio Murao

We introduce a class of multiqubit quantum states which generalizes graph states. These states correspond to an underlying mathematical hypergraph, i.e. a graph where edges connecting more than two vertices are considered. We derive a…

Quantum Physics · Physics 2013-11-13 M. Rossi , M. Huber , D. Bruß , C. Macchiavello

We investigate the entanglement of the ground state in the quantum networks that their nodes are considered as quantum harmonic oscillators. To this aim, the Schmidt numbers and entanglement entropy between two arbitrary partitions of a…

Quantum Physics · Physics 2016-11-25 M. A. Jafarizadeh , S. Nami , F. Eghbalifam

We show a surprising link between experimental setups to realize high-dimensional multipartite quantum states and Graph Theory. In these setups, the paths of photons are identified such that the photon-source information is never created.…

Quantum Physics · Physics 2017-12-18 Mario Krenn , Xuemei Gu , Anton Zeilinger

Hypergraph states are multi-qubit states that form a subset of the locally maximally entangleable states and a generalization of the well--established notion of graph states. Mathematically, they can conveniently be described by a…

Quantum Physics · Physics 2014-08-11 O. Gühne , M. Cuquet , F. E. S. Steinhoff , T. Moroder , M. Rossi , D. Bruß , B. Kraus , C. Macchiavello

We propose a method for constructing multi-qubit entangled quantum states representing weighted tripartite graphs. An expression for the entanglement distance for multi-qubit states corresponding to arbitrary tripartite graph structures is…

Quantum Physics · Physics 2026-05-01 Kh. P. Gnatenko

Quantum graphs are commonly used as models of complex quantum systems, for example molecules, networks of wires, and states of condensed matter. We consider quantum statistics for indistinguishable spinless particles on a graph,…

Mathematical Physics · Physics 2011-01-11 JM Harrison , JP Keating , JM Robbins

We analyze few-body quantum states with particular correlation properties imposed by the requirement of maximal bipartite entanglement for selected partitions of the system into two complementary parts. A novel framework to treat this…

Quantum Physics · Physics 2026-05-21 Rafaĺ Bistroń , Márton Mestyán , Balázs Pozsgay , Karol Życzkowski

Threshold graphs are recursive deterministic network models that have been proposed for describing certain economic and social interactions. One drawback of this graph family is that it has limited generative attachment rules. To mitigate…

Social and Information Networks · Computer Science 2018-05-24 Vida Ravanmehr , Gregory J. Puleo , Sadegh Bolouki , Olgica Milenkovic

Quantum entanglement plays an important role in quantum information processes, such as quantum computation and quantum communication. Experiments in laboratories are unquestionably crucial to increase our understanding of quantum systems…

Quantum Physics · Physics 2019-04-03 Xuemei Gu , Lijun Chen , Anton Zeilinger , Mario Krenn

The graph state formalism is a useful abstraction of entanglement. It is used in some multipartite purification schemes and it adequately represents universal resources for measurement-only quantum computation. We focus in this paper on the…

Quantum Physics · Physics 2007-05-23 Mehdi Mhalla , Simon Perdrix

The most efficient automated way to construct a large class of quantum photonic experiments is via abstract representation of graphs with certain properties. While new directions were explored using Artificial intelligence and SAT solvers…

Quantum Physics · Physics 2024-07-03 L. Sunil Chandran , Rishikesh Gajjala

Graph states are key resources for measurement-based quantum computing, which is particularly promising for photonic systems. Fusions are probabilistic Bell state measurements, measuring pairs of parity operators of two qubits. Fusions can…

Quantum Physics · Physics 2025-07-21 Matthias C. Löbl , Love A. Pettersson , Stefano Paesani , Anders S. Sørensen

Quantum graphity is a background independent model for emergent locality, spatial geometry and matter. The states of the system correspond to dynamical graphs on N vertices. At high energy, the graph describing the system is highly…

High Energy Physics - Theory · Physics 2008-11-26 Tomasz Konopka , Fotini Markopoulou , Simone Severini

One of the most important questions in quantum information theory is the so-called separability problem. It involves characterizing the set of separable (or, equivalently entangled) states among mixed states of a multipartite quantum…

Quantum Physics · Physics 2014-12-16 Michał Oszmaniec