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

Chinese Physics Letters

Error Tolerance in Constructing Cluster States

Feng-Jian Jiang, Shi Ming-Jun, Chong Bo, Du Jiangfeng

Published Aug 1, 2010• 0 citations
Publisher

Abstract

We consider the problem often encountered in constructing large cluster states, that is, the σ x measurements in the depolarizing noise, and present a regulation to calculate the error propagation and the accumulation. Rohde et al. first pointed out the question [ Phys. Rev. A 75 (2007) 010302(R) ]. A quantitative analysis is given on the disadvantage influence of the probabilistic gate and noisy environment on the construction of two-dimensional (2D) scalable cluster states. Positivity of partial transpose criteria is used to predict whether the final state is distillable or not. A critical value on the error tolerance in constructing cluster states is determined, which could be used as a test-bed for successful construction of scalable 2D cluster states. Furthermore, our quantitative analysis would also be helpful to find optimal approach to suppress the noise accumulation.

DOI
10.1088/0256-307x/27/8/080303

Related papers

Error propagation in loss- and failure-tolerant quantum computation schemes

Peter P. Rohde, Timothy C. Ralph, William J. Munro

Qubit loss and gate failure are significant obstacles for the implementation of scalable quantum computation. Recently there have been several proposals for overcoming these problems, including schemes based on parity and cluster states. While effective at dealing with loss and gate failure, these schemes typically lead to a blow-out in effective depolarizing noise rates. In this supplementary paper we present a detailed analysis of this problem and techniques for minimizing it.

arXiv:quant-ph/0701090•Jan 14, 2007•0 citations

Noise thresholds for optical cluster-state quantum computation

Christopher M. Dawson, Henry L. Haselgrove, Michael A. Nielsen

In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local noise other than photon loss noise. We obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show that scalable optical quantum computing is possible in the combined presence of both noise types, provided that the loss probability is less than $3\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}3}$ and the depolarization probability is less than ${10}^{\ensuremath{-}4}$. Our fault-tolerant protocol involves a number of innovations, including a method for syndrome extraction known as telecorrection, whereby repeated syndrome measurements are guaranteed to agree. This paper is an extended version of Dawson et al. [Phys. Rev. Lett. 96, 020501 (2006)].

arXiv:quant-ph/0601066•Physical Review A•May 9, 2006•79 citations

Fault-tolerant quantum computation with cluster states

Michael A. Nielsen, Christopher M. Dawson

The one-way quantum computing model introduced by Raussendorf and Briegel [Phys. Rev. Lett. 86, 5188 (2001)] shows that it is possible to quantum compute using only a fixed entangled resource known as a cluster state, and adaptive single-qubit measurements. This model is the basis for several practical proposals for quantum computation, including a promising proposal for optical quantum computation based on cluster states [M. A. Nielsen, Phys. Rev. Lett. (to be published), quant-ph/0402005]. A significant open question is whether such proposals are scalable in the presence of physically realistic noise. In this paper we prove two threshold theorems which show that scalable fault-tolerant quantum computation may be achieved in implementations based on cluster states, provided the noise in the implementations is below some constant threshold value. Our first threshold theorem applies to a class of implementations in which entangling gates are applied deterministically, but with a small amount of noise. We expect this threshold to be applicable in a wide variety of physical systems. Our second threshold theorem is specifically adapted to proposals such as the optical cluster-state proposal, in which nondeterministic entangling gates are used. A critical technical component of our proofs is two powerful theorems which relate the properties of noisy unitary operations restricted to act on a subspace of state space to extensions of those operations acting on the entire state space. We expect these theorems to have a variety of applications in other areas of quantum-information science.

arXiv:quant-ph/0405134•Physical Review A•Apr 14, 2005•161 citations

Error tolerance and tradeoffs in loss- and failure-tolerant quantum computing schemes

Peter P. Rohde, Timothy C. Ralph, William J. Munro

Qubit loss and gate failure are significant problems for the development of scalable quantum computing. Recently, various schemes have been proposed for tolerating qubit loss and gate failure. These include schemes based on cluster and parity states. We show that by designing such schemes specifically to tolerate these error types we cause an exponential blowout in depolarizing noise. We discuss several examples and propose techniques for minimizing this problem. In general, this introduces a tradeoff with other undesirable effects. In some cases this is physical resource requirements, while in others it is noise rates.

arXiv:quant-ph/0603130•Physical Review A•Jan 2, 2007•16 citations

Measurement based fault tolerance beyond foliation

Naomi Nickerson, Héctor Bombín

In order to build a scalable quantum computer error correction will be required to reduce the impact of errors. Implementing error correction in the framework of measurement based computation manifests itself as the construction of fault tolerant cluster states (FTCSs). While any 2-dimensional stabilizer code can be used to construct a FTCS through the process of foliation, here we find FTCSs that cannot be constructed through foliation of a stabilizer code, and identify new examples of self-dual codes that can still be implemented in a 2-dimensional physical architecture.

arXiv:1810.09621•Oct 23, 2018•11 citations

A complete continuous-variable quantum computation architecture based on the 2D spatiotemporal cluster state

Peilin Du, Jing Zhang, Tiancai Zhang +2 more

Continuous-variable measurement-based quantum computation, which requires deterministically generated large-scale cluster states, is a promising candidate for practical, scalable, universal, and fault-tolerant quantum computation. In this work, based on our compact and scalable scheme of generating a two-dimensional spatiotemporal cluster state, a complete architecture including cluster state preparation, gate implementations, and error correction, is proposed. First, a scheme for generating two-dimensional large-scale continuous-variable cluster state by multiplexing both the temporal and spatial domains is proposed. Then, the corresponding gate implementations by gate teleportation are discussed and the actual gate noise from the generated cluster state is considered. After that, the quantum error correction can be further achieved by utilizing the square-lattice Gottesman-Kitaev-Preskill (GKP) code. Finally, a fault-tolerant quantum computation can be realized by introducing bias into the square-lattice GKP code (to protect against phase-flip errors) and concatenating a repetition code (to handle the residual bit-flip errors), with a squeezing threshold of 12.3 dB. Our work provides a possible option for a complete fault-tolerant quantum computation architecture in the future.

arXiv:2312.13877•Scientific Reports•May 25, 2025•4 citations
We consider the problem often encountered in constructing large cluster states, that is, the σ x measurements in the depolarizing noise, and present a regulation to calculate the error propagation and the accumulation. Rohde et al. first pointed out the question [ Phys. Rev. A 75 (2007) 010302(R) ]. A quantitative analysis is given on the disadvantage influence of the probabilistic gate and noisy environment on the construction of two-dimensional (2D) scalable cluster states. Positivity of partial transpose criteria is used to predict whether the final state is distillable or not. A critical value on the error tolerance in constructing cluster states is determined, which could be used as a test-bed for successful construction of scalable 2D cluster states. Furthermore, our quantitative analysis would also be helpful to find optimal approach to suppress the noise accumulation.
In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local noise other than photon loss noise. We obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show that scalable optical quantum computing is possible in the combined presence of both noise types, provided that the loss probability is less than $3\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}3}$ and the depolarization probability is less than ${10}^{\ensuremath{-}4}$. Our fault-tolerant protocol involves a number of innovations, including a method for syndrome extraction known as telecorrection, whereby repeated syndrome measurements are guaranteed to agree. This paper is an extended version of Dawson et al. [Phys. Rev. Lett. 96, 020501 (2006)].
The one-way quantum computing model introduced by Raussendorf and Briegel [Phys. Rev. Lett. 86, 5188 (2001)] shows that it is possible to quantum compute using only a fixed entangled resource known as a cluster state, and adaptive single-qubit measurements. This model is the basis for several practical proposals for quantum computation, including a promising proposal for optical quantum computation based on cluster states [M. A. Nielsen, Phys. Rev. Lett. (to be published), quant-ph/0402005]. A significant open question is whether such proposals are scalable in the presence of physically realistic noise. In this paper we prove two threshold theorems which show that scalable fault-tolerant quantum computation may be achieved in implementations based on cluster states, provided the noise in the implementations is below some constant threshold value. Our first threshold theorem applies to a class of implementations in which entangling gates are applied deterministically, but with a small amount of noise. We expect this threshold to be applicable in a wide variety of physical systems. Our second threshold theorem is specifically adapted to proposals such as the optical cluster-state proposal, in which nondeterministic entangling gates are used. A critical technical component of our proofs is two powerful theorems which relate the properties of noisy unitary operations restricted to act on a subspace of state space to extensions of those operations acting on the entire state space. We expect these theorems to have a variety of applications in other areas of quantum-information science.
Qubit loss and gate failure are significant problems for the development of scalable quantum computing. Recently, various schemes have been proposed for tolerating qubit loss and gate failure. These include schemes based on cluster and parity states. We show that by designing such schemes specifically to tolerate these error types we cause an exponential blowout in depolarizing noise. We discuss several examples and propose techniques for minimizing this problem. In general, this introduces a tradeoff with other undesirable effects. In some cases this is physical resource requirements, while in others it is noise rates.
In order to build a scalable quantum computer error correction will be required to reduce the impact of errors. Implementing error correction in the framework of measurement based computation manifests itself as the construction of fault tolerant cluster states (FTCSs). While any 2-dimensional stabilizer code can be used to construct a FTCS through the process of foliation, here we find FTCSs that cannot be constructed through foliation of a stabilizer code, and identify new examples of self-dual codes that can still be implemented in a 2-dimensional physical architecture.
Continuous-variable measurement-based quantum computation, which requires deterministically generated large-scale cluster states, is a promising candidate for practical, scalable, universal, and fault-tolerant quantum computation. In this work, based on our compact and scalable scheme of generating a two-dimensional spatiotemporal cluster state, a complete architecture including cluster state preparation, gate implementations, and error correction, is proposed. First, a scheme for generating two-dimensional large-scale continuous-variable cluster state by multiplexing both the temporal and spatial domains is proposed. Then, the corresponding gate implementations by gate teleportation are discussed and the actual gate noise from the generated cluster state is considered. After that, the quantum error correction can be further achieved by utilizing the square-lattice Gottesman-Kitaev-Preskill (GKP) code. Finally, a fault-tolerant quantum computation can be realized by introducing bias into the square-lattice GKP code (to protect against phase-flip errors) and concatenating a repetition code (to handle the residual bit-flip errors), with a squeezing threshold of 12.3 dB. Our work provides a possible option for a complete fault-tolerant quantum computation architecture in the future.