Improving quantum circuit dependability with reconfigurable quantum gate arrays

ABSTRACT

The need for error detection and correction techniques is vital in quantum computation, due to the omnipresent nature of quantum errors. No realistic prospect of an operational quantum computational device may be warranted without such mechanisms. Therefore, the fact that error detecting and correcting techniques have been developed has enhanced the feasibility of a potential quantum computer [15] [18]. This paper presents a methodology for improving the fault tolerance of quantum circuits by using the so-called reconfigurable Quantum Gate Arrays (rQGAs). Our solution reduces the problem of stabilizer coding safe recovery to preserving a given quantum configuration state. As shown in this paper's practical example, the configuration register to be protected has a reduced number of qubits, and the overall dependability attribute [2]-- reliability measured by the accuracy threshold [15]-- is drastically improved

REFERENCES

• 1: D. Aharonov , M. Ben-Or, Fault-tolerant quantum computation with constant error, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.176-188, May 04-06, 1997, El Paso, Texas, United States [doi>10.1145/258533.258579]
• 2: Algirdas Avizienis , Jean-Claude Laprie , Brian Randell , Carl Landwehr, Basic Concepts and Taxonomy of Dependable and Secure Computing, IEEE Transactions on Dependable and Secure Computing, v.1 n.1, p.11-33, January 2004 [doi>10.1109/TDSC.2004.2]
• 3: A. Barenco, C. H. Bennett, R. Cleve, D. P. Vincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter. Elementary gates for quantum computation. Phys. Rev., A(52):3457--3467, 1995.
• 4: D. Gottesman. Class of quantum error-correcting codes saturating the quantum hamming bound. Phys. Rev., A(54):1862--1868, 1996.
• 5: E. Knill. Fault-tolerant postselected quantum computation: Schemes. quant-ph/0402171, 2004.
• 6: E. Knill. Fault-tolerant postselected quantum computation: Threshold analysis. quant-ph/0404104, 2004.
• 7: Parag K. Lala, Self-checking and fault-tolerant digital design, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2000
• 8: D. Mange, M. Sipper, A. Stauffer, and G. Tempesti. Toward robust integrated circuits: The embryonics approach. Proc. IEEE, 88(4):516--541, 2000.
• 9: M. A. Nielsen and I. L. Chuang. Programmable quantum gate arrays. Phys. Rev. Lett., 79(14):321--324, 1997.
• 10: Quantum computation and quantum information, Cambridge University Press, New York, NY, 2000
• 11: Kevin M. Obenland , Alvin M. Despain, Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer, Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications, p.447-459, February 17-20, 1998
• 12: Cesar Ortega , Andy Tyrrell, Reliability Analysis in Self-Repairing Embryonic Systems, Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware, p.120, July 19-21, 1999
• 13: Mark Oskin , Frederic T. Chong , Isaac L. Chuang, A Practical Architecture for Reliable Quantum Computers, Computer, v.35 n.1, p.79-87, January 2002 [doi>10.1109/2.976922]
• 14: K. N. Patel, J. P. Hayes, and I. L. Markov. Fault testing for reversible circuits. quant-ph/0404003, 2003.
• 15: J. Preskill. Fault-tolerant quantum computation. Online preprint quant-ph/9712048, 1997.
• 16: L. Prodan, M. Udrescu, and M. Vlǎduţiu. Self-repairing embryonic memory arrays. In Proceedings IEEE NASA/DoD Conference on Evolvable Hardware, Seattle, pages 130--137, 2004.
• 17: P. W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In Proc. 35th Symposium on Foundations of Computer Science, pages 124--134, 1994.
• 18: A. M. Steane. Error correcting codes in quantum theory. Phys. Rev. Lett., 77(1):787--793, 1996.
• 19: A. M. Steane. Multiple particle interference and quantum error correction. Proc. Roy. Soc. Lond., A(452):2551, 1996.
• 20: Mihai Udrescu , Lucian Prodan , Mircea Vlǎdutiu, Using HDLs for describing quantum circuits: a framework for efficient quantum algorithm simulation, Proceedings of the 1st conference on Computing frontiers, April 14-16, 2004, Ischia, Italy [doi>10.1145/977091.977107]
• 21: George F. Viamontes , Igor L. Markov , John P. Hayes, High-Performance QuIDD-Based Simulation of Quantum Circuits, Proceedings of the conference on Design, automation and test in Europe, p.21354, February 16-20, 2004
• 22: Y. Yangyang and B. W. Johnson. A perspective on the state of research on fault injection techniques. Technical Report UVA-CSCS-FIT-001 University of Virginia, May 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance

Additional Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.1 Reliability, Testing, and Fault-Tolerance

General Terms:
Reliability

Keywords:
accuracy threshold, coding, reconfigurable quantum gate arrays