Quantum EigenGame for excited state calculation

David Quiroga, Jason Han, Anastasios Kyrillidis · 2025

Read Quantum EigenGame for excited state calculation by David Quiroga, Jason Han, Anastasios Kyrillidis (2025) 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-2503-13644.txt.

Introduction

David Quiroga, Jason Han, and Anastasios Kyrillidis brought a game-based method for finding matrix eigenvectors to quantum computers in 2025. Computing a Hamiltonian's excited states is hard classically for large systems yet suits quantum hardware. The task mirrors principal component analysis.

EigenGame treats each eigenvector as a player reaching a Nash equilibrium, in turn or in parallel. The authors extend it with a zeroth-order variant and a quantum version. Their quantum EigenGame settles onto excited states directly, with no deflation step to strip out found states one by one. Theory on how errors build up in gradient estimates backs the method. The frame links quantum state solving to a well-studied classical game.

Catalog record

CREATORDavid Quiroga, Jason Han, Anastasios Kyrillidis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-13644

Browse the full library · About the Tower of Babel

Full text

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

Quantum EigenGame for excited state calculation David Quiroga, Jason Han, Anastasios Kyrillidis Abstract Computing the excited states of a given Hamiltonian is computationally hard for large systems, but methods that do so using quantum computers scale tractably. This problem is equivalent to the PCA problem where we are interested in decomposing a matrix into a collection of principal components. Classically, PCA is a well-studied problem setting, for which both centralized and distributed approaches have been developed. On the distributed side, one recent approach is that of EigenGame, a game-theoretic approach to finding eigenvectors where each eigenvector reaches a Nash equilibrium either sequentially or in parallel. With this work, we extend the EigenGame algorithm for both a 0 th 0^{\text{th}} -order approach and for quantum computers, and harness the framework that quantum computing provides in computing excited states. Results show that using the Quantum EigenGame allows us to converge to excited states of a given Hamiltonian without the need of a deflation step. We also develop theory on error accumulation for finite-differences and parameterized approaches. 1 Introduction Quantum computing offers an alternative approach to solving complex computational tasks, potentially reducing the time and space complexity compared to classical methods. Quantum algorithms –like Quantum Phase Estimation [ 1 ] , the Deutsch-Jozsa algorithm [ 2 ] , and Grover’s algorithm [ 3 ] – demonstrate superior performance in ideal, noiseless conditions. However, in the Noisy Intermediate-Scale Quantum (NISQ) era [ 4 ] , noise remains a significant challenge, influencing the stability and reliability of quantum computations [ 5 , 6 , 7 , 8 ] . Performing optimization tasks under noisy settings is a common scenario in the algorithmic literature. In optimization and machine learning, errors that propagate throughout iterations critically influence performance metrics and outcomes [ 9 , 10 , 11 , 12 ] . Understanding and mitigating error propagation is crucial for enhancing the practical utility of algorithms in real-world applications. Particularly relevant to the present work, consider the case of derivative-free optimization (DFO) [ 13 , 14 , 15 , 16 , 17 , 18 ] : DFO is employed effectively in scenarios where traditional gradient-based methods falter [ 16 ] . However, the efficiency of DFO methods often lags, particularly for high-dimensional problems, due to their reliance on sampling routines that may require many function evaluations to approximate gradients [ 15 ] . Further, DFO may struggle with precision near minima [ 17 ] . Overall, DFO demands more resources, posing a significant limitation in large-scale scenarios. This paper’s focus: VQE. Within this interplay between algorithms and error in calculations, we focus on a specific type of variational quantum algorithm [ 19 ] , the Variational Quantum Eigensolver (VQE) [ 20 ] . VQE is the quantum analog of PCA that approximates the minimum/maximum eigenvalue/eigenvector pair of a given matrix (Hamiltonian), and can provide exponential time and space reduction over classical methods [ 21 ] . This problem is crucial for tasks like finding the ground state energies of molecules, which is pivotal in fields ranging from quantum chemistry to materials science [ 21 , 22 , 23 ] . Yet, VQE constitutes a framework with multiple moving parts: classical optimization procedures, quantum ansatzes, quantum observables, and hyperparameter tuning, all requiring careful setup before being applied to specific domains. While VQE is meant for calculating the ground state energy of a Hamiltonian, it is also of interest to higher energy states, also known as “excited states” [ 24 , 25 , 26 ] . Computing excited states provides insight into the properties of quantum systems. In quantum chemistry, determining excited states helps to understand chemical reaction mechanisms, including the absorption spectra and photochemistry of molecules [ 27 ] . In materials science, excited states can reveal information about electronic properties such as conductivity and magnetism, which are vital to designing new materials with targeted functionalities [ 28 ] . Calculating these excited states, as opposed to only finding the ground state, provides broader information on molecules of interest, and poses a greater technical challenge due to the requirement of maintaining orthogonality among calculated states. Motivation and our contributions. This work builds upon a classical collaborative computation model, the EigenGame, presented in [ 29 ] , to compute excited states in a noisy quantum environment. Unlike existing approaches that rely on deflation to calculate successive states [ 30 , 31 , 32 , 33 , 34 , 35 ] , our method allows such a computation via a regularized objective inspired by game-theoretic ideas. Our primary contributions are: • Algorithmic Framework : We propose a VQE meta-algorithm that changes the computational dynamics to find excited states. Using a modified quantum objective, our approach avoids deflation steps, diverging from traditional deflation-based computation models. • Theoretical Component : We provide a theory that validates the convergence properties of our algorithm. By formalizing the interaction between error calculations –due to noisy gradients and DFO routines– and convergence rates, we establish a theory for VQE targeting excited states. • Empirical Validation : The current implementation shows that our approach leads to favorable performance compared to baseline algorithms in terms of either convergence rate or accuracy. 2 Background Notation. Matrices are denoted by uppercase letters, such as A\in\mathbb{C}^{p\times p} , while lowercase letters, like b\in\mathbb{C}^{p} , represent vectors. Scalars are distinguished based on the context. The Euclidean \ell_{2} -norm is symbolized by \|\cdot\|_{2} . The qubit is the basic unit, analogous to the bit in classical computing. A qubit’s state is expressed using the Dirac (bra-ket) notation; a single qubit state |\psi\rangle\in\mathbb{C}^{2} is a linear combination of the basis states |0\rangle=[1\;0]^{\top} and |1\rangle=[0\;1]^{\top} in \mathbb{C}^{2} . For example, |\psi\rangle=\alpha|0\rangle+\beta|1\rangle where \alpha,\beta\in\mathbb{C} are complex amplitudes. These amplitudes encode the probabilities that the qubit’s state collapses to |0\rangle or |1\rangle , satisfying the normalization condition |\alpha|^{2}+|\beta|^{2}=1 . The notation |\cdot\rangle represents a column vector (referred to as a ket ), and \langle\cdot| denotes its conjugate transpose ( bra ). This is a convenient notation that allows an inner product to be expressed by \langle x|y\rangle and an outer product to be represented by |x\rangle\langle y| , with \langle x|x\rangle=1 and \langle x|y\rangle=0 , for x\perp y . A separable q -qubit state, residing in a q -qubit Hilbert space, is the Kronecker product of q individual qubit states, represented as \mathcal{H}=\otimes_{i=1}^{q}\mathbb{C}^{2}\cong\mathbb{C}^{2^{q}} . It is expected to equate 2^{q}=p . Quantum states are manipulated by quantum gates, which are unitary matrices acting on state vectors. A single-qubit gate U\in\mathbb{C}^{2\times 2} , for example, transforms a state |\psi\rangle into U|\psi\rangle , adjusting the state’s probability amplitudes according to the operation defined by U . An ideal quantum gate U is defined as a unitary matrix, where U^{\dagger}U=UU^{\dagger}=I allows rotation effects on |\psi\rangle to preserve the normalization condition of the amplitude. Principal component analysis and VQE. PCA has been studied as a way of finding the representative components from matrix data [ 36 , 37 ] . This unsupervised learning problem effectively looks for the top (or bottom) principal component of a data matrix calculated via: \begin{split}\underset{v\in\mathbb{R}^{p}:\|v\|_{2}=1}{\max/\min}\text{ }&v^{\top}Mv,\end{split}\vskip-2.84544pt (1) where M=\tfrac{1}{n}X^{\top}X\in\mathbb{R}^{p\times p} is often the covariance matrix of a dataset X\in\mathbb{R}^{n\times p} with usually centered, normalized rows. For our

Read the complete text