1. Optimizing quantum circuit parameters via SDP
- Author
-
Lee, Eunou
- Subjects
Optimization ,Quantum Physics ,Quantum algorithm ,FOS: Physical sciences ,Quantum Circuit ,Rounding algorithm ,Quantum Physics (quant-ph) ,Approximation ,Theory of computation → Approximation algorithms analysis - Abstract
In recent years, parameterized quantum circuits have become a major tool to design quantum algorithms for optimization problems. The challenge in fully taking advantage of a given family of parameterized circuits lies in finding a good set of parameters in a non-convex landscape that can grow exponentially to the number of parameters. We introduce a new framework for optimizing parameterized quantum circuits: round SDP solutions to circuit parameters. Within this framework, we propose an algorithm that produces approximate solutions for a quantum optimization problem called Quantum Max Cut. The rounding algorithm runs in polynomial time to the number of parameters regardless of the underlying interaction graph. The resulting 0.562-approximation algorithm for generic instances of Quantum Max Cut improves on the previously known best algorithms by Anshu, Gosset, and Morenz with a ratio 0.531 and by Parekh and Thompson with a ratio 0.533., LIPIcs, Vol. 248, 33rd International Symposium on Algorithms and Computation (ISAAC 2022), pages 48:1-48:16
- Published
- 2022
- Full Text
- View/download PDF