Quantum physics allows entirely new forms of computation and cryptography, which could perform tasks currently impossible on classical devices, leading to an explosion of new algorithms, communications protocols and suggestions for physical implementations of all these ideas. As a result, quantum in
Quantum Computation and Quantum Information: A Mathematical Perspective
โ Scribed by J. M. Landsberg
- Publisher
- American Mathematical Society
- Year
- 2024
- Tongue
- English
- Leaves
- 221
- Series
- Graduate Studies in Mathematics, 243
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
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.
โฆ Table of Contents
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
โฆ Subjects
Quantum Computers; Algorithms; Information Theory; Quantum Information; Quantum Theory; Computer Science; Quantum Algorithms; Linear Algebra
๐ SIMILAR VOLUMES
Quantum physics allows entirely new forms of computation and cryptography, which could perform tasks currently impossible on classical devices, leading to an explosion of new algorithms, communications protocols and suggestions for physical implementations of all these ideas. As a result, quantum in
In this first comprehensive introduction to the main ideas and techniques of quantum computation and information, Michael Nielsen and Isaac Chuang ask the question: What are the ultimate physical limits to computation and communication? They detail such remarkable effects as fast quantum algorithms,