Целью данной магистерской аттестационной работы является реализация квантового алгоритма поиска оптимальных путей на графе в виртуальном компьютере. В качестве основного алгоритма рассмотрен алгоритм Гровера, его преимущества и принцип работы, сложность программирования на виртуальном компьютере и квадратичный прирост скорости вычислений. Предложенный метод поиска оптимальных путей на графе дал значительное уменьшение количества обращений к функции, что в свое время уменьшает время поиска пути и позволяет решать такой тип задач на квантовых компьютерах. КВАНТОВЫЕ ВЫЧИСЛЕНИЯ, АЛГОРИТМ ГРОВЕРА, ТЕОРИЯ ГРАФОВ, АЛГОРИТМ КВАНТОВОГО ПОИСКА. Метою даної магістерської атестаційної роботи є реалізація квантового алгоритму пошуку оптимальних шляхів на графі у віртуальному комп'ютері. В якості основного алгоритму був розглянутий алгоритм Гровера, його переваги та принцип роботи, складність програмування у віртуальному комп'ютері та квадратичний приріст швидкості обчислень. Запропонований метод пошуку оптимальних шляхів на графі дав значне зменшення кількості звернень до функції, що свого часу зменшує час пошуку шляху і дозволяє вирішувати такий тип завдань на квантових комп'ютерах. КВАНТОВІ ОБЧИСЛЕННЯ, АЛГОРИТМ ГРОВЕРА, ТЕОРІЯ ГРАФІВ, АЛГОРИТМ КВАНТОВОГО ПОШУКУ The aim of certification diploma is to make the implementation of quantum algorithm of searching optimal paths in a graph on a virtual machine. Grover's algorithm was considered as a basic algorithm. Also, its benefits, principle of operation, complexity of programming on a virtual machine and quadratic growth were studied. Proposed method of searching optimal paths in a graph gave significant reduction of function addresses quantity, what, in due time, decreased duration of searching the paths and allowed to solve this type of problems on a quantum computers. QUANTUM COMPUTING, GROVER'S ALGORITHM, GRAPH THEORY, QUANTUM SEARCH ALGORITHM.
