Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Mathematical Physics

Error syndrome calculation for graph codes on a one-way quantum computer: Towards a quantum memory

Dirk-M. Schlingemann

Published Oct 23, 2004• 5 citations
Publisher

Abstract

For realizing a quantum memory the encoded quantum information can be protected against decoherence via repeated decoding and re-encoding operations. This requires us to perform fast encoding and decoding operations. The computational model underlying the one-way quantum computer provides a suitable concept for a fast implementation, which has been solved in a previous article for the encoding operation. In the present paper we show that the missing part, the decoding operation, can also be realized on a one-way quantum computer. This is based on the graph code representation for stabilizer codes, on the one hand, and the relation between cluster states and graph codes, on the other hand.

DOI
10.1063/1.1797533

Related papers

Quantum error correcting codes and one-way quantum computing: Towards a quantum memory

Dirk Schlingemann

For realizing a quantum memory we suggest to first encode quantum information via a quantum error correcting code and then concatenate combined decoding and re-encoding operations. This requires that the encoding and the decoding operation can be performed faster than the typical decoherence time of the underlying system. The computational model underlying the one-way quantum computer, which has been introduced by Hans Briegel and Robert Raussendorf, provides a suitable concept for a fast implementation of quantum error correcting codes. It is shown explicitly in this article is how encoding and decoding operations for stabilizer codes can be realized on a one-way quantum computer. This is based on the graph code representation for stabilizer codes, on the one hand, and the relation between cluster states and graph codes, on the other hand.

arXiv:quant-ph/0308022•Aug 4, 2003•2 citations

Cluster states, algorithms and graphs

Dirk-M. Schlingemann

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 algorithms, called graph algorithms, which correspond in the binary case to the Clifford group part of a network and which can efficiently be implemented on a one-way quantum computer. These algorithms can ``completely be solved" in the sense that the manipulation of quantum states in each step can be computed explicitly. Graph algorithms are precisely those which implement encoding schemes for graph codes. Starting from a given initial graph, which represents the underlying resource of multipartite entanglement, each step of the algorithm is related to a explicit transformation on the graph.

arXiv:quant-ph/0305170•Quantum Information and Computation•Jul 1, 2004•34 citations

A Scheme of Concatenated Quantum Code to Protect against both Computational Error and an Erasure

G. O. Santos, F. M. de Assis, A. F. Lima

We present a description of encoding/decoding for a concatenated quantum code that enables both protection against quantum computational errors and the occurrence of one quantum erasure. For this, it is presented how encoding and decoding for quantum graph codes are done, which will provide the protection against the occurrence of computational errors (external code). As internal code is used encoding and decoding via scheme of GHZ states for protection against the occurrence of one quantum erasure.

arXiv:1005.3968•May 21, 2010•0 citations

Error-correcting one-way quantum computation with global entangling gates

Jaewoo Joo, David L. Feder

We present an approach to one-way quantum computation (1WQC) that can compensate for single-qubit errors by encoding the logical information residing on physical qubits into five-qubit error-correcting code states. A logical two-qubit cluster state that is the fundamental resource for encoded quantum teleportation is then described by a graph state containing ten vertices with constant degree seven. Universal 1WQC that incorporates error correction requires only multiple copies of this logical two-qubit state and a logical four-qubit linear cluster state, which are prepared only just in advance of their use in order to minimize the accumulation of errors. We suggest how to implement this approach in systems characterized by qubits in regular two-dimensional lattices for which entangling gates are generically global operations, such as atoms in optical lattices, quantum dots, or superconducting qubits.

arXiv:0908.0768•Physical Review A•Sep 11, 2009•8 citations

Cluster states, algorithms and graphs

SchlingemannDirk

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

Quantum Information and Computation•Jul 1, 2004•0 citations

Efficient one-way quantum computations for quantum error correction

Wei Huang, Zhaohui Wei

We show how to explicitly construct an $O(nd)$ size and constant quantum depth circuit which encodes any given $n$-qubit stabilizer code with $d$ generators. Our construction is derived using the graphic description for stabilizer codes and the one-way quantum computation model. Our result demonstrates how to use cluster states as scalable resources for many multi-qubit entangled states and how to use the one-way quantum computation model to improve design of quantum algorithms.

arXiv:0712.2295•Journal of Physics A Mathematical and Theoretical•Jun 30, 2009•5 citations
For realizing a quantum memory the encoded quantum information can be protected against decoherence via repeated decoding and re-encoding operations. This requires us to perform fast encoding and decoding operations. The computational model underlying the one-way quantum computer provides a suitable concept for a fast implementation, which has been solved in a previous article for the encoding operation. In the present paper we show that the missing part, the decoding operation, can also be realized on a one-way quantum computer. This is based on the graph code representation for stabilizer codes, on the one hand, and the relation between cluster states and graph codes, on the other hand.
For realizing a quantum memory we suggest to first encode quantum information via a quantum error correcting code and then concatenate combined decoding and re-encoding operations. This requires that the encoding and the decoding operation can be performed faster than the typical decoherence time of the underlying system. The computational model underlying the one-way quantum computer, which has been introduced by Hans Briegel and Robert Raussendorf, provides a suitable concept for a fast implementation of quantum error correcting codes. It is shown explicitly in this article is how encoding and decoding operations for stabilizer codes can be realized on a one-way quantum computer. This is based on the graph code representation for stabilizer codes, on the one hand, and the relation between cluster states and graph codes, on the other hand.
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 algorithms, called graph algorithms, which correspond in the binary case to the Clifford group part of a network and which can efficiently be implemented on a one-way quantum computer. These algorithms can ``completely be solved" in the sense that the manipulation of quantum states in each step can be computed explicitly. Graph algorithms are precisely those which implement encoding schemes for graph codes. Starting from a given initial graph, which represents the underlying resource of multipartite entanglement, each step of the algorithm is related to a explicit transformation on the graph.
We present a description of encoding/decoding for a concatenated quantum code that enables both protection against quantum computational errors and the occurrence of one quantum erasure. For this, it is presented how encoding and decoding for quantum graph codes are done, which will provide the protection against the occurrence of computational errors (external code). As internal code is used encoding and decoding via scheme of GHZ states for protection against the occurrence of one quantum erasure.
We present an approach to one-way quantum computation (1WQC) that can compensate for single-qubit errors by encoding the logical information residing on physical qubits into five-qubit error-correcting code states. A logical two-qubit cluster state that is the fundamental resource for encoded quantum teleportation is then described by a graph state containing ten vertices with constant degree seven. Universal 1WQC that incorporates error correction requires only multiple copies of this logical two-qubit state and a logical four-qubit linear cluster state, which are prepared only just in advance of their use in order to minimize the accumulation of errors. We suggest how to implement this approach in systems characterized by qubits in regular two-dimensional lattices for which entangling gates are generically global operations, such as atoms in optical lattices, quantum dots, or superconducting qubits.
We show how to explicitly construct an O(nd)O(nd)O(nd) size and constant quantum depth circuit which encodes any given nnn-qubit stabilizer code with ddd generators. Our construction is derived using the graphic description for stabilizer codes and the one-way quantum computation model. Our result demonstrates how to use cluster states as scalable resources for many multi-qubit entangled states and how to use the one-way quantum computation model to improve design of quantum algorithms.