Accuracy analysis of the parallel composition for the block diagram based reliability assessment of quantum circuits

Simulation cannot be applied for complex quantum circuits' reliability analysis. Therefore, mixed simulation — analytical techniques should be applied in order to evaluate the reliability of quantum devices. One of the most used analytical methods is represented by the reliability block diagrams (RBD). This paper presents the accuracy estimates analysis for the parallel composition in the RBD based reliability estimation for quantum circuits. We analyze the influence of the idle qubit block size on and the influence of the idle qubit interleaving on the relative error. The obtained results will be used in accuracy estimation of the mixed simulation-RBD methodology for reliability assessment of quantum circuits.

[1]  Antonio Puliafito,et al.  Dependability Evaluation with Dynamic Reliability Block Diagrams and Dynamic Fault Trees , 2009, IEEE Transactions on Dependable and Secure Computing.

[2]  Eleanor G. Rieffel,et al.  J an 2 00 0 An Introduction to Quantum Computing for Non-Physicists , 2002 .

[3]  Dhiraj K. Pradhan,et al.  Fault-tolerant computer system design , 1996 .

[4]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[5]  Ben Reichardt,et al.  Fault-Tolerant Quantum Computation , 2016, Encyclopedia of Algorithms.

[6]  D. Gottesman.  An Introduction to Quantum Error Correction , 2000, quant-ph/0004072.

[7]  Mircea Vladutiu,et al.  Saboteur-Based Fault Injection for Quantum Circuits Fault Tolerance Assessment , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[8]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[9]  D. Deutsch.  Quantum computational networks , 1989, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[10]  Sandeep K. Shukla,et al.  Evaluating the reliability of defect-tolerant architectures for nanotechnology with probabilistic model checking , 2004, 17th International Conference on VLSI Design. Proceedings..

[11]  RieffelEleanor,et al.  An introduction to quantum computing for non-physicists , 2000 .

[12]  Mostafa Abd-El-Barr,et al.  Design and analysis of reliablle and fault-tolerant computer systems , 2007 .

[13]  Naresh R. Shanbhag,et al.  Soft-Error-Rate-Analysis (SERA) Methodology , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[14]  E. Knill.  Quantum Computing with Very Noisy Devices , 1998 .

[15]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[16]  Peter W. Shor,et al.  Fault-tolerant quantum computation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[17]  J. Rupe.  Reliability of Computer Systems and Networks Fault Tolerance, Analysis, and Design , 2003 .

[18]  Diana Marculescu,et al.  Circuit Reliability Analysis Using Symbolic Techniques , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  E. Knill.  Quantum computing with realistically noisy devices , 2005, Nature.

[20]  Diana Marculescu,et al.  MARS-C: modeling and reduction of soft errors in combinational circuits , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[21]  Chita R. Das,et al.  Dependability modeling for multiprocessors , 1990, Computer.

[22]  Martin L. Shooman,et al.  Reliability of Computer Systems and Networks: Fault Tolerance,Analysis,and Design , 2002 .

[23]  M. Scully,et al.  Quantum Computing Devices: Principles, Designs, and Analysis , 2006 .

[24]  O. Boncalo,et al.  Error-Model Driven Analysis of Quantum Circuits Reliability , 2008, 2008 8th IEEE Conference on Nanotechnology.