• Home
  • Search
  • An efficient algebraic representation for graph states for measurement-based quantum computing
  • Open Access IconOpen Access
  • Cite Icon2
  • https://doi.org/10.1109/icrc57508.2022.00015Copy DOI Icon

An efficient algebraic representation for graph states for measurement-based quantum computing

  • Dec 1, 2022
  • Sebastiano Corli +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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 abelian group of stabilizer operators. They own topological properties, arising from their graph structure, including the presence of highly connected nodes, called hubs. Starting from hub nodes, we demonstrate how to efficiently express a graph state through the generators of the stabilizer group. We provide examples by expressing the ring and the star topology, for which the number of stabilizers reduces from <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$n$</tex> to <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\lceil\frac{n}{2}\rceil$</tex> , and from <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$n$</tex> to 1, respectively. We demonstrate that the graph states can be generated by a subgroup of the stabilizer group. Therefore, we provide an algebraic framework to manipulate the graph states with a reduced number of stabilizers.

Similar Papers
  • Research Article

Localizing multipartite entanglement with local and global measurements

  • Feb 23, 2026
  • Quantum
  • Christopher Vairogs +2
  • Research Article
  • Citations7

From graph states to two-graph states

  • Feb 28, 2008
  • Designs, Codes and Cryptography
  • Constanza Riera +2
  • PDF
  • Research Article
  • Citations2

Transforming graph states via Bell state measurements

  • Jul 14, 2025
  • Quantum
  • Matthias C Löbl +3
  • Research Article

Robust Verification of Graph States Under Adversarial Scenario and Noisy Measurements

  • Jul 31, 2025
  • Advanced Quantum Technologies
  • Qingshan Xu +5
  • Book Chapter
  • Citations3

Comprehensive Evaluation of Error-Correction Methodologies for Genome Sequencing Data

  • Mar 18, 2021
  • Bioinformatics
  • Yun Heo +3
  • PDF
  • Research Article
  • Citations7

Generating scalable graph states in an atom-nanophotonic interface

  • Mar 22, 2024
  • Quantum Science and Technology
  • C.-H Chien +5
  • Research Article

Fluxon-Based Generation of Graph States in Josephson Qubits

  • Oct 15, 2009
  • Journal of the Physical Society of Japan
  • Toshiyuki Fujii +2
  • Research Article

Analysing SLOCC-equivalence of graph states and arbitrary pure quantum states

  • Jan 01, 2008
  • PRISM (University of Calgary)
  • Adam G D’Souza
  • Research Article
  • Citations42

Optimal verification of stabilizer states

  • Dec 04, 2020
  • Physical Review Research
  • Ninnat Dangniam +2
  • Research Article
  • Citations9

Graph states in phase space

  • May 09, 2012
  • Journal of Physics A: Mathematical and Theoretical
  • A B Klimov +2
  • Research Article
  • Citations10

Calculating concentratable entanglement in graph states

  • Oct 10, 2022
  • Physical Review A
  • Alice R Cullen +1
  • Conference Article
  • Citations1

A Reconfigurable Silicon Generator of Four-Photon Entangled States

  • Jun 01, 2019
  • Caterina Vigliar +4
  • Research Article
  • Citations56

Tailoring Non-Gaussian Continuous-Variable Graph States.

  • Nov 28, 2018
  • Physical Review Letters
  • Mattia Walschaers +3
  • PDF
  • Research Article
  • Citations37

Chip-based photonic graph states

  • Jun 30, 2023
  • AAPPS Bulletin
  • Jieshan Huang +3
  • Research Article

Research status and prospects of quantum secret sharing

  • Jan 01, 2025
  • Acta Physica Sinica
  • Hua-Lei Yin +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.