---
title: Quantum Inverse Iteration
url: https://www.emergentmind.com/topics/quantum-inverse-iteration
type: topic
---

# Quantum Inverse Iteration

Quantum inverse iteration is a family of spectral-transformation algorithms that adapts classical inverse power iteration to quantum settings by replacing repeated applications of \((H-\omega I)^{-1}\) or \(H^{-k}\) with realizable quantum primitives. In its basic form, the method starts from a trial state with nonzero overlap with the target eigenstate and amplifies that component through the inverse of a shifted Hamiltonian, so that the target eigenvalue becomes dominant under iteration. In the literature, this idea appears in several technically distinct forms: Fourier or Laplace-like decompositions into coherent time evolutions, continuous-variable realizations of inverse maps, block-encoding and generalized quantum signal processing constructions, and variational or projected inverse-iteration schemes that preserve the same spectral logic without directly implementing a non-unitary inverse on hardware [1901.09988] [2507.11142] [2606.28255].

## 1. Spectral principle and mathematical basis

The classical prototype is shifted inverse iteration,
\[
|\psi_{k+1}\rangle \propto (H-\tau I)^{-1} |\psi_k\rangle,
\]
which converges to the eigenvector whose eigenvalue is closest to the shift \(\tau\). In the unshifted positive-definite case one can write
\[
|\Psi_k\rangle \propto H^{-k}|\Psi_0\rangle,
\]
so that excited-state components are suppressed relative to the ground-state component, and the energy is estimated by the Rayleigh quotient
\[
E_k = \frac{\langle \Psi_k|H|\Psi_k\rangle}{\langle \Psi_k|\Psi_k\rangle}.
\]
This is the conceptual basis of the “quantum inverse iteration algorithm for programmable quantum simulators” and of later Q-Inv formulations for quantum chemistry Hamiltonians [1901.09988] [2404.07512].

A central distinction in the quantum literature is between direct and indirect realizations of the inverse. In “Q‑Inv,” powers of the inverse are implemented directly from an integral representation of \(H^{-k}\), whereas in “I‑Iter” one first approximates \(H^{-1}\) and then applies that approximation \(k\) times. In the direct formulation, the same set of unitary propagators \(e^{-i\lambda_j H}\) can be reused for all \(k\), with only the coefficients changing; in the iterative formulation, the number of inverse applications grows as \(O(k)\) [2404.07512]. This separation between spectral filtering and implementation mechanism has become a defining feature of the field.

A second distinction is between inverse maps aimed primarily at the ground state and shifted inverse maps aimed at arbitrary interior eigenvalues. Earlier hardware-oriented work focused on ground-state preparation with positive or shifted Hamiltonians. More recent QSVT-based formulations treat
\[
(H-\omega I)^{-1}
\]
as the core filter for arbitrary excited states, provided \(\omega\) is chosen so that the target eigenvalue is uniquely closest to the shift [2606.28255].

## 2. Fourier, quadrature, and time-evolution realizations

The most direct hardware-native construction expresses inverse powers as integrals over unitary time evolution. A representative identity used in Q‑Inv is
\[
H^{-k}
=
\frac{iN_k}{\sqrt{2\pi}}
\int_0^\infty dy
\int_{-\infty}^{\infty} dz\;
z\,y^{k-1} e^{-z^2/2} e^{-iyzH},
\]
which reduces the non-unitary inverse power to a weighted superposition of propagators \(e^{-i\lambda H}\) with \(\lambda=yz\). After discretization, this becomes a linear combination of unitaries, and on programmable quantum devices the algorithm is reformulated as separate measurements of overlaps between the initial and propagated wavefunctions [1901.09988] [2404.07512].

The 2019 programmable-simulator formulation benchmarked this strategy on molecular hydrogen and beryllium hydride, and also on a Bose–Hubbard model. It used Hartree–Fock product states for molecules and a Mott product state for the Bose–Hubbard example, and reconstructed the action of \(H^{-k}\) from overlap measurements rather than by explicitly preparing the filtered state. The same framework also supports other observables once the inverse-filtered overlap structure is known [1901.09988].

A continuous-variable variant replaces discrete linear combinations by a qumode-mediated integral. There the joint unitary
\[
e^{-iH\hat p}
\]
acts on the system and a continuous-variable ancilla, and the postselected matrix element
\[
\langle q=0|e^{-iH\hat p}|R\rangle
\]
implements the ideal inverse in the infinite-squeezing limit. With finite squeezing \(s\), the realized map approximates \(H^{-1}\) with state error \(O(s^{-2})\), while the success probability scales as \(O(s^{-1})\). The same work also analyzed a hybrid qubit-only version that directly sums Hamiltonian evolutions with different durations, concluding that continuous-variable resources are valuable for reducing the coherent evolution time of Hamiltonians in quantum algorithms [2010.03236].

These realizations share a common advantage and a common cost. The advantage is that they use primitives natural on quantum hardware—Hamiltonian evolution, overlap measurement, and postselection—without requiring explicit phase estimation. The cost is that non-unitarity is recovered only after numerical quadrature or postselection, so accuracy depends sensitively on discretization, cutoffs, squeezing, or overlap-estimation noise.

## 3. Polynomial, block-encoding, and filtering formulations

A separate line of work replaces time-evolution integrals by polynomial spectral transformations implemented through block-encoding, QSVT, or generalized quantum signal processing. In the GQSP unification of quantum power methods, quantum inverse iteration is the shifted-inverse member of a broader family that also includes quantum power iteration, power Lanczos, and folded-spectrum methods. There the target map is
\[
|\psi_m^{(n+1)}\rangle
=
\frac{(H-\epsilon_m I)^{-1}|\psi_m^{(n)}\rangle}
{\|(H-\epsilon_m I)^{-1}|\psi_m^{(n)}\rangle\|},
\]
and the inverse is approximated by the Taylor expansion
\[
(H-\epsilon_m I)^{-n}
=
(-1)^n
\sum_{k=0}^{\infty}
\binom{n+k-1}{k}
\frac{1}{\epsilon_m^{\,n+k}} H^k,
\]
which is then translated into a GQSP-compatible polynomial in the block-encoded Hamiltonian. This eliminates Suzuki–Trotter decomposition, gives a query count equal to the polynomial degree, and was reported to outperform existing inverse iteration variants based on time-evolution operators on the molecular benchmarks considered [2507.11142].

The main limitation of that Taylor-based formulation is its convergence domain: it requires \(\|H\|<|\epsilon_m|\). The paper explicitly notes that this is natural for ground states with \(\epsilon_m\) slightly above the lowest eigenvalue, but restrictive for excited states. That restriction motivated a QSVT-based quantum inverse power iteration specialized to arbitrary excited-state targeting through filtering polynomials [2507.11142] [2606.28255].

In the excited-state QIPI formulation, one shifts and scales the Hamiltonian,
\[
\tilde H=\frac{H-\omega I}{s},
\]
so that the target eigenvalue is mapped close to zero. Instead of approximating \(1/x\) directly, the algorithm uses the eigenstate filtering polynomial
\[
R_d(x;\Delta)=
\frac{
\mathcal{T}_\ell\!\left(-1 + \dfrac{2(x^{2}-\Delta^{2})}{1-\Delta^{2}}\right)
}{
\mathcal{T}_\ell\!\left(-1 + \dfrac{2(-\Delta^{2})}{1-\Delta^{2}}\right)
},
\qquad d=2\ell,
\]
which satisfies \(R_d(0;\Delta)=1\) and
\[
|R_d(x;\Delta)| \le 2 e^{-\sqrt{2}\,\ell\Delta}
\quad \text{for } x\in[-1,-\Delta]\cup[\Delta,1].
\]
Because the polynomial is symmetric about the origin and sharply peaked near zero, EF-based QIPI was found to be substantially more robust than Chebyshev inverse approximations and other decomposition-based approaches, avoiding divergence with respect to \(\omega\) and efficiently suppressing off-target eigenstates even in closely spaced spectra. Assuming standard oracle access to the Hamiltonian, the paper gives query complexity \(O\!\left(\frac{1}{\gamma\Delta}\log\frac{1}{\eta}\right)\) with amplitude amplification, where \(\gamma\) is the initial target overlap and \(\eta\) the desired accuracy [2606.28255].

| Formulation | Core transform | Characteristic feature |
|---|---|---|
| Fourier / Q‑Inv | \(\hat H^{-k}\approx \sum_\ell c_\ell e^{-i\phi_\ell \hat H}\) | Same unitary grid can be reused for all \(k\) |
| Continuous-variable QuIPI | \(\langle q,s|e^{-iH\hat p}|R,s\rangle\) | Reduces coherent Hamiltonian evolution time |
| GQSP/QSVT inverse iteration | \(p_K(H)\approx (H-\epsilon I)^{-n}\) | Avoids Suzuki–Trotter decomposition |
| EF-based QIPI | \(R_d((H-\omega I)/s;\Delta)\) | Robust arbitrary excited-state targeting |

## 4. Numerical behavior, shifts, and stability

The most detailed numerical analysis of Q‑Inv on quantum chemistry Hamiltonians studied H\(_2\), LiH, BeH\(_2\), and the strongly correlated square H\(_4\) geometry. It found that Q‑Inv gives lower energy results than I‑Iter up to a certain \(k\), after which the energy increases because the numerical integration error begins to dominate. The dependence on the integration interval is central: for fixed cutoffs there is a maximum effective \(k\), beyond which the discretized inverse no longer tracks the ideal \(H^{-k}\) accurately [2404.07512].

That study also compared trapezoidal quadrature, pure Gauss–Legendre quadrature, and a hybrid scheme. The main empirical conclusion was that Gauss–Legendre quadrature is highly effective for the \(y\)-integration, often with \(n_y=1\), whereas trapezoidal integration works better for the oscillatory \(z\)-dependence. The recommended procedure for unknown systems was therefore Gauss–Legendre in \(y\) with \(n_y=1\), trapezoidal in \(z\), an initial \(d=4\) cutoff, tuning the \(b\)-cutoff at \(k=1\), and then increasing \(k\) until the energy reaches a minimum or plateau. For difficult cases such as H\(_4\), the paper proposed a hybrid Q‑Inv + I‑Iter refinement, which uses Q‑Inv up to the best \(k^\star\) and then applies a small number of inverse-iteration steps [2404.07512].

Earlier programmable-simulator benchmarks exhibited the same tradeoff from a hardware perspective. For H\(_2\), ideal inverse iteration reached chemical precision at \(k=2\); for BeH\(_2\), ideal inverse iteration reached chemical precision at \(k=1\). In the Fourier approximation, larger \(\phi_{\max}\) improved fidelity to the inverse but increased the cost of the propagators. The paper also reported dephasing-noise simulations and error-mitigation via zero-noise extrapolation, showing that chemically accurate estimates remained accessible on small systems for moderate iteration counts [1901.09988].

In the GQSP setting, the numerical picture is different. For ground states, high-degree QII polynomials can reach chemical accuracy in very few iterations, but low-degree truncations exhibit early saturation. For excited states, Cheb-inv can display pseudo-convergence, because the truncated approximation to \(1/x\) develops peaks away from the origin; EF-based QIPI avoids this pathology precisely because the filter is constructed to be maximal at the shifted target and uniformly small outside the chosen window [2507.11142] [2606.28255].

## 5. Alternative inverse primitives and broader algorithmic connections

Several papers develop inverse maps that are not themselves inverse-iteration eigensolvers but supply primitives directly relevant to quantum inverse iteration. One example is matrix inversion by continuous-time quantum walk. There a sparse matrix \(A\) is embedded into a larger Hamiltonian, weakly coupled to ancilla levels, and evolved for time \(t\). In the base 4-block construction, the postselected output amplitudes satisfy
\[
\alpha_n \propto \frac{\gamma}{\lambda_n} + O(\gamma^2\kappa^2),
\]
while a 6-block construction improves this to
\[
\alpha_n \propto \frac{\gamma}{\lambda_n} + O(\gamma^3\kappa^3).
\]
The authors explicitly note that replacing \(A\) by \(A-\lambda_0 I\) would make the same construction implement \((A-\lambda_0 I)^{-1}\), which is precisely the shift-and-invert primitive required by inverse iteration [2508.06611].

A different connection comes from block-encoding-based “fast inversion.” For diagonal, normal, and certain 1-sparse matrices, the inverse can be block-encoded directly through reversible classical arithmetic on eigenvalues, so the number of queries to the defining oracles is independent of the condition number at the block-encoding stage. This primitive was then used as a preconditioner in quantum linear-system solvers and in algorithms for Green’s functions and Gibbs-state preparation. The same paper emphasizes that total state-preparation complexity must still depend on
\[
\xi=\|A^{-1}|b\rangle\|,
\]
and that the \(O(1/\xi)\) dependence is optimal [2008.13295].

There is also a purely algebraic perspective. For a finite-dimensional matrix \(A\), the confluent Vandermonde formalism gives an exact degree-\((n-1)\) polynomial representation of any analytic matrix function \(f(A)\), including \((A-\lambda I)^{-1}\) and \(A^{-k}\), with coefficients determined solely by eigenvalues and multiplicities. This provides a closed-form finite-dimensional specification of the exact target polynomial for inverse filters, although the same paper stresses that full spectral knowledge and Vandermonde conditioning make it primarily a theoretical and small-system tool rather than a scalable inverse-iteration implementation [1709.05257].

At the opposite end of the spectrum, explicit determinant-and-cofactor circuits can construct a quantum state encoding \(A^{-1}\) and then solve \(Ax=b\) by quantum matrix multiplication. Their depth scales as \(O(N^2\log N)\), but the success probability is \(\sim 2^{-O(N\log N)}\), so they are not efficient in the usual complexity-theoretic sense. They nevertheless show that explicit inverse maps can be realized without HHL, QSVT, or Hamiltonian simulation [2401.16619].

## 6. Variational, PDE, and nonlinear generalizations

The inverse-iteration paradigm has also migrated beyond direct state preparation on quantum hardware. In neural quantum states, Projected Inverse Iteration reformulates ground-state optimization as a projected eigenvalue problem on the variational tangent space. Defining
\[
S(\theta)_{ij}=\langle \partial_{\theta_i}\hat\psi_\theta|\partial_{\theta_j}\hat\psi_\theta\rangle,
\qquad
H(\theta)_{ij}=
\langle \partial_{\theta_i}\hat\psi_\theta|\hat H|\partial_{\theta_j}\hat\psi_\theta\rangle,
\]
PII replaces stochastic reconfiguration by the linear system
\[
Q(\theta)\,\delta\theta = \tfrac12 \nabla_\theta E(\psi_\theta),
\qquad
Q(\theta)=H(\theta)-\tau S(\theta).
\]
The paper interprets this as a natural-gradient eigensolver tailored to inverse iteration, with gap-insensitive convergence in the underlying non-parametric analysis and strong numerical performance on two-dimensional spin models including the frustrated \(J_1\)-\(J_2\) model [2606.07825].

For Schrödinger eigenvalue problems in continuous space, an inverse-operator evolution model replaces explicit orthogonalization by a quasi-orthogonal flow
\[
\frac{dU}{dt}=GU-U(GU,U),
\qquad G=H^{-1},
\]
posed on \((H^1_0(\Omega))^N\). The associated discrete scheme combines a Cayley step with an inverse step, requires no explicit orthogonalization, and admits monotonic energy decay, exponential convergence, and time-step bounds independent of the spatial mesh [2605.25149]. This is not a quantum-computing algorithm in the circuit sense, but it is an inverse-iteration analogue at PDE level.

In nonlinear quantum models the same idea survives through linearization. For spin-orbit coupled Bose–Einstein condensates, the J-method defines a nonlinear inverse iteration
\[
u^{n+1}
=
\operatorname{sgn}(\lambda-\sigma)
\frac{J_\sigma\{u^n\}^{-1}\mathcal{I}u^n}
{\|J_\sigma\{u^n\}^{-1}\mathcal{I}u^n\|},
\]
where \(J_\sigma\{u\}=J\{u\}-\sigma\mathcal I\) is the shifted Jacobian of the nonlinear eigenproblem. The paper proves local linear convergence with factor essentially
\[
\frac{|\lambda-\sigma|}{|\mu_0-\sigma|},
\]
and reports superlinear convergence numerically when adaptive shifts are used [2601.08990].

## 7. Limitations and current research directions

The literature makes clear that “quantum inverse iteration” is not a single algorithmic object but a design pattern. Fourier-based Q‑Inv methods are natural on programmable simulators, but they are highly sensitive to cutoffs, quadrature choices, and iteration order, and they can converge to the wrong state when the effective filter is distorted, as the square H\(_4\) example demonstrates [2404.07512]. Taylor-based GQSP inverse iteration avoids time evolution and has transparent query counting, but its convergence domain \(\|H\|<|\epsilon_m|\) favors ground states and motivates alternative filters for interior eigenvalues [2507.11142]. Continuous-variable and postselected formulations reduce coherent evolution depth or ancilla cost, but success probability, squeezing, and amplitude amplification remain central resource bottlenecks [2010.03236].

Recent filtering-polynomial work suggests a more stable route for excited states. EF-based QIPI was developed precisely because prior quantum inverse power approaches based on Fourier decompositions of the inverse Hamiltonian were highly sensitive to hyperparameter choices and had been observed to be numerically unstable, effectively restricting their use to ground-state preparation [2606.28255]. This suggests that future progress will likely continue to move away from direct quadrature of \(1/x\) toward structured filters, preconditioned resolvents, and problem-adapted inverse transforms.

Across these variants, the shared theme is unchanged: inverse iteration remains a spectral amplifier. What changes from one formulation to another is the realization of the inverse map—time evolution, qumodes, weakly coupled quantum walks, block-encoded polynomials, projected tangent-space solvers, or nonlinear Jacobian inverses—and the numerical or physical regime in which that realization is stable.

Source: https://www.emergentmind.com/topics/quantum-inverse-iteration