Location of Repository

This work justifies several quantum gate level fault models and discusses the causal error mechanisms thwarting correct function. A quantum adaptation of the classical test set generation technique known as constructing a fault table is given. This classical technique optimizes test plans to detect all the most common error types. This work therefore considers the set of predominate errors modeled by unwanted qubit rotations. In classical test, a fault table is constructed allowing the comparison between a circuitâ€™s nominal response and a response perturbed by each separately considered error. It was found that isolating a correct circuit from a circuit containing any of the Pauli Fault rotations, requires applications of just two independent test vectors. This is related to the proven fact that a reversible system preserves the probability that additional information may be present. Thus, the probability of detection for an observable fault is related only to the probability of presence. A theorem that better connects classical ideas to quantum test set generation is presented. This leads directly to a relationship between the deterministic presence of a fault in the state vector observed with some probability and the probabilistic presence of a fault observed deterministically (Relating Time and Space Error Models)

Year: 2005

OAI identifier:
oai:CiteSeerX.psu:10.1.1.134.9233

Provided by:
CiteSeerX

Download PDF:To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.