Two phase simulation-based assessment of quantum error correction codes

This paper proposes a VHDL-based simulation technique for studying the effects of noise on fault tolerant quantum circuits using fault injection. We aimed at an accurate fault modeling using a Hardware Description Language CAD environment that yields relevant results. However, the resources needed for simulated fault injection become prohibitive with the growth of the circuit (i.e. for the worst case simulation resources grow exponentially with the number of qubits). Furthermore, the fault tolerant mechanisms rely on quantum error correction codes and concatenated coding that further increase the complexity of the analyzed circuit. We address these problems, by proposing a multi-phase approach, based on a two-phase simulation for assessing fault tolerance. In the first phase, the basic blocks of the encoded circuit are analyzed with the simulated fault injection methodology, yielding the noise parameters needed during the second phase, when the logical circuit is analyzed. We show that this approach yields a good approximation for noise values lower than 10−2.

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

[2]  O. Boncalo,et al.  Assessing quantum circuits reliability with mutant-based simulated fault injection , 2007, 2007 18th European Conference on Circuit Theory and Design.

[3]  A. Steane Overhead and noise threshold of fault-tolerant quantum error correction , 2002, quant-ph/0207119.

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

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

[6]  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.

[7]  Dorit Aharonov,et al.  Fault-tolerant Quantum Computation with Constant Error Rate * , 1999 .

[8]  John Preskill,et al.  Accuracy threshold for postselected quantum computation , 2007, Quantum Inf. Comput..

[9]  John Preskill,et al.  Quantum accuracy threshold for concatenated distance-3 codes , 2006, Quantum Inf. Comput..

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

[11]  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).

[12]  Margaret Martonosi,et al.  Deterministic error model for quantum computer simulation , 2008 .

[13]  A. Barenco A universal two-bit gate for quantum computation , 1995, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

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

[15]  Mircea Vladutiu,et al.  Saboteur-Based Fault Injection for Quantum Circuits Fault Tolerance Assessment , 2007 .

[16]  Alvin M. Despain,et al.  Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer , 1998, QCQC.

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

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

[19]  Dorit Aharonov,et al.  Fault-tolerant quantum computation with constant error , 1997, STOC '97.

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