A four-player potential game for barren-plateau-aware quantum ansatz design

Ruben Dario Guerrero · 2026

Read A four-player potential game for barren-plateau-aware quantum ansatz design by Ruben Dario Guerrero (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-2604-21955.txt.

Introduction

Guerrero casts quantum circuit design as a four-player potential game. Its state is a graph, and its players encode trainability, non-stabilizerness, performance, and hardware cost. Moves factorise into append, remove, retype, and rewire. A sweep on MaxCut K4 traces a frontier from Clifford to non-Clifford. On three topologies, Nash search achieves the highest mean potential, reaching the ceiling on the 2 by 2 grid. On LiH/STO-3G, Nash seeded from a Givens-doubles ansatz produces a 48-operation, depth-25 circuit retaining 97.7 percent of correlation energy.

Catalog record

CREATORRuben Dario Guerrero
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22233
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

A four-player potential game for barren-plateau-aware quantum ansatz design Ruben Dario Guerrero Abstract We cast the design of parameterized quantum circuits as a four-player potential game whose state is a circuit directed acyclic graph (DAG) and whose players encode trainability, non-stabilizerness, task performance, and hardware cost. Per-player restricted action sets factorize the move space into append, remove, retype, and rewire operations; a block-coordinate ε \varepsilon -Nash residual δ Nash \delta_{\text{Nash}} certifies that no single player can improve unilaterally. A single weight sweep on MaxCut K 4 K_{4} traces a Pareto frontier from a Clifford endpoint ( M 2 / n , ⟨ H ⟩ ) = ( 0 , 4.00 ) (M_{2}/n,\langle H\rangle)=(0,4.00) to a non-Clifford endpoint ( 0.48 , 3.30 ) (0.48,3.30) . On three four-qubit hardware topologies (heavy-hex, 2 × 2 2\times 2 grid, Rydberg all-to-all), Nash search achieves the highest mean potential; on the 2 × 2 2\times 2 grid Nash reaches the theoretical ceiling Φ max = 4.10 \Phi_{\text{max}}=4.10 on two of five seeds while the simulated-annealing baseline does so on one; paired Wilcoxon tests over five seeds cannot reject the null on any single topology ( p ≥ 0.22 p\geq 0.22 ). On LiH/STO-3G, seeding Nash from a 58-gate Givens-doubles ansatz produces a 48-operation, depth-25 circuit retaining 97.7 % 97.7\% of the correlation energy while simultaneously reducing gate count, increasing non-stabilizerness, and controlling trainability. The framework is complementary to energy-only searches such as ADAPT-VQE and k-UpCCGSD, which reach chemical accuracy with fewer operations but do not optimize the other three axes. 1 Introduction Variational quantum algorithms (VQAs) offload the preparation of an entangled state to a parameterized quantum circuit (PQC) trained by a classical outer loop [ 1 , 2 ] . Two complementary obstacles threaten their scaling. Barren plateaus cause the variance of every loss gradient to decay exponentially in qubit count whenever the dynamical Lie algebra (DLA) is exponentially large [ 3 , 4 ] ; at the other extreme, classical simulation techniques that exploit a small DLA or a low stabilizer Rényi entropy render many barren-plateau-free circuits tractable on classical hardware [ 5 , 13 , 12 ] . Cerezo et al. [ 5 ] framed this as a structural tension: provably trainable VQAs in the literature are also provably simulable, so a convincing quantum advantage requires circuits placed in the interior of a trade-off space, not at either extreme. Existing architecture searches attack the problem from a single direction. Hardware-efficient ansätze [ 6 ] maximize expressibility at the cost of trainability. ADAPT-VQE [ 7 ] grows operator pools adapted to chemistry and routinely reaches chemical accuracy on LiH with O(20) operations. Differentiable and stochastic architecture searches such as DQAS [ 9 ] score candidate structures by task loss alone. None of these methods exposes the trainability/simulability trade-off as a controllable axis; none returns a stopping criterion that certifies balance among competing objectives. In this work we (i) formalize PQC architecture search as a four-player potential game over circuit DAGs in which each player owns a restricted action set on the shared structure, (ii) demonstrate that a single weight sweep traces the Pareto frontier of the barren-plateau/simulability tension on MaxCut K_{4} , and (iii) show that the framework refines a chemistry-aware LiH ansatz while jointly controlling trainability, non-stabilizerness, and hardware cost. We report all benchmarks with honest uncertainty: our five-seed paired tests against a simulated-annealing baseline cannot reject the null on any single hardware topology despite a positive mean advantage, and we acknowledge that ADAPT-VQE reaches lower gate count than Nash at chemical accuracy on LiH. The contribution is orthogonal: Nash navigates a trade-off that energy-only methods do not see. 2 Framework 2.1 Circuit DAG as a generalized graph-state adjacency A PQC is encoded as a directed acyclic graph D=(V_{\text{op}}\cup V_{\text{io}},E_{d}) whose operation nodes V_{\text{op}}=\{g_{1},\ldots,g_{L}\} carry a gate type from a native set \mathcal{G} and continuous parameters \bm{\theta} , and whose edges carry qubit-wire labels. This DAG is a strict generalization of the graph-state adjacency matrix [ 10 , 11 ] : a graph state |G\rangle lifts into a DAG with only CZ operations, while a generic PQC DAG allows heterogeneous gate types, continuous parameters, and multi-layer temporal ordering. The lowering D\mapsto U(\bm{\theta}) is unique up to commuting-gate reordering and is implemented in a single codepath via TensorCircuit [ 15 ] with JAX JIT on an NVIDIA RTX 4060 GPU. 2.2 Players, actions, and potential We define four payoffs on the pair (D,\bm{\theta}) : \displaystyle f_{1} \displaystyle=d_{\text{eff}}(D,\bm{\theta}) (trainability) \displaystyle f_{2} \displaystyle=M_{2}(|\psi_{D,\bm{\theta}}\rangle)/n (non-stabilizerness) (1) \displaystyle f_{3} \displaystyle=-\langle H\rangle_{D,\bm{\theta}}\text{ or }+\langle H\rangle (task) \displaystyle f_{4} \displaystyle=C_{\text{hw}}(D) (hardware cost) Here d_{\text{eff}} is derived from the quantum Fisher information matrix spectrum and controls gradient variance through the DLA bound \mathrm{Var}[\partial_{l}\mathcal{L}]\in\Theta(1/\dim\mathfrak{g}) [ 4 ] . The stabilizer Rényi- 2 entropy M_{2} [ 12 ] is a practical non-stabilizerness proxy whose magnitude lower-bounds the Bravyi–Gosset simulation cost [ 13 ] . The task term f_{3} is the minimized Hamiltonian expectation for VQE tasks and the maximized cut value for MaxCut. The hardware cost C_{\text{hw}} counts native gates under the target connectivity. Crucially, each player i owns a restricted action set \mathcal{A}_{i} that only player i may exercise on the shared DAG. Player f_{1} (trainability) can retype a gate into one that enlarges the DLA; player f_{2} (non-stabilizerness) can retype into non-Clifford primitives; player f_{3} (task) can rewire two-qubit connections; player f_{4} (hardware) can remove a gate. Every structural move is restricted to respect the target hardware’s connectivity graph. The potential \Phi(D,\bm{\theta})=w_{1}f_{1}+w_{2}f_{2}+w_{3}f_{3}-w_{4}f_{4} (2) is a weighted scalarization. We emphasize that the potential form itself is unremarkable: any weighted scalarization of a multi-objective optimization is a potential game in the sense of Monderer and Shapley [ 14 ] . The non-trivial content lies in the factorization of moves into per-player restricted action sets, which gives each objective its own gradient-descent direction in circuit-structure space and allows a meaningful residual test. 2.3 Nash certificate For each player i , the restricted best-response gap \delta^{(i)}_{\text{Nash}}=\max_{a\in\mathcal{A}_{i}}\bigl[f_{i}(a\cdot D,\bm{\theta})-f_{i}(D,\bm{\theta})\bigr]_{+} (3) measures how much player i could gain by a unilateral deviation from (D,\bm{\theta}) . A point is an \varepsilon -Nash equilibrium when \delta_{\text{Nash}}\equiv\max_{i}\delta^{(i)}_{\text{Nash}}\leq\varepsilon . This is the standard coordinate-wise \varepsilon -Nash residual adapted to the restricted-action per-player move sets; viewed from the optimization side it is a block-coordinate stationarity condition. It provides a sharper stopping criterion than the single-objective loss plateau used in DQAS and in simulated-annealing baselines. 2.4 Optimizer An outer simulated-annealing loop over the structural moves (append, remove, retype, rewire) alternates with an inner gradient descent on \bm{\theta} . We benchmark against a simulated-annealing baseline over the same structural move set that scores candidates by \Phi alone (no per-player residual); this baseline plays the role attributed to SA-DQAS in an earlier version of this manuscript. Figure 1 shows the framework schematic. Figure 1: Four-player potential game on circuit DAGs. The shared state is a PQC DAG whose nodes carry gate types and parameters. Four players own disjoint action sets: f_{1} (trainability) retypes a gate to enlarge the dynamical Lie algebra, f_{2} (non-stabilizerness) retypes into non-Clifford primitives, f_{3} (task) rewires a two-qubit gate, f_{4} (hardware) removes a gate. For example, starting from a two-gate H 2 circuit on heavy-hex connectivity, player f_{2} may append

Read the complete text