Skip to main content
SpringerLink
Log in

A no-go theorem for halting a universal quantum computer

  • Published:
Acta Physica Hungarica Series A, Heavy Ion Physics

Abstract

A very brief introduction to quantum computing with an emphasis on the distinction between universal quantum computers and quantum networks. We then prove that, under very general and desirable assumptions, it is not possible to check for halting a universal quantum computer without losing the quantum computation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R.P. Feynman, Optics News (1985) 11.

  2. P. Benioff, Phys. Rev. Lett. 48 (1982) 1581.

    Article  ADS  MathSciNet  Google Scholar 

  3. P.W. Shor, e-print quant-ph/9508027.

  4. A. Steane, Rep. Prog. Phys. 61 (1998) 117.

    Article  ADS  MathSciNet  Google Scholar 

  5. J. Preskill, Lecture Nottes on Quantum Information and Computation, California Institute of Technology.

  6. T.D. Kieu and M. Danos, e-print quant-ph/9811001.

  7. M. Danos and T.D. Kieu, Int. J. Mod. Phys. E8 (1999) 257.

    ADS  Google Scholar 

  8. D. Deutsch and P. Hayden, Proc. R. Soc. Lond. A456 (2000) 1759.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  9. D. Deutsch, Proc. R. Soc. Lond A425 (1989) 73.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  10. D. Deutsch, Proc. R. Soc. Lond. A400 (1985) 97.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  11. J.M. Myers, Phys. Rev. Lett. 78 (1997) 1823.

    Article  MATH  ADS  MathSciNet  Google Scholar 

  12. Y. Shi, e-print quant-ph/9805083.

  13. N. Linden and S. Popescu, e-print quant-ph/9806054.

  14. M. Ozawa, Phys. Rev. Lett. 80 (1998) 631: e-print quant-ph/9809038.

    Article  ADS  Google Scholar 

  15. T.D. Kieu, unpublished.

  16. R.G. Cooke, Infinite Matrices and Sequence Spaces, MacMillan, London, 1950, pp. 36–37.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CSIRO MST, Private Bag 33, 3169, South Clayton, Australia

    Tien D. Kieu

  2. National Bureau of Standards, 20234, Washington, D.C., USA

    Michael Danos

Authors
  1. Tien D. Kieu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Danos
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Deceased, August 30, 1999.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kieu, T.D., Danos, M. A no-go theorem for halting a universal quantum computer. APH N.S., Heavy Ion Physics 14, 217–225 (2001). https://doi.org/10.1556/APH.14.2001.1-4.21

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1556/APH.14.2001.1-4.21

Keywords

PACS

Search

Navigation