Mathematics of Quantum Computing
An Introduction
Buch in deiner Nähe kaufen
Beschreibung
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.
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 ofsolutions.
Serves as pedagogical introduction including a clear derivation of all main results Mathematically rigorous, following the structure: Definition - Theorem - Proof, but interwoven with motivation and discussions Alleviates the need to consult any outside material because of its entirely self-contained presentation Features many exercises with solutions to support self-study
Autor*in
Wolfgang Scherer
Themen in »Mathematics of Quantum Computing«
Quantum computing math Entanglement measures Bell inequality Quantum algorithms Shor factorization algorithm Grover search algorithm Phase Estimation Search for Hidden Subgroup Quantum error correction Quantum computing textbook Textnook quantum computing Text quantum information