English
Related papers

Related papers: How to transform graph states using single-qubit o…

200 papers

Hypergraph states are generalizations of graph states where controlled-$Z$ gates on edges are replaced with generalized controlled-$Z$ gates on hyperedges. Hypergraph states have several advantages over graph states. For example, certain…

Quantum Physics · Physics 2017-12-27 Tomoyuki Morimae , Yuki Takeuchi , Masahito Hayashi

We show how to prepare any graph state of up to 12 qubits with: (a) the minimum number of controlled-Z gates, and (b) the minimum preparation depth. We assume only one-qubit and controlled-Z gates. The method exploits the fact that any…

Quantum Physics · Physics 2011-04-19 Adan Cabello , Lars Eirik Danielsen , Antonio J. Lopez-Tarrida , Jose R. Portillo

Graph states are an important class of multipartite entangled states. Previous experimental generation of graph states and in particular the Greenberger-Horne-Zeilinger (GHZ) states in linear optics quantum information schemes is subjected…

Quantum Physics · Physics 2022-03-01 Sheng Zhang , Yu-Kai Wu , Chang Li , Nan Jiang , Yun-Fei Pu , Lu-Ming Duan

Graph and hypergraph states are important resource states for realizing universal quantum computation and diverse non-local physical phenomena. However, noise learning in such states is challenging due to their large entanglement and magic.…

Quantum Physics · Physics 2025-12-03 Guedong Park , Jinzhao Sun , Hyunseok Jeong

Graph states and hypergraph states are of wide interest in quantum information processing and foundational studies. Efficient verification of these states is a key to various applications. Here we propose a simple method for verifying…

Quantum Physics · Physics 2020-01-30 Huangjun Zhu , Masahito Hayashi

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

Given a suitably large and well connected (complex) graph state, any quantum algorithm can be implemented purely through local measurements on the individual qubits. Measurements can also be used to create the graph state: Path erasure…

Quantum Physics · Physics 2009-06-09 Earl T. Campbell , Joseph Fitzsimons , Simon C. Benjamin , Pieter Kok

We provide a unified graphical calculus for all Gaussian pure states, including graph transformation rules for all local and semi-local Gaussian unitary operations, as well as local quadrature measurements. We then use this graphical…

Quantum Physics · Physics 2011-04-29 Nicolas C. Menicucci , Steven T. Flammia , Peter van Loock

Graph states (or cluster states) are the entanglement resource that enables one-way quantum computing. They can be grown by projective measurements on the component qubits. Such measurements typically carry a significant failure…

Quantum Physics · Physics 2007-05-23 Earl T. Campbell , Joseph Fitzsimons , Simon C. Benjamin , Pieter Kok

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 a large class of multipartite entangled quantum states that form the basis of schemes for quantum computation, communication, error correction, metrology, and more. In this work, we consider verification of graph states…

Quantum Physics · Physics 2022-05-16 Anupama Unnikrishnan , Damian Markham

Graph states are special kinds of multipartite entangled states that correspond to mathematical graphs where the vertices take the role of quantum spin systems and the edges represent interactions. They not only provide an efficient model…

This paper introduces an efficient quantum computing method for reducing special graphs in the context of the graph coloring problem. The special graphs considered include both symmetric and non-symmetric graphs where the axis passes…

Quantum Physics · Physics 2025-10-21 Lord Sen , Shyamapada Mukherjee

We describe an algorithm with quasi-polynomial runtime $n^{\log_2(n)+O(1)}$ for deciding local unitary (LU) equivalence of graph states. The algorithm builds on a recent graphical characterisation of LU-equivalence via generalised local…

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

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 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

Multi-qubit graph states generated by the action of controlled phase shift operators on a separable quantum state of a system, in which all the qubits are in arbitrary identical states, are examined. The geometric measure of entanglement of…

Quantum Physics · Physics 2022-03-11 Kh. P. Gnatenko , N. A. Susulovska

The form of a local Clifford (LC, also called local Gaussian (LG)) operation for the continuous-variable (CV) weighted graph states is presented in this paper, which is the counterpart of the LC operation of local complementation for qubit…

Quantum Physics · Physics 2009-11-13 Jing Zhang

Stabilizer states and graph states find application in quantum error correction, measurement-based quantum computation and various other concepts in quantum information theory. In this work, we study party-local Clifford (PLC)…

Quantum Physics · Physics 2022-11-02 Matthias Englbrecht , Tristan Kraft , Barbara Kraus

We translate the action of local Clifford operations on graph states into transformations on their associated graphs - i.e. we provide transformation rules, stated in purely graph theoretical terms, which completely characterize the…

Quantum Physics · Physics 2009-11-10 Maarten Van den Nest , Jeroen Dehaene , Bart De Moor