Mika Hirvensalo maps out the new multidisciplinary research area of quantum computing. The text contains an introduction to quantum computing as well as the most important recent results on the topic. The presentation is uniform and computer science-oriented. Thus, the book differs from most of the previous ones which are mainly physics-oriented. The special style of presentation makes the theory of quantum computing accessible to a larger audience. Many examples and exercises ease the understanding. In this second edition, a new chapter on quantum information has been added and numerous corrections, amendments, and extensions have been incorporated throughout the entire text.

Inhalt

1 Introduction.- 2 Devices for Computation.- 3 Fast Factorization.- 4 Finding the Hidden Subgroup.- 5 Grover's Search Algorithm.- 6 Complexity Lower Bounds for Quantum Circuits.- 7 Appendix A: Quantum Physics.- 8 Appendix B: Mathematical Background.- References.