English
Related papers

Related papers: An efficient algebraic representation for graph st…

200 papers

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

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

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

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

We propose a method to calculate the purity of reduced states of graph states entirely within the stabilizer formalism, using only the stabilizer generators for a given state. We apply this method to find the Concentratable Entanglement of…

Quantum Physics · Physics 2022-10-19 Alice R. Cullen , Pieter Kok

Stabilizer states along with Clifford manipulations (unitary transformations and measurements) thereof -- despite being efficiently simulable on a classical computer -- are an important tool in quantum information processing, with…

Quantum Physics · Physics 2026-03-27 Ashlesha Patil , Saikat Guha

We present a simple protocol for certifying graph states in quantum networks using stabiliser measurements. The certification statements can easily be applied to different protocols using graph states. We see for example how it can be used…

Quantum Physics · Physics 2018-01-17 Damian Markham , Alexandra Krause

Graph states are the key resources for measurement- and fusion-based quantum computing with photons, yet their creation is experimentally challenging. We optimize a hybrid graph-state generation scheme using a single quantum emitter and…

According to the Gottesman-Knill theorem, a class of quantum circuits, namely the so-called stabilizer circuits, can be simulated efficiently on a classical computer. We introduce a new algorithm for this task, which is based on the…

Quantum Physics · Physics 2007-05-23 Simon Anders , Hans J. Briegel

Graph states are special entangled states advantageous for many quantum technologies, including quantum error correction, multiparty quantum communication and measurement-based quantum computation. Yet, their fidelity is often disrupted by…

Quantum Physics · Physics 2025-06-09 Shahar Silberstein , Rotem Arnon

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

The present paper is concerned with the concept of the one-way quantum computer, beyond binary-systems, and its relation to the concept of stabilizer quantum codes. This relation is exploited to analyze a particular class of quantum…

Quantum Physics · Physics 2007-05-23 Dirk Schlingemann

Scalable quantum computing and communication requires the protection of quantum information from the detrimental effects of decoherence and noise. Previous work tackling this problem has relied on the original circuit model for quantum…

Quantum Physics · Physics 2014-04-23 B. A. Bell , D. A. Herrera-Martí , M. S. Tame , D. Markham , W. J. Wadsworth , J. G. Rarity

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

We consider graph states generated by the action of controlled phase shift operators on a separable state of a multi-qubit system. The case when all the qubits are initially prepared in arbitrary states is investigated. We obtain the…

Quantum Physics · Physics 2024-01-29 N. A. Susulovska

An experimental scheme is proposed for building massively multipartite entangled states using both the spatial and the frequency modes of an optical parametric oscillator. We provide analytical forms of the entangled states using the…

Quantum Physics · Physics 2020-04-29 Rongguo Yang , Jing Zhang , Israel Klich , Carlos González-Arciniegas , Olivier Pfister

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 develop a unified quantum framework for subgraph counting in graphs. We encode a graph on $N$ vertices into a quantum state on $2\lceil \log_2 N \rceil$ working qubits and $2$ ancilla qubits using its adjacency list, with worst-case gate…

Quantum Physics · Physics 2026-04-22 Bibhas Adhikari

The determination of many special types of quantum states has been studied thoroughly, such as the generalized |GHZ> states, |W> states equivalent under stochastic local operations and classical communication and Dicke states. In this…

Quantum Physics · Physics 2015-07-08 Xia Wu , Ying-hui Yang , Yu-kun Wang , Qiao-yan Wen , Su-juan Qin , Fei Gao

Graph states are a special kind of multiparticle entangled state with great potential for applications in quantum information technologies, especially in measurement-based quantum computers. These states cause significant reductions of the…

Superconductivity · Physics 2015-05-13 Toshiyuki Fujii , Masaru Fukunaga , Noriyuki Hatakenaka