English
Related papers

Related papers: From Graph States to Two-Graph States

200 papers

Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good…

Quantum Physics · Physics 2011-03-31 Salman Beigi , Isaac Chuang , Markus Grassl , Peter Shor , Bei Zeng

Despite the exponential overhead to describe general multi-qubit quantum states and processes, efficient methods for certain state families and operations have been developed and utilised. The stabilizer formalism and the Gottesman-Knill…

Quantum Physics · Physics 2023-05-08 Maria Flors Mor-Ruiz , Wolfgang Dür

This article delves into an analysis of the intrinsic entanglement and separability feature in quantum states as depicted by graph Laplacian. We show that the presence or absence of edges in the graph plays a pivotal role in defining the…

Quantum Physics · Physics 2024-01-05 Anoopa Joshi , Parvinder Singh , Atul Kumar

We study the class of edge-coloured graphs arising from the graph-theoretic representation of quantum photonic experiments that generate multipartite W-states. Abstracting away physical amplitudes and phases, we introduce W-state graphs:…

Quantum Physics · Physics 2026-05-07 Rishikesh Gajjala , Saurabh Ray , Dimitrios M. Thilikos

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

Recently, a novel GHZ/W graphical calculus has been established to study and reason more intuitively about interacting quantum systems. The compositional structure of this calculus was shown to be well-equipped to sufficiently express…

Logic in Computer Science · Computer Science 2015-03-19 Shibdas Roy

Non-symmetric GHZ states ($n$-GHZ$_\alpha$), defined by unequal superpositions of $|00...0>$ and $|11...1>$, naturally emerge in experiments due to decoherence, control errors, and state preparation imperfections. Despite their relevance in…

Quantum Physics · Physics 2025-10-02 Hrachya Zakaryan , Konstantinos-Rafail Revis , Zahra Raissi

Corresponding to a hypergraph $G$ with $d$ vertices, a quantum hypergraph state is defined by $|G\rangle = \frac{1}{\sqrt{2^d}}\sum_{n = 0}^{2^d - 1} (-1)^{f(n)} |n \rangle$, where $f$ is a $d$-variable Boolean function depending on the…

Quantum Physics · Physics 2021-09-01 Ramita Sarkar , Supriyo Dutta , Subhashish Banerjee , Prasanta K. Panigrahi

Large-scale quantum computation is likely to require massive quantum error correction (QEC). QEC codes and circuits are described via the stabilizer formalism, which represents stabilizer states by keeping track of the operators that…

Quantum Physics · Physics 2017-11-22 Héctor J. García , Igor L. Markov , Andrew W. Cross

Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric…

Quantum Physics · Physics 2026-03-17 Jan Nöller , Otfried Gühne , Mariami Gachechiladze

The classification of stabilizer states under local Clifford (LC) equivalence is of particular importance in quantum error-correction and measurement-based quantum computation. Two stabilizer states are called LC equivalent if there exists…

Quantum Physics · Physics 2009-11-10 M. Van den Nest , J. Dehaene , B. De Moor

Graph states have been used for quantum error correction by Schlingemann et al. [Physical Review A 65.1 (2001): 012308]. Hypergraph states [Physical Review A 87.2 (2013): 022311] are generalizations of graph states and they have been used…

Quantum Physics · Physics 2017-09-19 Shashanka Balakuntala , Goutam Paul

The measurement-based architecture is a paradigm of quantum computing, relying on the entanglement of a cluster of qubits and the measurements of a subset of it, conditioning the state of the unmeasured output qubits. While methods to map…

Quantum Physics · Physics 2024-11-20 Sebastiano Corli , Enrico Prati

Quantum hypergraph states form a generalisation of the graph state formalism that goes beyond the pairwise (dyadic) interactions imposed by remaining inside the Gaussian approximation. Networks of such states are able to achieve…

Quantum Physics · Physics 2026-05-06 Abhijith Ravikumar , Darren W. Moore , Radim Filip

It is shown that generic N-party pure quantum states (with equidimensional subsystems) are uniquely determined by their reduced states of just over half the parties; in other words, all the information in almost all N-party pure states is…

Quantum Physics · Physics 2009-11-10 Nick S. Jones , Noah Linden

Entanglement has evolved from an enigmatic concept of quantum physics to a key ingredient of quantum technology. It explains correlations between measurement outcomes that contradict classical physics, and has been widely explored with…

Quantum Physics · Physics 2024-06-05 Philip Thomas , Leonardo Ruscio , Olivier Morin , Gerhard Rempe

It has been known for some time that graph isomorphism reduces to the hidden subgroup problem (HSP). What is more, most exponential speedups in quantum computation are obtained by solving instances of the HSP. A common feature of the…

Quantum Physics · Physics 2023-11-27 Sean Hallgren , Martin Roetteler , Pranab Sen

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

We present the construction of a new family of coherent states for quantum theories of connections obtained following the polymer quantization. The realization of these coherent states is based on the notion of graph change, in particular…

High Energy Physics - Theory · Physics 2018-08-27 Mehdi Assanioussi

Twin vertices in simple unweighted graphs are vertices that have the same neighbours and, in the case of weighted graphs with possible loops, the corresponding incident edges have equal weights. In this paper, we explore the role of twin…

Combinatorics · Mathematics 2023-12-29 Stephen Kirkland , Hermie Monterde , Sarah Plosker