Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 2 / Issue 5

available in:   PDF (494 kB) PS (156 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-002-05-0311


Quantum Algorithmic Information Theory

Karl Svozil (Institut für Theoretische Physik, University of Technology Vienna, Austria)

Abstract: The agenda of quantum algorithmic information theory, ordered `top-down, is the quantum halting amplitude, followed by the quantum algorithmic information content, which in turn requires the theory of quantum computation. The fundamental atoms processed by quantum computation are the quantum bits which are dealt with in quantum information theory. The theory of quantum computation will be based upon a model of universal quantum computer whose elementary unit is a two-port interferometer capable of arbitrary U(2) transformations. Basic to all these considerations is quantum theory, which is most conveniently expressible in Hilbert space.

1.) C. Calude (ed.). The Finite, the Unbounded and the Infinite, Proceedings of the Summer School "Chaitin Complexity and Applications", Mangalia, Romania, 27 June - 6 July, 1995.