Quantology. Ontology of quantum computing

I managed to finish my latest book this summer.

This book takes you through an astonishing variety of topics, exploring the deepest ideas in mathematics, computer science, and physics, set theory, computational complexity, quantum computing, quantum cryptography, and development environments. of quantum software, programming languages for quantum computers to the interpretation of quantum mechanics. You will also be introduced to discussions about time travel.

This book includes everything from Quantum computing to G?del and Turing's theorems, from the question of the relationship between P and NP to the interpretation of quantum mechanics, from artificial intelligence to the problem of the disappearance of information in a black hole. "Quantum computing" are not suitable for people with a phobia of mathematics. Of course, the curious reader can get a lot of information from this book, but he must be willing to skip some particularly dark passages to return to them later. So, if you are one of those who can digest the "scientific text" only after thoroughly cleaning all science from it, you better look for something else.

On the other hand, the book contains theorems, proofs, and exercises and covers the basics of an astonishing number of scientific fields such as logic, set theory, computability, complexity, cryptography, quantum information, and computational learning theory. It seems that from this book, students in any of these areas could enrich themselves with valuable information - or use it as a fun self-study or refresher course. In addition to the basics, the book contains significant material on the theory of quantum complexity. However, the book jumps from topic to topic too quickly to be considered a canonical text.

So who is this book for? There is a certain audience (as a rule, little attention is paid to it) for scientific books, which cannot be classified as either "popular" or "professional". These are books that describe a section of the intellectual landscape from the perspective of a particular researcher and use approximately the same language in which that researcher could discuss his/her topic in the university corridor with a colleague from another scientific field. Perhaps, in addition to the aforementioned colleagues, this hypothetical audience may include gifted students or, say, programmers and engineers who have enjoyed theoretical courses at the university and who want to understand what is new in their field. Perhaps this is the same audience that regularly visits “science blogs: online sites where everyone, obviously, can observe how real scientists, people at the forefront of human knowledge, engage in petty disputes and demonstrate other forms of adolescent behavior. There you can even provoke scientists and force them to show their even more sinister side.

The question of which technologies will allow us to create the next generation of computing devices is still open, but a preliminary answer can now be given to this: the future belongs to quantum computers. This answer, despite the lack of technological basis for the creation of a practically useful quantum computer, is still justified. In the introduction we will acquaint the reader with the main arguments supporting this view. A direct and obvious consequence of this opinion is the forecast that in the near future in the field of information technology, informatics and algorithms will require specialists from a new profile - quantum algorithms and programmers. The training of such specialists is an important and complex task, the partial solution of which is the focus of this guide.