This textbook is intended for practical, laboratory sessions associated with the course of quantum computing and quantum algorithms, as well as for self-study. It contains basic theoretical concepts and methods for solving basic types of problems and gives an overview of basic qubit operations, entangled states, quantum circuits, implementing functions, quantum Fourier transform, phase estimation, etc. The book serves as a basis for the application of new information technologies in education and corporate technical training: theoretical material and examples of practical problems, as well as exercises with, in most cases, detailed solutions, have relation to information technologies. A large number of detailed examples serve to better develop professional competencies in computer science.
Author(s): Sergei Borzunov and Sergei Kurgalin
Series: Texts in Computer Science
Publisher: Springer
Year: 2021
Preface
Acknowledgments
Contents
Notation
1 Quantum Computing Model
2 Pauli Matrices and Dirac Matrices
3 Basic Operations with Qubits
4 Entangled States
5 Quantum Teleportation
6 Universal Elements of Quantum Circuits
7 Implementation of Boolean Functions
8 Quantum Fourier Transform
9 Phase Evaluation Algorithm
10 Quantum Search
Review Questions
Exercises
Answers, Hints, and Solutions
A Appendix A: The Postulates of Quantum Theory
B Appendix B: Complex Matrices
B.1 Hermitian Matrices
B.2 Unitary Matrices
Name Index
Index