Project

Optimizing QAOA ansatz design for constrained optimization problem

Objective

The QAOA circuit for constrained optimization usually contains many multi-controlled operations, leading to an increased depth of the circuit. However, some of these operations can be performed in parallel, for non-disjoint vertices such that the overall depth of the circuit can be minimized. In this project, we shall study possible graph theoretical approaches to find low-depth ansatz for QAOA for constrained optimization problems

Outcome

Research paper