Frustration-Induced Expressibility Limitations in Variational Quantum Algorithms
Sandip Maiti · 2026
Read Frustration-Induced Expressibility Limitations in Variational Quantum Algorithms by Sandip Maiti (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-11688.txt.
Introduction
Maiti studies frustration limits in variational quantum algorithms. Frustration from clashing ties blocks joint energy minima, challenging these methods. On a square-lattice Ising model with frustrated side links, it yields uneven correlations. Standard ansätze with global parameters capture them poorly, sharply raising required circuit depth in the mid-field regime. The limit comes not from barren plateaus but from weak ansatz expressibility. Bond-resolved parameters restore accuracy at reduced depth, though near-degenerate spectra further challenge these methods.
Catalog record
| CREATOR | Sandip Maiti |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48870 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.11688
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Frustration-Induced Expressibility Limitations in Variational Quantum Algorithms Sandip Maiti Abstract Geometric frustration, arising from competing interactions that prevent simultaneous energy minimization, presents a fundamental challenge for variational quantum algorithms applied to quantum many-body systems. We investigate the transverse-field Ising model on a square lattice with frustrated diagonal coupling and show that geometric frustration leads to strongly inhomogeneous correlations that are difficult to capture using standard Hamiltonian-inspired ansätze with global parameters. As a result, the required circuit depth increases significantly in the intermediate-field regime. We demonstrate that this limitation is not caused by optimization difficulties such as barren plateaus, but instead arises from insufficient expressibility of the ansatz. By introducing bond-resolved variational parameters, we recover accurate results at reduced circuit depth. We also study low-energy excitations and find that near-degenerate spectra in the frustrated regime further challenge variational methods. Our results provide a clear physical explanation for the limitations of variational quantum algorithms in frustrated systems and suggest improved ansatz design strategies for quantum simulation. I Introduction Variational quantum algorithms have emerged as leading candidates for near-term quantum simulation of strongly correlated many-body systems, particularly on noisy intermediate-scale quantum (NISQ) devices Preskill 2018 . Among these, the Variational Quantum Eigensolver (VQE) Peruzzo et al. 2014 ; Tilly et al. 2022 and the Quantum Approximate Optimization Algorithm (QAOA) Farhi et al. 2014 ; Zhou et al. 2020 have been widely applied to quantum spin models and optimization problems. Recent studies have demonstrated that these approaches can capture ground-state properties of frustrated systems on both classical simulators and quantum hardware Lotshaw et al. 2022 ; Lively et al. 2024 ; Mohtashim et al. 2025 ; Kirmani et al. 2025 . However, their performance degrades significantly in frustrated regimes, often requiring increased circuit depth and yielding reduced fidelity. Despite these advances, a key challenge remains: the underlying physical origin of this degradation is not well understood, and systematic strategies to overcome these limitations are largely unexplored. In addition, most existing work focuses on ground-state properties, leaving the behavior of variational methods for low-energy excitations in frustrated systems less understood. Frustrated quantum spin systems provide a natural setting to investigate these questions. Competing interactions give rise to highly nontrivial energy landscapes and densely packed low-energy manifolds, leading to strong quantum fluctuations and complex correlation structures. In particular, frustration can induce spatially inhomogeneous correlations even in translationally invariant systems, posing a fundamental challenge for Hamiltonian-inspired variational ansätze that employ globally shared parameters. Complex energy landscapes in spin systems are also known to pose challenges for alternative quantum paradigms such as quantum annealing King et al. 2018 . In this work, we investigate these issues using the transverse-field Ising model (TFIM) on the square lattice with frustrated diagonal couplings. This model provides a controlled platform in which geometric frustration induces heterogeneous bond correlations and nontrivial spectral structure, while remaining amenable to exact diagonalization (ED) for moderate system sizes. We show that geometric frustration leads to strongly inhomogeneous correlations that cannot be captured efficiently by variational ansätze with globally shared parameters, such as the Hamiltonian Variational Ansatz (HVA). As a result, the required circuit depth increases sharply in the frustrated regime, and performance saturates at fixed depth. Using gradient-norm analysis, we demonstrate that this degradation is not associated with barren plateaus, but instead reflects an intrinsic expressibility limitation of the variational manifold. To overcome this limitation, we introduce a symmetry-informed bond-resolved HVA, in which independent parameters are assigned to each interaction term. This construction enables the circuit to adapt to local correlation structure and significantly improves accuracy at reduced circuit depth. Beyond ground-state properties, we investigate low-energy excitations using symmetry-resolved variational circuits and Variational Quantum Deflation (VQD) Higgott et al. 2019 . While excitation gaps are accurately captured in regimes with well-separated spectra, near-degenerate manifolds in the frustrated regime present additional challenges for variational approaches. Extending our analysis to larger system sizes using Krylov subspace methods, we show that these limitations persist beyond system sizes accessible to ED. In this work, we establish a direct connection between geometric frustration, correlation structure, and variational expressibility. This perspective provides general design principles for constructing problem-informed ansätze capable of efficiently representing complex many-body states, with implications for quantum simulation of frustrated systems. The rest of this paper is organized as follows. In Sec. II , we introduce the model and discuss its physical properties. In Sec. III , we describe the variational ansätze and algorithms used in this work. Sec. IV outlines the numerical methods and observables. In Sec. V , we present our main results, including ground-state benchmarking, expressibility analysis, and excitation gaps. Finally, we summarize our findings in Sec. VI . II Model and Phase Structure We consider a TFIM on a two-dimensional square lattice with both nearest-neighbor and diagonal couplings of equal strength ( J_{1}=J_{2}=J ), H=-J\sum_{\langle ij\rangle}Z_{i}Z_{j}-J\sum_{\langle\langle ij\rangle\rangle}Z_{i}Z_{j}-h\sum_{i}X_{i}, (1) where Z_{i} and X_{i} are Pauli operators acting on site i , \langle ij\rangle and \langle\langle ij\rangle\rangle denote nearest-neighbor and diagonal (next-nearest-neighbor) pairs, respectively, J is the Ising coupling strength, and h is the transverse field. Throughout this work we focus on the antiferromagnetic case ( J<0 ), where the presence of triangular plaquettes induces geometric frustration. II.1 Classical Limit and Geometric Frustration In the classical limit ( h=0 ), antiferromagnetic interactions on lattices containing triangular plaquettes lead to geometric frustration, as it is impossible to simultaneously satisfy all pairwise interactions. This phenomenon is well established in the triangular-lattice Ising model, where the ground state is macroscopically degenerate, with a finite residual entropy density Wannier 1950 . In the present model, triangular frustration is induced on a square lattice through diagonal couplings. Each elementary triangle contains three bonds, leading to competing constraints that cannot be simultaneously satisfied. As a result, the system exhibits a highly degenerate manifold of low-energy configurations. Minimizing the energy locally favors two spins aligned antiparallel and one parallel on each triangle, producing a complex and highly nontrivial energy landscape that suppresses simple Néel order. II.2 Quantum Fluctuations and Order-by-Disorder Introducing a transverse field ( h>0 ) generates quantum fluctuations that lift the classical degeneracy via an order-by-disorder mechanism. In the case of the nearest-neighbor triangular-lattice TFIM, this leads to the emergence of a three-sublattice ordered phase with a \sqrt{3}\times\sqrt{3} structure at small fields Moessner et al. 2000 ; Moessner and Sondhi 2001 . In this regime, long-range order arises from quantum fluctuations acting on the extensively degenerate classical manifold. In the frustrated geometry considered here, a similarly nontrivial ordered phase is expected to emerge at small transverse fields. While the underlying lattice geometry differs from the triangular lattice, the presence of frustrated triangular plaquettes leads to competing interactions and complex correlation patterns, which can give rise to enlarged unit cells and multi-sublattice ordering. As h increases, quantum fluctuations compete more strongly with the interaction energy. For the nearest-neighbor triangular lattice with periodic boundary conditions, the system undergoes a quantum phase transition to a paramagnetic phase at a critical field h_{c}/|J|\approx 1.65 Isakov and Moessner 2003 . In finite systems, this transition is replaced by a crossover, characterized by a minimum in the excitation gap and enhanced low-energy spectral density near the critical region. A qualitatively similar crossover behavior is expected in the present model,