1.

Record Nr.

UNINA9910373933303321

Autore

Scherer Wolfgang

Titolo

Mathematics of Quantum Computing : An Introduction / / by Wolfgang Scherer

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019

ISBN

3-030-12358-8

Edizione

[1st ed. 2019.]

Descrizione fisica

1 online resource (XIX, 764 p. 816 illus.)

Disciplina

530.12

Soggetti

Quantum computers

Spintronics

Computers

Mathematical physics

Quantum Information Technology, Spintronics

Quantum Computing

Theory of Computation

Theoretical, Mathematical and Computational Physics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

Introduction -- Basic Notions of Quantum Mechanics -- Tensor Products and Composite Systems -- Entanglement -- Quantum Gates and Circuits for Elementary Calculations -- On the Use of Entanglement -- Error Correction -- Adiabatic Quantum Computing -- Epilogue Appendices: A Elementary Probability Theory -- B Elementary Arithmetic Operations -- C LANDAU Symbols -- D Modular Arithmetic -- E Continued Fractions -- F Some Group Theory -- G Proof of a Quantum Adiabatic Theorem -- Solutions to Exercises.

Sommario/riassunto

This textbook presents the elementary aspects of quantum computing in a mathematical form. It is intended as core or supplementary reading for physicists, mathematicians, and computer scientists taking a first course on quantum computing. It starts by introducing the basic mathematics required for quantum mechanics, and then goes on to present, in detail, the notions of quantum mechanics, entanglement, quantum gates, and quantum algorithms, of which Shor's factorisation



and Grover's search algorithm are discussed extensively. In addition, the algorithms for the Abelian Hidden Subgroup and Discrete Logarithm problems are presented and the latter is used to show how the Bitcoin digital signature may be compromised. It also addresses the problem of error correction as well as giving a detailed exposition of adiabatic quantum computing. The book contains around 140 exercises for the student, covering all of the topics treated, together with an appendix of solutions.