Advertisement

1 Fundamental Problems for Universal Quantum Computers

  • T. D. Kieu
  • M. Danos
Conference paper
Part of the Lecture Notes in Physics book series (LNP, volume 547)

Abstract

Several fundamental problems and restrictions for universal quantum computers are pointed out. Firstly, it is shown that the halting of universal quantum computers is incompatible with the constraint of unitarity of the quantum dynamics. Secondly, the consequences of the second law of thermodynamics and the existence of time constants associated with the generation of initial states of quantum systems are shown to impose severe limits on the capabilities of quantum computers.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • T. D. Kieu
    • 1
  • M. Danos
    • 1
  1. 1.CSIRO MSTClayton South MDCVictoriaAustralia

Personalised recommendations