skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Fault-tolerant thresholds for encoded ancillae with homogeneous errors

Abstract

I describe a procedure for calculating thresholds for quantum computation as a function of error model given the availability of ancillae prepared in logical states with independent, identically distributed errors. The thresholds are determined via a simple counting argument performed on a single qubit of an infinitely large Calderbank-Shor-Steane code. I give concrete examples of thresholds thus achievable for both Steane and Knill style fault-tolerant implementations and investigate their relation to threshold estimates in the literature.

Authors:
 [1]
  1. Department of Physics and Astronomy, University of New Mexico, Albuquerque, New Mexico 87131-1156 (United States)
Publication Date:
OSTI Identifier:
20982068
Resource Type:
Journal Article
Resource Relation:
Journal Name: Physical Review. A; Journal Volume: 75; Journal Issue: 2; Other Information: DOI: 10.1103/PhysRevA.75.022301; (c) 2007 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; COMPUTER CALCULATIONS; ERRORS; INFORMATION THEORY; QUANTUM COMPUTERS; QUANTUM MECHANICS; QUBITS

Citation Formats

Eastin, Bryan. Fault-tolerant thresholds for encoded ancillae with homogeneous errors. United States: N. p., 2007. Web. doi:10.1103/PHYSREVA.75.022301.
Eastin, Bryan. Fault-tolerant thresholds for encoded ancillae with homogeneous errors. United States. doi:10.1103/PHYSREVA.75.022301.
Eastin, Bryan. Thu . "Fault-tolerant thresholds for encoded ancillae with homogeneous errors". United States. doi:10.1103/PHYSREVA.75.022301.
@article{osti_20982068,
title = {Fault-tolerant thresholds for encoded ancillae with homogeneous errors},
author = {Eastin, Bryan},
abstractNote = {I describe a procedure for calculating thresholds for quantum computation as a function of error model given the availability of ancillae prepared in logical states with independent, identically distributed errors. The thresholds are determined via a simple counting argument performed on a single qubit of an infinitely large Calderbank-Shor-Steane code. I give concrete examples of thresholds thus achievable for both Steane and Knill style fault-tolerant implementations and investigate their relation to threshold estimates in the literature.},
doi = {10.1103/PHYSREVA.75.022301},
journal = {Physical Review. A},
number = 2,
volume = 75,
place = {United States},
year = {Thu Feb 15 00:00:00 EST 2007},
month = {Thu Feb 15 00:00:00 EST 2007}
}
  • Smart meters are integral to demand response in emerging smart grids, by reporting the electricity consumption of users to serve application needs. But reporting real-time usage information for individual households raises privacy concerns. Existing techniques to guarantee differential privacy (DP) of smart meter users either are not fault tolerant or achieve (possibly partial) fault tolerance at high communication overheads. In this paper, we propose a fault-tolerant protocol for smart metering that can handle general communication failures while ensuring DP with significantly improved efficiency and lower errors compared with the state of the art. Our protocol handles fail-stop faults proactively bymore » using a novel design of future ciphertexts, and distributes trust among the smart meters by sharing secret keys among them. We prove the DP properties of our protocol and analyze its advantages in fault tolerance, accuracy, and communication efficiency relative to competing techniques. We illustrate our analysis by simulations driven by real-world traces of electricity consumption.« less
  • The increasing need for the design of high-performance computers has led to the design of special purpose computers such as array processors. This paper studies the design of fault-tolerant array processors. First, it is shown how hardware redundancy can be employed in the existing structures in order to make them capable of withstanding the failure of some of the array links and processors. Then distributed fault-tolerance schemes are introduced for the diagnosis of the faulty elements, reconfiguration, and recovery of the array. Fault tolerance is maintained by the cooperation of processors in a decentralized form of control without the participationmore » of any type of hardcore or fault-free central controller such as a host computer.« less
  • The purpose of this paper is to solve the fault tolerant filtering and fault detection problem for a class of open quantum systems driven by a continuous-mode bosonic input field in single photon states when the systems are subject to stochastic faults. Optimal estimates of both the system observables and the fault process are simultaneously calculated and characterized by a set of coupled recursive quantum stochastic differential equations.
  • The homogeneous nucleation thresholds for a number of vapors are examined in dimensionless corresponding states form. Strong correlations in behavior are observed which are independent of specific nucleation models. In particular, the influence of molecular structure and degree of intermolecular association on nucleation is addressed. Five classes of vapors are included as part of an extensive survey of reported critical supersaturation ratio measurements: simple atomic and molecular vapors of high rotational symmetry, alkane and alkylbenzene vapors, associated vapors (e.g., organic acids), and vapors condensing to associated hydrogen-bonded liquids (e.g., the lower molecular weight alcohols and water). The classical Becker--Doering--Zeldovich nucleationmore » theory is recase in dimensionless form based on empirical relations for the surface tension and density of a simple fluid. Pitzer's acentric parameter is used to correlate departures from simple behavior for some of the more complex vapors included in the survey. Only those vapors which condense to form strongly associated liquids show a pattern of nucleating at supersaturations less than those of the corresponding simple fluid.« less
  • The design and evaluation of a fault-tolerant multiprocessor with a rollback recovery mechanism is considered. The rollback mechanism is based on the hardware recovery block which is a hardware equivalent to the software recovery block. The hardware recovery blocks are constructed by consecutive state-save operations and several state-save units in every processor and memory module. A mathematical model is proposed to calculate both the coverage of multistep rollback recovery and the risk of restart. Also presented is the evaluation of mean and variance of execution time of a given task with occurrence of rollbacks and/or restarts. 33 references.