Assessing quantum circuits reliability with mutant-based simulated fault injection

This paper addresses the problem of evaluating the fault tolerance algorithms and methodologies (FTAMs) for quantum circuits, by making use of fault injection techniques. The proposed mutant-based fault injection techniques are inspired from their classical counterparts [T.A. DeLong et al., 1996] [E. Jenn et al., 1994], and were adapted to the specific features of quantum computation, including the available error models [J. P. Hayes et al., 2004] [E. Knill et al., 1997]. The HDLs were employed in order to perform fault injection, due to their capacity of behavioral and structural circuit description, as well as their hierarchical features. Besides providing a much realistic description, the experimental simulated fault injection campaigns provide quantitative means for quantum fault tolerance assessment.

[1]  John P. Hayes,et al.  Testing for missing-gate faults in reversible circuits , 2004, 13th Asian Test Symposium.

[2]  E. Knill,et al.  Resilient quantum computation: error models and thresholds , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[3]  Mircea Vladutiu,et al.  The bubble bit technique as improvement of HDL-based quantum circuits simulation , 2005, 38th Annual Simulation Symposium.

[4]  Barry W. Johnson,et al.  A Fault Injection Technique for VHDL Behavioral-Level Models , 1996, IEEE Des. Test Comput..

[5]  Johan Karlsson,et al.  Fault injection into VHDL models: the MEFISTO tool , 1994 .

[6]  Alvin M. Despain,et al.  A Parallel Quantum Computer Simulator , 1998 .

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

[8]  John P. Hayes,et al.  High-performance QuIDD-based simulation of quantum circuits , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[9]  Christof Zalka.  Threshold Estimate for Fault Tolerant Quantum Computing , 1997 .

[10]  Mircea Vladutiu,et al.  Using Simulated Fault Injection for Fault Tolerance Assessment of Quantum Circuits , 2007, 40th Annual Simulation Symposium (ANSS'07).

[11]  Mircea Vladutiu,et al.  Improving quantum circuit dependability with reconfigurable quantum gate arrays , 2005, CF '05.

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

[13]  J. Preskill.  Fault-tolerant quantum computation , 1997, quant-ph/9712048.

[14]  Martin Lukac,et al.  Test generation and fault localization for quantum circuits , 2005, 35th International Symposium on Multiple-Valued Logic (ISMVL'05).