Global Optimization for Parametrized Quantum Circuits

Iosif Sakos, Antonios Varvitsiotis, Georgios Korpas, Wayne Lin · 2026

Read Global Optimization for Parametrized Quantum Circuits by Iosif Sakos, Antonios Varvitsiotis, Georgios Korpas, Wayne Lin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-21757.txt.

Introduction

Sakos and co-authors give a global training method for parametrized quantum circuits with few trainable parameters. Finding the best parameters is hard, and standard searches can stall on barren plateaus. Their scheme returns a near-global optimum with high probability, in time polynomial in the accuracy and qubit count. The quantum device is used once, up front, to gather data. A classical phase then optimizes with moment and sum-of-squares methods. A side result places this circuit class inside BQP, which caps the hard problems it can encode.

Catalog record

CREATORIosif Sakos, Antonios Varvitsiotis, Georgios Korpas, Wayne Lin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE140467
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2603.21757

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Global Optimization for Parametrized Quantum Circuits Iosif Sakos, Antonios Varvitsiotis, Georgios Korpas, Wayne Lin Abstract In the absence of error correction, noisy intermediate-scale quantumdevices are typically operated by training parametrized quantum circuitsso as to minimize a suitable loss function. Finding the optimal parameters of those circuits is a hard optimization problem, where global guarantees are known only for highly structured cases of limited practical relevance, and, more broadly, zero- and first-order methods can fail to find even local minima due to the presence of barren plateaus. In this work, we study the training of practical classes of parametrized quantum circuits, namely polynomial-depth circuits with a constant number of trainable parameters. This captures widely used parametrized quantum circuitfamilies, including fixed-depth QAOA, hardware-efficient ansätze with a controlled number of parameters per layer, and Fixed Parameter Count QAOA. Our main technical result is a fully polynomial randomized approximation scheme (FPRAS), which, for every ϵ > 0 \epsilon>0 , returns an ϵ \epsilon -approximate solution to the problem’s global optimum with high probability, and has runtime and query complexity polynomial in 1 / ϵ 1/\epsilon and the number of qubits. Unlike the standard hybrid quantum–classical training loop in variational algorithms, where the quantum device is queried repeatedly throughout the training, our approach separates the computation into two distinct stages: (1) an initial quantum data-acquisition phase, followed by (2) a classical global-optimization phase based on the trigonometric moment/sum-of-squareshierarchies of semidefinite programs. Under a standard flat-extension condition, which can be checked numerically, the method also supports the extraction of globally optimal circuit parameters. The existence of anFPRASimplies that the promise problem associated with the optimization of poly-depth constant-parameter parametrized quantum circuitis in ??. This imposes a limitation on the expressive power of the class, namely, it cannot encode combinatorial optimization problems whose objective values are separated by an inverse-polynomial gap. \glsxtrnewsymbol [ description = bounded-error quantum polynomial time, prefix = a ]BQP \mathsf{BQP} \glsxtrnewsymbol [ description = bounded-error probabilistic polynomial time with access to a BQP oracle, prefix = a ]BPPBQP \mathsf{BPP}^{\mathsf{BQP}} \glsxtrnewsymbol [ description = class of promise problems induced by Max-Cut problems, prefix = a ]GAPMAXCUT \mathrm{GAP\text{-}MAXCUT} \glsxtrnewsymbol [ description = class of promise problems induced by PQC optimization problems, prefix = a ]GAPPQCO \mathrm{GAP\text{-}PQCO} \glsxtrnewsymbol [ description = nondeterministic polynomial time, prefix = an ]NP \mathsf{NP} \glsxtrnewsymbol [ description = class of PQC optimization problems, prefix = a ]PQCO \mathrm{PQCO} 1 Introduction Quantum computing has emerged as a revolutionary computational paradigm, exploiting the properties of quantum mechanics to perform tasks that are believed to be intractable for classical computers. Early theoretical breakthroughs, such as Shor’s factoring algorithm [ 38 ] , demonstrated the possibility of exponential quantum speedups and motivated intensive efforts in quantum hardware development. These efforts have culminated in the advent of noisy intermediate-scale quantumdevices [ 33 ] . These are digitally controlled quantum processors that operate without full fault-tolerant error correction and are therefore constrained by noise and finite coherence times. A NISQdevice, commonly, executes a sequence of fixed and parametrized unitary gates, giving rise to a parametrized quantum circuit (PQC). The choice of gates, qubit connectivity, and overall circuit architecture is typically dictated both by the available hardware and by the problem structure, and is commonly referred to as the ansatz . The parametrized gates depend on classical control variables \theta\in\mathbb{R}^{M} , or in practice on a digitized domain \mathbb{D}^{M} ; for example, a gate \mathbf{U}_{i}(\theta_{i}) may represent a single-qubit rotation by angle \theta_{i} about a fixed Bloch-sphere axis. Starting from an easily preparable reference state such as the basis state \lvert 0\rangle\stackrel{{\scriptstyle\text{\tiny def}}}{{=}}\lvert 0\rangle^{\otimes n} , the parametrized quantum circuitis applied to prepare a state that encodes a solution to a computational task of interest. Formally, let \mathcal{H}\stackrel{{\scriptstyle\text{\tiny def}}}{{=}}\mathbb{C}^{2^{n}} denote the Hilbert space of an n -qubit quantum system, and \mathcal{U} denote the set of unitary operators on \mathcal{H} . A PQC \mathbf{U}\colon\mathbb{R}^{M}\to\mathcal{U} with M independent parameters \theta\in\mathbb{R}^{M} is defined as \addcontentsline{lla}{section}{\numberline q:PQC}\mathbf{U}(\theta)=\mathbf{U}_{K}\big\lparen\theta_{j_{K}}\big\rparen\mathbf{C}_{K}\cdots\mathbf{U}_{1}\big\lparen\theta_{j_{1}}\big\rparen\mathbf{C}_{1},\qquad\mathbf{U}_{k}(\theta_{j_{k}})=\exp\big\lparen-i\theta_{j_{k}}\mathbf{V}_{k}\big\rparen,\quad\forall k\in\llbracket K\rrbracket. (1) Here, K is the number of parametrized quantum gates , and although, eventually, we assume that the number of trainable parameters M is constant, we allow for a polynomially large K . The Hermitian operators \mathbf{V}_{1} , …, \mathbf{V}_{K}\colon\mathcal{H}\to\mathcal{H} are called the generators of the parametrized gates, while the operators \mathbf{C}_{1} , …, \mathbf{C}_{K}\in\mathcal{U} are fixed quantum gates of the circuit. Throughout, we refer to \theta_{1} , …, \theta_{M}\in\mathbb{R} as the independent (trainable) parameters of the parametrized quantum circuit, and to the quantum gates \mathbf{U}_{1} , …, \mathbf{U}_{K}\colon\mathbb{R}\to\mathcal{U} as the parametrized gates . The indices j_{1} , …, j_{K}\in\llbracket M\rrbracket indicate which independent parameter \theta_{j_{k}} parametrizes \mathbf{U}_{k} for each k\in\llbracket K\rrbracket . In terms of tasks of interest, the majority of the literature [ 8 , 6 , 1 ] revolves around two main motivating applications: (i) Ground-state problems , which seek the minimum eigenvalue of a Hamiltonian \mathbf{H} , and are central to quantum chemistry and materials science applications. (ii) Combinatorial optimization problems , which seek the minimum value of an objective C over the hypercube \{0,1\}^{n} . The starting point for both applications is the eigenvalue minimization problem . Given a Hermitian observable \mathbf{O}\colon\mathcal{H}\to\mathcal{H} , we seek its minimum eigenvalue, defined variationally by \displaystyle\lambda_{\mathrm{min}}(\mathbf{O}) \displaystyle\stackrel{{\scriptstyle\text{\tiny def}}}{{=}}\begin{aligned} &\min_{\lvert\psi\rangle\in\mathcal{H}}&&\langle\psi\,|\,\mathopen{}\mathbf{O}\,|\,\mathopen{}\psi\rangle\\ &\mathmakebox[r]{\text{s.t.}}&&\langle\psi\,|\,\mathopen{}\psi\rangle=1.\end{aligned} (2) If \mathbf{O} is a Hamiltonian \mathbf{H} of a quantum system, then the minimum eigenvalue \lambda_{\mathrm{min}}(\mathbf{H}) corresponds to the ground-state energy of the system, and the corresponding eigenvectors are the ground states; see, e.g., 34 . Besides its fundamental physical importance, the eigenvalue minimization problem is expressive enough to also capture ??-hard discrete optimization problems for appropriate choices of the observable. Specifically, consider an optimization problem \addcontentsline{lla}{section}{\numberline q:CombinatorialObjective}C_{\min}\stackrel{{\scriptstyle\text{\tiny def}}}{{=}}\min_{x\in\{0,1\}^{n}}C(x), (3) with objective C\colon\{0,1\}^{n}\to\mathbb{R} . We can express ( 3 ) as a combinatorial optimization problem C_{\min}=\min_{x\in\{0,1\}^{n}}\langle x\,|\,\mathopen{}\mathbf{H}_{C}\,|\,\mathopen{}x\rangle,\qquad\mathbf{H}_{C}\stackrel{{\scriptstyle\text{\tiny def}}}{{=}}\sum_{x\in\{0,1\}^{n}}C(x)\lvert x\,\rangle\!\langle\,\mathopen{}x\rvert, (4) where the diagonal matrix \mathbf{H}_{C} is called the cost Hamiltonian of the problem. Since \mathbf{H}_{C} is diagonal, the minimum value of C is equal to the minimum eigenvalue of \mathbf{H}_{C} , and the above formulation is a special case of the Hamiltonian optimization problem, i.e., C_{\min}=\lambda_{\mathrm{min}}(\mathbf{H}_{C})=\min_{\begin{subarray}{c}\langle\psi\,|\,\mathopen{}\psi\rangle=1\end{subarray}}\langle\psi\,|\,\mathopen{}\mathbf{H}_{C}\,|\,\mathopen{}\psi\rangle. (5) A canonical example is the Max-Cut problem, where a Boolean vector x\in\{0,1\}^{n} encodes a cut in a graph, i.e., a partition of the node set into two parts, and C(x) is the number of edges that cross the cut, namely those whose endpoints lie on different sides of the partition. In this setting we define \addcontentsline{lla}{section}{\numberline q:MaxCutHamiltonian}\mathbf{H}_{\text{MC}}\stackrel{{\scriptstyle\text{\tiny def}}}{{=}}\sum_{(u,v)\in\mathcal{E}}\frac{1}{2}\lparen\mathbf{I}-\mathbf{Z}_{u}\mathbf{Z}_{v}\rparen, (6) where \mathbf{Z}_{u} is the Pauli-Z operator acting on qubit u , and the fact that this captures Max-Cut follows from the observation that \frac{1}{2}\lparen\mathbf{I}-\mathbf{Z}_{u}\mathbf{Z}_{v}\rparen\lvert x\rangle=\frac{1}{2}\big\lparen 1-(-1)^{x_{u}+x_{v}}\big\rparen\lvert x\rangle. (7) In both applications, namely the ground-state computation and combinatorial optimization, the main difficulty is that the underlying Hilbert space is exponentially large, i.e., \mathcal{H}=\mathbb{C}^{2^{n}} . A standard way to cope with this is to use a PQCdefined by a problem-specific and/or hardware-aware ansatz, thereby restricting the search to the subset of quantum states reachable from an easily preparable reference state, such as \lvert 0\rangle . In this way, one avoids optimizing over the full Hilbert space and instead searches over a structured, parametrized family of states. This gives rise to the parametrized quantum circuitoptimization (??) problem, which seeks the minimum value \addcontentsline{lla}{section}{\numberline q:PQCO}f^{\star}\stackrel{{\scriptstyle\text{\tiny def}}}{{=}}\min_{\theta\in\mathbb{R}^{M}}f(\theta),\qquad f(\theta)=\big\langle 0\,\big|\,\mathopen{}\mathbf{U}^{\dagger}(\theta)\mathbf{O}\mathbf{U}(\theta)\,\big|\,\mathopen{}0\big\rangle, (??) where

Read the complete text