English
Related papers

Related papers: Graphs States and the necessity of Euler Decomposi…

200 papers

Graph states are the main computational building blocks of measurement-based computation and a useful tool for error correction in the gate model architecture. The graph states form a class of quantum states which are eigenvectors for the…

Quantum Physics · Physics 2022-12-26 Sebastiano Corli , Enrico Prati

Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of…

Quantum Physics · Physics 2007-05-23 M. Hein , J. Eisert , H. J. Briegel

Building upon our previous work, on graphical representation of a quantum state by signless Laplacian matrix, we pose the following question. If a local unitary operation is applied to a quantum state, represented by a signless Laplacian…

Quantum Physics · Physics 2016-07-29 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee

The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in…

Quantum Physics · Physics 2016-03-23 Liming Zhao , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

Braunstein et. al. have started the study of entanglement properties of the quantum states through graph theoretical approach. Their idea was to start from a simple unweighted graph $G$ and then they have defined the quantum state from the…

Quantum Physics · Physics 2023-02-09 Rohit Kumar , Satyabrata Adhikari

We normalize the combinatorial Laplacian of a graph by the degree sum, look at its eigenvalues as a probability distribution and then study its Shannon entropy. Equivalently, we represent a graph with a quantum mechanical state and study…

Disordered Systems and Neural Networks · Physics 2012-04-24 Filippo Passerini , Simone Severini

Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite…

Quantum Physics · Physics 2026-03-12 Davide Poderini , Dagmar Bruß , Chiara Macchiavello

Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work has revealed elegant connections between the graph structure of these states and…

Quantum Physics · Physics 2025-04-15 Louis Schatzki , Linjian Ma , Edgar Solomonik , Eric Chitambar

This work studies how a suitably-designed classical system generates with a quantum-like (QL) state space mediated by a graph. The graph plays a special dual role by directing the topology of the classical network and defining a state space…

Quantum Physics · Physics 2026-03-24 Gregory D. Scholes

In this work, we present a comprehensive exploration of the entanglement and graph connectivity properties of graph states. We quantify the entanglement in pseudo graph states using the entanglement distance, a recently introduced measure…

Quantum Physics · Physics 2023-08-16 Arthur Vesperini , Roberto Franzosi

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

Multi-qubit quantum states corresponding to bipartite graphs $G(U,V,E)$ are examined. These states are constructed by applying $CNOT$ gates to an arbitrary separable multi-qubit quantum state. The entanglement distance of the resulting…

Quantum Physics · Physics 2025-12-17 Kh. P. Gnatenko

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

We introduce a class of states characterized by proposed conditions of homogeneity and isotropy in loop quantum gravity and construct concrete examples given by Bell-network states on a special class of homogeneous graphs. Such states…

General Relativity and Quantum Cosmology · Physics 2023-03-29 Bekir Baytas , Nelson Yokomizo

Hypergraph states are multiqubit states whose combinatorial description and entanglement properties generalize the well-studied class of graph states. Graph states are important in applications such as measurement-based quantum computation…

Quantum Physics · Physics 2015-02-06 David W. Lyons , Daniel J. Upchurch , Scott N. Walck , Chase D. Yetter

Graph states are well-entangled quantum states that are defined based on a graph. Of course, if two graphs are isomorphic their associated states are the same. Also, we know local operations do not change the entanglement of quantum states.…

Quantum Physics · Physics 2011-11-09 Mohsen Bahramgiri , Salman Beigi

We consider graph states of arbitrary number of particles undergoing generic decoherence. We present methods to obtain lower and upper bounds for the system's entanglement in terms of that of considerably smaller subsystems. For an…

Quantum Physics · Physics 2009-07-15 Daniel Cavalcanti , Rafael Chaves , Leandro Aolita , Luiz Davidovich , Antonio Acin

In this paper we consider the separability problem for bipartite quantum states arising from graphs. Earlier it was proved that the degree criterion is the graph-theoretic counterpart of the familiar positive partial transpose criterion for…

Quantum Physics · Physics 2016-07-29 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee , R. Srikanth

A graph theoretic perspective is taken for a range of phenomena in continuum physics in order to develop representations for analysis of large scale, high-fidelity solutions to these problems. Of interest are phenomena described by partial…

Computational Physics · Physics 2019-05-22 R. Banerjee , K. Sagiyama , G. H. Teichert , K. Garikipati

For any graph, we define a rank-1 operator on a bipartite tensor product space, with components associated to the set of vertices and edges respectively. We show that the partial traces of the operator are the Laplacian and the…

Combinatorics · Mathematics 2013-05-01 Niel de Beaudrap , Vittorio Giovannetti , Simone Severini , Richard Wilson