Fault Models for Quantum Mechanical Switching Networks.pdfVIP

a r X i v : q u a n t - p h / 0 5 0 8 1 4 7 v 2 1 9 A u g 2 0 0 5 Journal manuscript No. (will be inserted by the editor) Fault Models for Quantum Mechanical Switching Networks Jacob D. Biamonte,? Jeff S. Allen and Marek A. Perkowski Portland State University, Portland, Oregon 97201, USA Received: August 18th, 2005 / Revised version: date Key words Fault Modeling, Reversible Computers, Quantum Computers. Abstract 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 tech- nique 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 be- tween 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). 1 Introduction The difficulty of extending classical test theory [1][2] has been a subject of discussion [3] in recent times, with the main results reported in [4][5][6][7]. Despite this and recent interest by several other authors, a