This book presents the basics of quantum computing and quantum information theory. It emphasizes the mathematical aspects and the historical continuity of both algorithms and information theory when passing from classical to quantum settings. The book begins with several classical algorithms relevant for quantum computing and of interest in their own right. The postulates of quantum mechanics are then presented as a generalization of classical probability. Complete, rigorous, and self-contained treatments of the algorithms of Shor, Simon, and Grover are given. Passing to quantum information theory, the author presents it as a straightforward adaptation of Shannon's foundations to information theory. Both Shannon's theory and its adaptation to the quantum setting are explained in detail. The book concludes with a chapter on the use of representation theory in quantum information theory. It shows how all known entropy inequalities, including the celebrated strong subadditivity of von Neumann entropy, may be obtained from a representation theory perspective. With many exercises in each chapter, the book is designed to be used as a textbook for a course in quantum computing and quantum information theory. Prerequisites are elementary undergraduate probability and undergraduate algebra, both linear and abstract. No prior knowledge of quantum mechanics or information theory is required.
Author(s): J. M. Landsberg
Series: Graduate Studies in Mathematics, 243
Edition: 1
Publisher: American Mathematical Society
Year: 2024
Language: English
Commentary: Publisher PDF | Published: June 28, 2024 | 2020 Mathematics Subject Classification. Primary 81P45, 81P68, 68Q12, 94A15,20G05, 94A24
Pages: 204
City: Providence, Rhode Island
Tags: Quantum Computers; Algorithms; Information Theory; Quantum Information; Quantum Theory; Computer Science; Quantum Algorithms; Linear Algebra
Contents
Preface
1. Classical and probabilistic computation
2. Quantum mechanics for quantum computation
3. Algorithms
4. Classical information theory
5. Language and background material for quantum information theory
6. Quantum information
7. Representation theory and quantum information
Appendix A. Algebra and linear algebra
Appendix B. Probability
Hints and answers to selected exercises
Bibliography
Index