We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: On the energy landscape of symmetric quantum signal processing

Abstract: Symmetric quantum signal processing provides a parameterized representation of a real polynomial, which can be translated into an efficient quantum circuit for performing a wide range of computational tasks on quantum computers. For a given polynomial, the parameters (called phase factors) can be obtained by solving an optimization problem. However, the cost function is non-convex, and has a very complex energy landscape with numerous global and local minima. It is therefore surprising that the solution can be robustly obtained in practice, starting from a fixed initial guess $\Phi^0$ that contains no information of the input polynomial. To investigate this phenomenon, we first explicitly characterize all the global minima of the cost function. We then prove that one particular global minimum (called the maximal solution) belongs to a neighborhood of $\Phi^0$, on which the cost function is strongly convex under suitable conditions. This explains the aforementioned success of optimization algorithms, and solves the open problem of finding phase factors using only standard double precision arithmetic operations.
Comments: 46 pages, 5 figures,
Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)
Cite as: arXiv:2110.04993 [quant-ph]
  (or arXiv:2110.04993v1 [quant-ph] for this version)

Submission history

From: Jiasu Wang [view email]
[v1] Mon, 11 Oct 2021 04:16:48 GMT (168kb,D)

Link back to: arXiv, form interface, contact.