Showing 1–6 of 6 results for author: Fern, J

An upper bound on quantum fault tolerant thresholds

Authors: Jesse Fern

Abstract: In this paper we calculate upper bounds on fault tolerance, without restrictions on the overhead involved. Optimally adaptive recovery operators are used, and the Shannon entropy is used to estimate the thresholds. By allowing for unrealistically high levels of overhead, we find a quantum fault tolerant threshold of 6.88% for the depolarizing noise used by Knill, which compares well to "above 3%… ▽ More In this paper we calculate upper bounds on fault tolerance, without restrictions on the overhead involved. Optimally adaptive recovery operators are used, and the Shannon entropy is used to estimate the thresholds. By allowing for unrealistically high levels of overhead, we find a quantum fault tolerant threshold of 6.88% for the depolarizing noise used by Knill, which compares well to "above 3%" evidenced by Knill. We conjecture that the optimal threshold is 6.90%, based upon the hashing rate. We also perform threshold calculations for types of noise other than that discussed by Knill. △ Less

Submitted 5 May, 2008; v1 submitted 16 January, 2008; originally announced January 2008.

Comments: 16 pages, REVTex4, 8 QCircuit figures, 1 other figure, minor revisions

New lower bounds on the non-zero capacity of Pauli Channels

Authors: Jesse Fern, K. Birgitta Whaley

Abstract: We study encodings that give the best known thresholds for the non-zero capacity of quantum channels, i.e., the upper bound for correctable noise, using an entropic approach to calculation of the threshold values. Our results show that Pauli noise is correctable up to the hashing bound. For a depolarizing channel, this approach allows one to achieve a non-zero capacity for a fidelity (probabilit… ▽ More We study encodings that give the best known thresholds for the non-zero capacity of quantum channels, i.e., the upper bound for correctable noise, using an entropic approach to calculation of the threshold values. Our results show that Pauli noise is correctable up to the hashing bound. For a depolarizing channel, this approach allows one to achieve a non-zero capacity for a fidelity (probability of no error) of f=0.80870. △ Less

Submitted 8 October, 2008; v1 submitted 13 August, 2007; originally announced August 2007.

Comments: 10 pages, 5 figures, RevTeX4, accepted in Phys. Rev. A

Journal ref: Phys. Rev. A 78, 062335 (2008)

Correctable noise of Quantum Error Correcting Codes under adaptive concatenation

Authors: Jesse Fern

Abstract: We examine the transformation of noise under a quantum error correcting code (QECC) concatenated repeatedly with itself, by analyzing the effects of a quantum channel after each level of concatenation using recovery operators that are optimally adapted to use error syndrome information from the previous levels of the code. We use the Shannon entropy of these channels to estimate the thresholds o… ▽ More We examine the transformation of noise under a quantum error correcting code (QECC) concatenated repeatedly with itself, by analyzing the effects of a quantum channel after each level of concatenation using recovery operators that are optimally adapted to use error syndrome information from the previous levels of the code. We use the Shannon entropy of these channels to estimate the thresholds of correctable noise for QECCs and find considerable improvements under this adaptive concatenation. Similar methods could be used to increase quantum fault tolerant thresholds. △ Less

Submitted 26 February, 2008; v1 submitted 27 March, 2007; originally announced March 2007.

Comments: 5 pages, no figures, RevTex4, minor changes, similar to final publication version

Journal ref: Phys. Rev. A 77, 010301(R) (2008)

Expectations of two-level telegraph noise

Authors: Jesse Fern

Abstract: We find expectation values of functions of time integrated two-level telegraph noise. Expectation values of this noise are evaluated under simple control pulses. Both the Gaussian limit and $1/f$ noise are considered. We apply the results to a specific superconducting quantum computing example, which illustrates the use of this technique for calculating error probabilities. We find expectation values of functions of time integrated two-level telegraph noise. Expectation values of this noise are evaluated under simple control pulses. Both the Gaussian limit and $1/f$ noise are considered. We apply the results to a specific superconducting quantum computing example, which illustrates the use of this technique for calculating error probabilities. △ Less

Submitted 1 November, 2006; originally announced November 2006.

Comments: 10 pages, revtek4

Generalized Performance of Concatenated Quantum Codes -- A Dynamical Systems Approach

Authors: Jesse Fern, Julia Kempe, Slobodan Simic, Shankar Sastry

Abstract: We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn et al. [1] to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In t… ▽ More We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn et al. [1] to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank-Shor-Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail. △ Less

Submitted 15 March, 2006; v1 submitted 15 September, 2004; originally announced September 2004.

Comments: 12 pages two-column format, no figures, slightly revised version

Journal ref: IEEE Trans. on Automatic Control 51:448-459 (March 2006)

Probabilistic quantum error correction

Authors: Jesse Fern, John Terilla

Abstract: There are well known necessary and sufficient conditions for a quantum code to correct a set of errors. We study weaker conditions under which a quantum code may correct errors with probabilities that may be less than one. We work with stabilizer codes and as an application study how the nine qubit code, the seven qubit code, and the five qubit code perform when there are errors on more than one… ▽ More There are well known necessary and sufficient conditions for a quantum code to correct a set of errors. We study weaker conditions under which a quantum code may correct errors with probabilities that may be less than one. We work with stabilizer codes and as an application study how the nine qubit code, the seven qubit code, and the five qubit code perform when there are errors on more than one qubit. As a second application, we discuss the concept of syndrome quality and use it to suggest a way that quantum error correction can be practically improved. △ Less

Submitted 7 October, 2002; v1 submitted 6 September, 2002; originally announced September 2002.

Comments: RevTeX4, 9 pages. for v3, citations added and corrected