skip to main content
10.1145/1062261.1062286acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
Article

Improving quantum circuit dependability with reconfigurable quantum gate arrays

Published: 04 May 2005 Publication History

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 and M. Ben-Or. Fault tolerant quantum computation with constant error. In Proceedings 29th ACM Symposium on Theory of Computing, pages 176--188, 1997.]]
[2]
A. Avižienis, J.-C. Laprie, B. Randell, and C. Landwehr. Basic concepts and taxonomy of dependable and secure computing. IEEE Transactions on Dependable and Secure Computing, 1(1):11--33, 2004.]]
[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]
P. K. Lala. Self-Checking and Fault-Tolerant Digital Design. Morgan Kaufmann Publishers, San Francisco, 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]
M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, 2000.]]
[11]
K. M. Obenland and A. Despain. Simulating the effect of decoherence and inaccuracies on a quantum computer. In 1st NASA Conference on Quantum Computation and Quantum Communication, pages 447--459, 1998.]]
[12]
C. Ortega and A. Tyrrell. Reliability analysis in self-repairing embryonic systems. In Proc. 1st NASA/DoD Workshop Evolvable Hardware, pages 120--128, 1999.]]
[13]
M. Oskin, F. Chong, and I. Chuang. A practical architecture for reliable quantum computers. IEEE Computer, 35(1):79--87, 2002.]]
[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]
M. Udrescu, L. Prodan, and M. Vlǎduţiu. Using hdls for describing quantum circuits: A framework for efficient quantum algorithm simulation. In Proceedings 1st ACM Conference on Computing Frontiers, pages 96--110. Ischia, Italy, April 2004.]]
[21]
G. Viamontes, I. Markov, and J. P. Hayes. High-performance quidd-based simulation of quantum circuits. In Proceedings Design Automation and Test in Europe (DATE) Conference, pages 1354--1359. Paris, France, February 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.]]

Cited By

View all
  • (2013)Simultaneous improvement of area, delay, and fault tolerance in quantum circuitsThe 17th CSI International Symposium on Computer Architecture & Digital Systems (CADS 2013)10.1109/CADS.2013.6714238(59-64)Online publication date: Oct-2013
  • (2011)Quantum Computing for Computer Architects, Second EditionSynthesis Lectures on Computer Architecture10.2200/S00331ED1V01Y201101CAC0136:1(1-203)Online publication date: 14-Mar-2011
  • (2010)Quantum circuit’s reliability assessment with VHDL-based simulated fault injectionMicroelectronics Reliability10.1016/j.microrel.2009.11.00850:2(304-311)Online publication date: Feb-2010
  • Show More Cited By

Index Terms

  1. Improving quantum circuit dependability with reconfigurable quantum gate arrays

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        CF '05: Proceedings of the 2nd conference on Computing frontiers
        May 2005
        467 pages
        ISBN:1595930191
        DOI:10.1145/1062261
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 04 May 2005

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. accuracy threshold
        2. coding
        3. reconfigurable quantum gate arrays

        Qualifiers

        • Article

        Conference

        CF05
        Sponsor:
        CF05: Computing Frontiers Conference
        May 4 - 6, 2005
        Ischia, Italy

        Acceptance Rates

        Overall Acceptance Rate 273 of 785 submissions, 35%

        Upcoming Conference

        CF '25

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 13 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2013)Simultaneous improvement of area, delay, and fault tolerance in quantum circuitsThe 17th CSI International Symposium on Computer Architecture & Digital Systems (CADS 2013)10.1109/CADS.2013.6714238(59-64)Online publication date: Oct-2013
        • (2011)Quantum Computing for Computer Architects, Second EditionSynthesis Lectures on Computer Architecture10.2200/S00331ED1V01Y201101CAC0136:1(1-203)Online publication date: 14-Mar-2011
        • (2010)Quantum circuit’s reliability assessment with VHDL-based simulated fault injectionMicroelectronics Reliability10.1016/j.microrel.2009.11.00850:2(304-311)Online publication date: Feb-2010
        • (2007)Design for dependability in emerging technologiesACM Journal on Emerging Technologies in Computing Systems10.1145/1265949.12659523:2(6-es)Online publication date: 1-Jul-2007
        • (2007)Simulated Fault Injection for Quantum Circuits Based on Simulator Commands2007 4th International Symposium on Applied Computational Intelligence and Informatics10.1109/SACI.2007.375519(245-250)Online publication date: May-2007
        • (2007)Assessing quantum circuits reliability with mutant-based simulated fault injection2007 18th European Conference on Circuit Theory and Design10.1109/ECCTD.2007.4529753(942-945)Online publication date: Aug-2007
        • (2007)Using Simulated Fault Injection for Fault Tolerance Assessment of Quantum CircuitsProceedings of the 40th Annual Simulation Symposium10.1109/ANSS.2007.42(213-220)Online publication date: 26-Mar-2007
        • (2006)Quantum Computing for Computer ArchitectsSynthesis Lectures on Computer Architecture10.2200/S00066ED1V01Y200610CAC0011:1(1-154)Online publication date: Jan-2006
        • (2006)A dependability perspective on emerging technologiesProceedings of the 3rd conference on Computing frontiers10.1145/1128022.1128049(187-198)Online publication date: 3-May-2006
        • (2006)Implementing quantum genetic algorithmsProceedings of the 3rd conference on Computing frontiers10.1145/1128022.1128034(71-82)Online publication date: 3-May-2006

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media