Quantum Computing

  • Mika Hirvensalo

Part of the Natural Computing Series book series (NCS)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Mika Hirvensalo
    Pages 1-11
  3. Mika Hirvensalo
    Pages 13-39
  4. Mika Hirvensalo
    Pages 41-62
  5. Mika Hirvensalo
    Pages 63-71
  6. Mika Hirvensalo
    Pages 73-90
  7. Mika Hirvensalo
    Pages 91-102
  8. Mika Hirvensalo
    Pages 103-144
  9. Mika Hirvensalo
    Pages 145-181
  10. Back Matter
    Pages 183-191

About this book


The twentieth century witnessed the birth of revolutionary ideas in the phys­ ical sciences. These ideas began to shake the traditional view of the universe dating back to the days of Newton, even to the days of Galileo. Albert Ein­ stein is usually identified as the creator of the relativity theory, a theory that is used to model the behavior of the huge macrosystems of astronomy. An­ other new view of the physical world was supplied by quantum physics, which turned out to be successful in describing phenomena in the microworld, the behavior of particles of atomic size. Even though the first ideas of automatic information processing are quite old, I feel justified in saying that the twentieth century also witnessed the birth of computer science. As a mathematician, by the term "computer sci­ ence", I mean the more theoretical parts of this vast research area, such as the theory of formal languages, automata theory, complexity theory, and al­ gorithm design. I hope that readers who are used to a more flexible concept of "computer science" will forgive me. The idea of a computational device was crystallized into a mathematical form as a Turing machine by Alan Turing in the 1930s. Since then, the growth of computer science has been immense, but many problems in newer areas such as complexity theory are still waiting for a solution.


Algorithmen Probabilistik Quantum Computing Quantum computation Turing machine Wahrscheinlichkeitsrechnung algorithms complexity complexity theory probabilistic computation

Authors and affiliations

  • Mika Hirvensalo
    • 1
  1. 1.Department of MathematicsUniversity of TurkuTurkuFinland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-662-04463-6
  • Online ISBN 978-3-662-04461-2
  • Series Print ISSN 1619-7127
  • Buy this book on publisher's site