Quantum Optics Seminar: Talk by Rahul Trivedi

Rahul Trivedi (MPQ):
Bi-affine optimization problems are a class of non-convex problems that arise routinely in physical system design and quantum control design.

Rahul Trivedi (MPQ)
Hybrid group seminar: Zoom/Seminar Room B2.46
Fri, 24. September 2021, 10:00 am (MEZ)

Abstract:

Bi-affine optimization problems are a class of non-convex problems that arise routinely in physical system design and quantum control design. I will provide a convergence theory for gradient descent on a class of bi-affine non-convex optimization with random constraints. I show that while in the worst-case, the bi-affine optimization problem is NP-hard, it is expected to be solvable in polynomial time using gradient descent. The analysis is aimed at lending theoretical rigor to numerical methods used in practice while dealing with quantum control and physical design problems.