Quantum computing beyond applied linear algebra

Nikolov, Nikolay Mitov

Mathematics and Education in Mathematics, Tome 52 (2023), pp. 50-68.

Résumé

Quantum Informatics is a field studying the new possibilities that quantum theory offers for the purposes of information processing and transfer. This involves Quantum Computing. In this lecture we first give a brief introduction to quantum theory. The content follows a more abstract and higher mathematical level in line with the ideas coming from Birkhoff and von Neumann in their outstanding work on the “logic of quantum mechanics” (Annals of Mathematics, Second Series, 37, No. 4 (1936), 823–843). This is followed by a brief introduction to the problems of Quantum Computing from the perspective of Computer Science and Mathematics. Квантовата информатика е област, изучаваща новите възможности, които предлага квантовата теория за целите на обработка и пренос на информация. В това число са и квантовите изчисления. В настоящата лекция е даден найнапред сбит увод в квантова теория. Изложението следва едно по-абстрактно и по-високо математическо равнище в съответствие с идеите, идващи от Биркхоф и фон Нойман в тяхната изключителна работа върху ” логиката на квантовата механика“ (Annals of Mathematics, Second Series, 37, No. 4 (1936), 823–843). Следва кратко въведение в проблематиката на квантовите изчисления от гледна точка на компютърните науки и математиката.

Détail

Mots-clés : quantum logic, quantum computations, quantum algorithms, 03G12, 81P10, 68Q12, 81P68, квантова логика, квантови изчисления, квантови алгоритми, 03G12, 81P10, 68Q12, 81P68