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

arXiv:quant-ph/0405112

Erasure Thresholds for Efficient Linear Optics Quantum Computation

Marcus Palmer Da Silva

Published May 19, 2004• 2 citations
arXivHTMLPDF

Abstract

Using an error models motivated by the Knill, Laflamme, Milburn proposal for efficient linear optics quantum computing [Nature 409,46--52, 2001], error rate thresholds for erasure errors caused by imperfect photon detectors using a 7 qubit code are derived and verified through simulation. A novel method -- based on a Markov chain description of the erasure correction procedure -- is developed and used to calculate the recursion relation describing the error rate at different encoding levels from which the threshold is derived, matching threshold predictions by Knill, Laflamme and Milburn [quant-ph/0006120, 2000]. In particular, the erasure threshold for gate failure rate in the same order as the measurement failure rate is found to be above 1.78%.

DOI
10.48550/arxiv.quant-ph/0405112

Related papers

Thresholds for linear optics quantum computing with photon loss at the detectors

Marcus Palmer Da Silva, Martin Rötteler, Christof Zalka

In order to place an upper bound on the tolerable amount of photon loss at the detectors, we calculate the error threshold for the linear optics quantum computing proposal by Knill, Laflamme, and Milburn [Nature (London) 409, 46 (2001)] under an error model where photon detectors have efficiency $<100%$ but all other components---such as single photon sources, beam splitters, and phase shifters---are perfect and introduce no errors. We make use of the fact that the error model induced by the lossy hardware is that of an erasure channel, i.e., the error locations are always known. Using a method based on a Markov chain description of the error correction procedure, our calculations show that, with the 7 qubit Calderbank--Shor--Steane quantum code, the gate error threshold for fault tolerant quantum computation is bounded below by a value between 1.78% and 11.5% depending on the construction of the entangling gates.

arXiv:quant-ph/0502101•Physical Review A•Sep 6, 2005•14 citations

Towards fault-tolerant linear optics quantum computing

A. G. Hayes

Quantum computing is an exciting field that promises great improvements to our ability to solve certain intractable classes of problem. Implementing a quantum computer will require a physical system in which quantum effects are strongly evident. Many different physical systems have been proposed for this task, including ion traps, quantum dots, neutral atoms and photons. This thesis focuses on optical implementations of a quantum computer, and specifically on single-photon designs, as opposed to those utilising coherent states. Photonic systems have shown a great deal of promise for quantum computing tasks since it was shown by Knill, Laflamme and Milburn (KLM) that scalable efficient quantum computing could be performed using only linear optical elements and measurement. This was made viable through the use of error-correcting codes. The work in this thesis covers the use of error-correcting codes in single-photon linear optics quantum computing (LOQC). The central feature of these schemes is the parity code introduced by KLM and used to overcome the gate errors that are inherent in this type of LOQC. First is a discussion of an improved scheme that incorporates the fusion gates used in Browne and Rudolph's cluster state proposal in order to simplify the encoding and gate procedures. This results in high-probability gates with a resource usage comparable to the cluster state schemes. The remainder of the thesis examines the application of further error correcting codes to handle other errors that may arise in any practical implementation of an optical quantum computer. The most significant type of error in any optical system is photon loss, and hence an extension of the parity code is presented that allows loss errors to be detected and corrected. Procedures for performing universal quantum computation whilst employing this encoding are also described. These enable the establishment of loss thresholds for parity-state based LOQC, revealing this code is capable of handling up to 10\% loss in all elements during general computation, or 17\% if it is used solely as an active memory. Although loss is the most common type of optical error, other types of error will also become an issue when attempting to produce large quantum computing systems. An analysis of the error thresholds and resource usage which can be expected when applying a general error correcting code such as the Steane code to this type of LOQC system is also presented. The error thresholds and resource requirements established are greater than those found for cat state optical quantum computing, but fall below those calculated for cluster states. However, the resource requirements of the scheme are significantly smaller than the cluster state requirements for an equivalent circuit. Finally, a new experiment is proposed, achievable with today's technology, for testing the loss-tolerant encoding described earlier. Expansions of the experiment that would demonstrate tolerance of actual experimental error are also discussed.

•Oct 1, 2010•0 citations

Linear optical quantum computing with photonic qubits

Pieter Kok, William J. Munro, Kae Nemoto +3 more

Linear optics with photon counting is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme, and Milburn [2001, Nature (London) 409, 46] explicitly demonstrates that efficient scalable quantum computing with single photons, linear optical elements, and projective measurements is possible. Subsequently, several improvements on this protocol have started to bridge the gap between theoretical scalability and practical implementation. The original theory and its improvements are reviewed, and a few examples of experimental two-qubit gates are given. The use of realistic components, the errors they induce in the computation, and how these errors can be corrected is discussed.

arXiv:quant-ph/0512071•Reviews of Modern Physics•Jan 24, 2007•2,840 citations

Utilizing Encoding in Scalable Linear Optics Quantum Computing

Anthony Hayes, Alexei Gilchrist, Casey R. Myers +1 more

We present a scheme which offers a significant reduction in the resources required to implement linear optics quantum computing. The scheme is a variation of the proposal of Knill, Laflamme, and Milburn, and makes use of an incremental approach to the error encoding to boost probability of success.

•Jan 1, 2004•20 citations

Utilizing encoding in scalable linear optics quantum computing

Anthony Hayes, Alexei Gilchrist, Casey R. Myers +1 more

We present a scheme which offers a significant reduction in the resources required to implement linear optics quantum computing. The scheme is a variation of the proposal of Knill, Laflamme and Milburn, and makes use of an incremental approach to the error encoding to boost probability of success.

arXiv:quant-ph/0408098•Journal of Optics B Quantum and Semiclassical Optics•Oct 23, 2004•29 citations

High-Fidelity Quantum Logic Operations Using Linear Optical Elements

J. D. Franson, Michelle M. Donegan, Michael J. Fitch +2 more

Knill, Laflamme, and Milburn [Nature (London) 409, 46 ((2001))]] have shown that quantum logic operations can be performed using linear optical elements and additional ancilla photons. Their approach is probabilistic in the sense that the logic devices fail to produce an output with a failure rate that scales as 1/n, where n is the number of ancilla. Here we present an alternative approach in which the logic devices always produce an output with an intrinsic error rate that scales as 1/n(2), which may have several advantages in quantum computing applications.

arXiv:quant-ph/0202160•Physical Review Letters•Sep 4, 2002•132 citations
Using an error models motivated by the Knill, Laflamme, Milburn proposal for efficient linear optics quantum computing [Nature 409,46--52, 2001], error rate thresholds for erasure errors caused by imperfect photon detectors using a 7 qubit code are derived and verified through simulation. A novel method -- based on a Markov chain description of the erasure correction procedure -- is developed and used to calculate the recursion relation describing the error rate at different encoding levels from which the threshold is derived, matching threshold predictions by Knill, Laflamme and Milburn [quant-ph/0006120, 2000]. In particular, the erasure threshold for gate failure rate in the same order as the measurement failure rate is found to be above 1.78%.
In order to place an upper bound on the tolerable amount of photon loss at the detectors, we calculate the error threshold for the linear optics quantum computing proposal by Knill, Laflamme, and Milburn [Nature (London) 409, 46 (2001)] under an error model where photon detectors have efficiency <100<100%<100 but all other components---such as single photon sources, beam splitters, and phase shifters---are perfect and introduce no errors. We make use of the fact that the error model induced by the lossy hardware is that of an erasure channel, i.e., the error locations are always known. Using a method based on a Markov chain description of the error correction procedure, our calculations show that, with the 7 qubit Calderbank--Shor--Steane quantum code, the gate error threshold for fault tolerant quantum computation is bounded below by a value between 1.78% and 11.5% depending on the construction of the entangling gates.
Quantum computing is an exciting field that promises great improvements to our ability to solve certain intractable classes of problem. Implementing a quantum computer will require a physical system in which quantum effects are strongly evident. Many different physical systems have been proposed for this task, including ion traps, quantum dots, neutral atoms and photons. This thesis focuses on optical implementations of a quantum computer, and specifically on single-photon designs, as opposed to those utilising coherent states. Photonic systems have shown a great deal of promise for quantum computing tasks since it was shown by Knill, Laflamme and Milburn (KLM) that scalable efficient quantum computing could be performed using only linear optical elements and measurement. This was made viable through the use of error-correcting codes. The work in this thesis covers the use of error-correcting codes in single-photon linear optics quantum computing (LOQC). The central feature of these schemes is the parity code introduced by KLM and used to overcome the gate errors that are inherent in this type of LOQC. First is a discussion of an improved scheme that incorporates the fusion gates used in Browne and Rudolph's cluster state proposal in order to simplify the encoding and gate procedures. This results in high-probability gates with a resource usage comparable to the cluster state schemes. The remainder of the thesis examines the application of further error correcting codes to handle other errors that may arise in any practical implementation of an optical quantum computer. The most significant type of error in any optical system is photon loss, and hence an extension of the parity code is presented that allows loss errors to be detected and corrected. Procedures for performing universal quantum computation whilst employing this encoding are also described. These enable the establishment of loss thresholds for parity-state based LOQC, revealing this code is capable of handling up to 10\% loss in all elements during general computation, or 17\% if it is used solely as an active memory. Although loss is the most common type of optical error, other types of error will also become an issue when attempting to produce large quantum computing systems. An analysis of the error thresholds and resource usage which can be expected when applying a general error correcting code such as the Steane code to this type of LOQC system is also presented. The error thresholds and resource requirements established are greater than those found for cat state optical quantum computing, but fall below those calculated for cluster states. However, the resource requirements of the scheme are significantly smaller than the cluster state requirements for an equivalent circuit. Finally, a new experiment is proposed, achievable with today's technology, for testing the loss-tolerant encoding described earlier. Expansions of the experiment that would demonstrate tolerance of actual experimental error are also discussed.
Linear optics with photon counting is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme, and Milburn [2001, Nature (London) 409, 46] explicitly demonstrates that efficient scalable quantum computing with single photons, linear optical elements, and projective measurements is possible. Subsequently, several improvements on this protocol have started to bridge the gap between theoretical scalability and practical implementation. The original theory and its improvements are reviewed, and a few examples of experimental two-qubit gates are given. The use of realistic components, the errors they induce in the computation, and how these errors can be corrected is discussed.
Knill, Laflamme, and Milburn [Nature (London) 409, 46 ((2001))]] have shown that quantum logic operations can be performed using linear optical elements and additional ancilla photons. Their approach is probabilistic in the sense that the logic devices fail to produce an output with a failure rate that scales as 1/n, where n is the number of ancilla. Here we present an alternative approach in which the logic devices always produce an output with an intrinsic error rate that scales as 1/n(2), which may have several advantages in quantum computing applications.