Solving Computationally Hard Problems Using Quantum Computing

Some problems are computationally solvable but to complexity of nature of problem, they take a long time to solve. Quantum computers (QC) offer the ability to solve these problems in reasonable time using principles of quantum mechanics. One such hard problem is MaxCut, with various applications like portfolio optimization, drug discovery, and inventory management. This poster dives into solving these problems on QC with introduction to how problems are encoded mathematically (QUBO); converted into quantum language (Hamiltonian) and solved using quantum algorithm (QAOA).The goal of research was to run MaxCut problem on different variants of a quantum algorithms to analyze results.