English
Related papers

Related papers: Towards Normal Forms for GHZ/W Calculus

200 papers

Spectral characterization of graphs is an important topic in spectral graph theory, which has received a lot of attention from researchers in recent years. It is generally very hard to show a given graph to be determined by its spectrum.…

Combinatorics · Mathematics 2021-08-03 Lihong Qiu , Wei Wang , Wei Wang , Hao Zhang

Graph states are a class of multi-partite entangled quantum states that are ubiquitous in quantum information. We study equivalence relations between graph states under local unitaries (LU) to obtain distinguishing methods both in local and…

Quantum Physics · Physics 2025-06-12 Lina Vandré , Jarn de Jong , Frederik Hahn , Adam Burchardt , Otfried Gühne , Anna Pappa

In research concerning quantum networks, it is often assumed that the parties can classically communicate with each other. However, classical communication might introduce a substantial delay to the network, especially if it is large. As…

Quantum Physics · Physics 2023-12-05 Owidiusz Makuta , Laurens T. Ligthart , Remigiusz Augusiak

We present quantum graphs with remarkably regular spectral characteristics. We call them {\it regular quantum graphs}. Although regular quantum graphs are strongly chaotic in the classical limit, their quantum spectra are explicitly…

Quantum Physics · Physics 2009-11-07 Yu. Dabaghian , R. V. Jensen , R. Blümel

We study perfect state transfer in Grover walks on two important classes of graphs: strongly regular graphs and strongly walk-regular graphs. The latter class is a generalization of the former. We first give a complete classification of…

Combinatorics · Mathematics 2026-02-04 Sho Kubota , Hiroto Sekido , Harunobu Yata , Kiyoto Yoshino

Distinguishing sets of quantum states shared by two parties using only local operations and classical communication measurements is a fundamental topic in quantum communication and quantum information theory. We introduce a graph-theoretic…

Quantum Physics · Physics 2023-02-02 David Kribs , Comfort Mintah , Michael Nathanson , Rajesh Pereira

Graph states are an elegant and powerful quantum resource for measurement based quantum computation (MBQC). They are also used for many quantum protocols (error correction, secret sharing, etc.). The main focus of this paper is to provide a…

Quantum Physics · Physics 2016-10-11 Mehdi Mhalla , Mio Murao , Simon Perdrix , Masato Someya , Peter S. Turner

Graph states are an important class of multipartite entangled quantum states. We propose a new approach for distributing graph states across a quantum network. We consider a quantum network consisting of nodes-quantum computers within which…

Quantum Physics · Physics 2025-12-09 Alex Fischer , Don Towsley

Graph states are quantum states that can be described by a stabilizer formalism and play an important role in quantum information processing. We consider the action of local unitary operations on graph states and hypergraph states. We focus…

Quantum Physics · Physics 2017-04-13 Nikoloz Tsimakuridze , Otfried Gühne

Improving the simulation of quantum circuits on classical computers is important for understanding quantum advantage and increasing development speed. In this paper, we explore a new way to express stabilizer states and further improve the…

Quantum Physics · Physics 2022-09-12 Alexander Tianlin Hu , Andrey Boris Khesin

Multipartite entangled states are great resources for quantum networks. In this work we study the distribution, or routing, of entangled states over fixed, but arbitrary, physical networks. Our simplified model represents each use of a…

Quantum Physics · Physics 2019-12-04 Clément Meignant , Damian Markham , Frédéric Grosshans

Entanglement is a fundamental resource for many applications in quantum information processing. Here, we investigate how quantum transport in simple quantum graphs, modeled as controlled two-level quantum systems, can be utilized to…

Quantum Physics · Physics 2025-10-24 Alison A. Silva , D. Bazeia , Fabiano M. Andrade

The name graph state is used to describe a certain class of pure quantum state which models a physical structure on which one can perform measurement-based quantum computing, and which has a natural graphical description. We present the…

Quantum Physics · Physics 2008-01-31 Constanza Riera , Stephane Jacob , Matthew G. Parker

Stabilizer states form a ubiquitous family of quantum states that can be graphically represented through the graph state formalism. A fundamental property of graph states is that applying a local complementation - a well-known and…

Quantum Physics · Physics 2025-09-23 Nathan Claudet , Simon Perdrix

Quantum graphs have recently been introduced as model systems to study the spectral statistics of linear wave problems with chaotic classical limits. It is proposed here to generalise this approach by considering arbitrary, directed graphs…

Chaotic Dynamics · Physics 2009-10-31 Gregor Tanner

We consider three broad classes of quantum secret sharing with and without eavesdropping and show how a graph state formalism unifies otherwise disparate quantum secret sharing models. In addition to the elegant unification provided by…

Quantum Physics · Physics 2011-01-18 Damian Markham , Barry C. Sanders

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

Graph structures are ubiquitous throughout the natural sciences. Here we consider graph-structured quantum data and describe how to carry out its quantum machine learning via quantum neural networks. In particular, we consider training data…

Quantum Physics · Physics 2021-03-22 Kerstin Beer , Megha Khosla , Julius Köhler , Tobias J. Osborne

Compact closed categories provide a foundational formalism for a variety of important domains, including quantum computation. These categories have a natural visualisation as a form of graphs. We present a formalism for equational reasoning…

Symbolic Computation · Computer Science 2009-02-04 Lucas Dixon , Ross Duncan

Graph states provide a powerful framework for describing multipartite entanglement in quantum information science. In their standard formulation, graph states are generated by controlled-$Z$ interactions and naturally encode symmetric…

Quantum Physics · Physics 2026-05-05 Matheus R. de Jesus , Eduardo O. C. Hoefel , Renato M. Angelo