Показати скорочений опис матеріалу
dc.contributor.author | Zhyrovetska, Sophia![]() |
|
dc.date.accessioned | 2021-09-13T12:52:37Z | |
dc.date.available | 2021-09-13T12:52:37Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Zhyrovetska, Sophia. Solving MaxCut problem with Quantunum Approximate Optimization Algorithm / Sophia Zhyrovetska; Supervisor: Prof. Volodymyr Tkachuk; Ukrainian Catholic University, Department of Computer Sciences. – Lviv: 2021. – 34 p.: ill. | uk |
dc.identifier.uri | https://er.ucu.edu.ua/handle/1/2879 | |
dc.description.abstract | Given an undirected unweighted graph, the 2-MaxCut problem can be stated as the problem of partitioning the nodes of a graph into two subsets such that the number of edges between them is as large as possible. It is a well-studied NP-hard and APX-hard problem with applications in various fields, including statistical physics, machine learning and circuit layout design. This thesis investigates the Quantum Approximation Optimization Algorithm for solving the MaxCut problem. We study this approach analytically, show how to implement it on the quantum circuit, hold the experiments on the quantum simulator and the real quantum computer and test how good this algorithm works on graphs of different sizes. | uk |
dc.language.iso | en | uk |
dc.title | Solving MaxCut problem with Quantunum Approximate Optimization Algorithm | uk |
dc.type | Preprint | uk |
dc.status | Публікується вперше | uk |