License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ISAAC.2022.48
URN: urn:nbn:de:0030-drops-173330
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2022/17333/
Go to the corresponding LIPIcs Volume Portal

Lee, Eunou

Optimizing Quantum Circuit Parameters via SDP

pdf-format:
LIPIcs-ISAAC-2022-48.pdf (0.6 MB)

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.

BibTeX - Entry

@InProceedings{lee:LIPIcs.ISAAC.2022.48,
  author =	{Lee, Eunou},
  title =	{{Optimizing Quantum Circuit Parameters via SDP}},
  booktitle =	{33rd International Symposium on Algorithms and Computation (ISAAC 2022)},
  pages =	{48:1--48:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-258-7},
  ISSN =	{1868-8969},
  year =	{2022},
  volume =	{248},
  editor =	{Bae, Sang Won and Park, Heejin},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2022/17333},
  URN =		{urn:nbn:de:0030-drops-173330},
  doi =		{10.4230/LIPIcs.ISAAC.2022.48},
  annote =	{Keywords: Quantum algorithm, Optimization, Rounding algorithm, Quantum Circuit, Approximation}
}

Keywords: Quantum algorithm, Optimization, Rounding algorithm, Quantum Circuit, Approximation
Collection: 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
Issue Date: 2022
Date of publication: 14.12.2022

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI