This book is devoted to quantum computing a new multidisciplinary researcharea crossing quantum mechanics theoretical computer science and mathematics.It contai... » 

This book is devoted to quantum computing a new multidisciplinary researcharea crossing quantum mechanics theoretical computer science and mathematics.It contains an introduction to quantum computing as well as the most importantrecent results on the topic. Two famous algorithms fast factorization andGrover search are presented in separate chapters because these inventions areimportant structurally and developmentally. The presentation of the topic isuniform and computer scienceoriented. Thus the book differs from most of theprevious ones which are mainly physicsoriented. The special style ofpresentation makes the theory of quantum computing accessible to a largeraudience including also the mathematicsoriented readers. Many examples andexercises ease the understanding. In this edition a new chapter on quantuminformation has been added and numerous corrections amendments and extensionshave been incorporated throughout the text. TOCIntroduction. QuantumInformation. Devices for Computation. Fast Factorization. Finding the HiddenSubgroup. Grovers Search Algorithm. Complexity Lower Bounds for QuantumCircuits. Appendix A Quantum Physics. Appendix B Mathematical Background.References. Index. «