---
title: Quantum Folded Spectrum Method
url: https://www.emergentmind.com/topics/quantum-folded-spectrum-method
type: topic
---

# Quantum Folded Spectrum Method

Quantum Folded Spectrum Method (QFSM) is a quantum excited-state preparation method that implements the classical folded-spectrum idea within generalized quantum signal processing (GQSP). For a target energy estimate \(\epsilon_m\), it replaces direct minimization of an excited-state objective by a polynomial spectral filter built from the shifted-square operator, so that eigencomponents with energies nearest \(\epsilon_m\) are preferentially retained while others are suppressed. In the GQSP formulation, QFSM is realized from a block-encoding of a normalized Hamiltonian, synthesized as an exact finite-degree polynomial in the qubitized signal operator, and used either as a repeated degree-2 filter or as a single-shot degree-\(2n\) filter. Within the unified framework of quantum power methods, it is the component specifically aimed at obtaining excited states without variational optimization, Suzuki–Trotter decomposition, or long-time phase estimation [2507.11142].

## 1. Spectral definition and folded transformation

QFSM starts from a Hermitian Hamiltonian \(H\) on \(m\) qubits with spectral decomposition
\[
H|\psi_i\rangle = E_i|\psi_i\rangle,
\]
where the eigenvectors form an orthonormal basis. To make the spectrum compatible with Chebyshev-polynomial synthesis, the Hamiltonian is rescaled by the LCU norm
\[
\alpha := \|H\|_{\ell_1} = \sum_k |\alpha_k|,\qquad H=\sum_k \alpha_k P_k,
\]
and the normalized operator
\[
\mathfrak h := H/\alpha
\]
has spectrum in \([-1,1]\).

The folded-spectrum principle targets eigenvalues near a chosen shift. Classically one considers
\[
f(H;\sigma) := (H-\sigma I)^2,
\]
so eigenvalues close to \(\sigma\) are mapped to small values while distant eigenvalues are mapped to larger values. QFSM adopts the equivalent shifted-square logic but uses a power filter
\[
H' := I - C(H-\epsilon_m I)^2,
\]
with \(\epsilon_m\) near the desired excited energy and \(C>0\) chosen so that the folded spectrum is bounded. In normalized variables,
\[
\sigma' := \epsilon_m/\alpha,\qquad
F_{\sigma',C,n}(\mathfrak h) := (I - C(\mathfrak h-\sigma' I)^2)^n.
\]

The resulting spectral mapping is
\[
F_{\sigma',C,n}(\mathfrak h)|\psi_i\rangle
=
\left[1-C\left(E_i/\alpha-\sigma'\right)^2\right]^n |\psi_i\rangle.
\]
This acts as a band-pass filter centered at \(\sigma'\): if \(E_i\) is close to \(\epsilon_m\), then \((E_i/\alpha-\sigma')^2\) is small and the gain remains near \(1\); otherwise the component is suppressed. In this sense, QFSM is a folded-spectrum power iteration in which the target excited eigenvector becomes the dominant component under repeated or synthesized polynomial application [2507.11142].

## 2. Block-encoding, qubitization, and GQSP realization

The GQSP implementation assumes a standard LCU-based block-encoding. There exists a unitary \(U\) on ancilla-plus-system qubits such that
\[
(\langle 0\cdots 0|\otimes I)\,U\,(|0\cdots 0\rangle\otimes I)=\mathfrak h.
\]
In the qubitized rotation form,
\[
U=
\begin{bmatrix}
\mathfrak h & -\sqrt{I-\mathfrak h^2}\\
\sqrt{I-\mathfrak h^2} & \mathfrak h
\end{bmatrix},
\qquad
U^k=
\begin{bmatrix}
T_k(\mathfrak h) & *\\
* & *
\end{bmatrix},
\]
so powers of \(U\) embed the Chebyshev polynomials \(T_k(\mathfrak h)\) in the top-left block.

The controlled signal operator used by GQSP is
\[
CU_0 := |0\rangle\langle 0|\otimes U + |1\rangle\langle 1|\otimes I.
\]
The ancilla structure is correspondingly modest: one signal qubit for GQSP, \(O(\log N)\) ancillas for LCU PREPARE/SELECT where \(N\) is the number of Pauli strings in the LCU expansion, and optionally one additional ancilla for capitalization used for numerical stabilization of angle-finding. In the worst case \(N=O(n_{\mathrm{orb}}^4)\), so the LCU ancilla count scales as \(O(\log n_{\mathrm{orb}})\).

GQSP synthesizes the target polynomial through alternating applications of \(CU_0\) and single-qubit rotations
\[
R(\theta,\phi,\lambda)=
\begin{bmatrix}
e^{i(\lambda+\phi)}\cos\theta & e^{i\phi}\sin\theta\\
e^{i\lambda}\sin\theta & -\cos\theta
\end{bmatrix}.
\]
The sequence
\[
\left(\prod_{j=1}^{d} R(\theta_j,\phi_j,0)\cdot CU_0\right)R(\theta_0,\phi_0,\lambda_0)
\]
yields a \(2\times 2\) block with top-left block \(P(U)\) and bottom-left block \(Q(U)\), provided \(P\) and \(Q\) satisfy \(|P(e^{i\vartheta})|^2+|Q(e^{i\vartheta})|^2=1\) on the unit circle. A key feature of GQSP is that it can synthesize complex polynomials directly rather than only the parity-restricted real polynomials of standard QSP; for QFSM the filter itself is real-valued, but the same machinery is used throughout the unified framework [2507.11142].

## 3. Polynomial construction and algorithmic workflow

For QFSM the implemented filter is
\[
F_{\sigma',C,n}(\mathfrak h)=(I-C(\mathfrak h-\sigma' I)^2)^n,
\]
which has degree
\[
d=2n
\]
in \(\mathfrak h\). By binomial expansion,
\[
(I-C(\mathfrak h-\sigma' I)^2)^n
=
\sum_{k=0}^{n}\binom{n}{k}(-C)^k(\mathfrak h-\sigma' I)^{2k}
=
\sum_{r=0}^{2n} a_r T_r(\mathfrak h),
\]
so the folded filter is exactly a finite Chebyshev polynomial and can be synthesized by GQSP without truncation. The complementary polynomial \(Q(z)\) and the rotation angles \(\{\theta_j,\phi_j,\lambda_0\}\) are obtained with Prony’s method, optionally stabilized by capitalization. For folded-spectrum filters, the remaining implementation error is numerical phase precision; in simulation the filter is implemented to machine precision.

The reported excited-state preparation workflow consists of the following steps:

1. **Input**: a Pauli-expanded Hamiltonian \(H\), an initial state \(|\phi_0\rangle\), a target energy estimate \(\epsilon_m\), a filter constant \(C>0\), and an integer \(n\ge 1\).
2. **Scaling and block-encoding**: compute \(\alpha=\|H\|_{\ell_1}\), define \(\mathfrak h=H/\alpha\), realize \(U\), and set \(\sigma'=\epsilon_m/\alpha\).
3. **Filter definition**: form \(F_{\sigma',C,n}(\mathfrak h)\) and expand it in the Chebyshev basis.
4. **GQSP synthesis**: scale to ensure \(|P(z)|\le 1\) on \(|z|=1\), construct \(Q(z)\), carve the rotation angles, and build the alternating \(CU_0\)-rotation circuit.
5. **Filter application**: prepare the signal qubit, LCU ancillas, and \(|\phi_0\rangle\); run the GQSP circuit; postselect on the ancilla state; and normalize the output. Amplitude amplification may be added to increase success probability.
6. **Iteration strategy**: either repeatedly apply the degree-2 folded operator \(I-C(\mathfrak h-\sigma' I)^2\), or synthesize the degree-\(2n\) filter once.
7. **Validation**: estimate \(\langle H\rangle\) of the prepared state and compare it to \(\epsilon_m\) or to a reference such as CASCI.

If
\[
|\phi_0\rangle=\sum_i c_i |\psi_i\rangle,
\]
then after one application,
\[
F_{\sigma',C,n}(\mathfrak h)|\phi_0\rangle
=
\sum_i c_i\left[1-C(E_i/\alpha-\sigma')^2\right]^n |\psi_i\rangle.
\]
The postselection success probability per application is approximately
\[
p \approx \|F_{\sigma',C,n}(\mathfrak h)|\phi_0\rangle\|^2
=
\sum_i |c_i|^2 \left|1-C(E_i/\alpha-\sigma')^2\right|^{2n}.
\]
Convergence is therefore driven by spectral selectivity rather than by classical parameter optimization; low success probability remains a generic drawback of non-unitary state-preparation methods [2507.11142].

## 4. Query complexity, ancillas, and convergence behavior

In the reported framework, the number of queries to the block-encoded unitary equals the polynomial degree. A synthesized application of the QFSM filter with degree \(d=2n\) uses \(d\) controlled applications of \(U\), interleaved with single-qubit rotations and \(Z\) gates. If capitalization is used to stabilize angle-finding, the circuit is effectively doubled and one extra ancilla is added. When QFSM is realized by repeated application of the degree-2 folded operator, the total query count scales linearly with the number of iterations; when realized as a single-shot degree-\(2n\) filter, the queries scale as \(O(n)\).

The ancilla and depth profile is correspondingly structured. The signal register requires one qubit. The LCU implementation requires \(O(\log N)\) ancillas. Capitalization adds one optional ancilla. Circuit depth is dominated by the \(d\) controlled-\(U\) calls together with the PREPARE/SELECT depth of the LCU. Because the method uses block-encoding and qubitization rather than product-form simulation, no Suzuki–Trotter decomposition is used; there is no Trotter error, and gate counts are predictable from the degree and LCU cost.

Selectivity and robustness are controlled primarily by \(d=2n\), the shift \(\sigma\), and the parameter \(C\). Higher degree yields narrower selectivity and faster suppression of non-target components. The paper recommends choosing \(C\) so that \(C(\mathfrak h-\sigma' I)^2\) lies in \([0,1]\) on the relevant spectral region. Large \(C\) suppresses out-of-band components more aggressively but can reduce success probability. The normalization \(\alpha\) changes the mapped squared distances and therefore the effective passband.

The method requires a reasonably accurate energy estimate of the target excited state. Poor \(\sigma\) and poor initial overlap hinder convergence, particularly in near-degenerate regions. Closely spaced energies around \(\sigma\) can attract the iteration toward multiple targets simultaneously, reducing selectivity and slowing convergence. The reported practical recommendation is to use symmetry-adapted initial states with large target overlap and to obtain \(\epsilon_m\) from a reasonable classical estimate such as small active-space CASCI. Numerical errors associated with Prony’s method and capitalization are small in the reported simulations, but classical power-method pathologies still appear: in \( \mathrm{H}_2 \) singlet runs, loss of orthogonality and divergence after about 25 iterations were observed due to floating-point effects [2507.11142].

## 5. Chemical benchmarks and observed performance

The reported numerical study evaluates QFSM on molecular Hamiltonians and treats it as an excited-state preparation routine rather than as a variational solver. The principal benchmarks are \( \mathrm{H}_2 \) in a cc-pVDZ \((2,2)\) active space and ethylene \( \mathrm{C}_2\mathrm{H}_4 \) in a cc-pVDZ \(\pi\)-only \((2,2)\) space.

| System | Setup | Reported outcome |
|---|---|---|
| \( \mathrm{H}_2 \) | Symmetry-adapted guesses \( |\Psi_{\Sigma_g}\rangle = |0011\rangle \), \( |\Psi_{\Sigma_u}\rangle = |1001\rangle \); CASCI shifts | \(X^1\Sigma_g^+\) and \(2^1\Sigma_g^+\) reached chemical accuracy across bond lengths |
| \( \mathrm{H}_2 \) | Same model | \(1^1\Sigma_u^+\) and \(1^3\Sigma_u^+\) were slower and did not reach chemical accuracy at \(0.4\,\text{\AA}\) and \(0.8\,\text{\AA}\) within 50 iterations |
| Ethylene | Four low-lying states along C=C torsion | At \(0^\circ\), all except \( ^3B_{1u} \) reached chemical accuracy within 50 iterations |
| Ethylene | Same model | At \(90^\circ\), none of the states reached chemical accuracy within 50 iterations; up to \(60^\circ\), both \( ^1A_g \) states did |

These results identify two empirical features. First, QFSM can reach excited states to chemical accuracy within tens of iterations when the shift and initial state are well chosen. Second, the dominant failure mode is spectral crowding near the target energy: near-degenerate states around the shift weaken selectivity, as seen in the \( \mathrm{H}_2 \) \( \Sigma_u \) states at short bond lengths and in the \(90^\circ\) torsion point of ethylene. The reported interpretation is therefore not that QFSM universally resolves difficult excited-state manifolds, but that it can do so without variational optimization when physically informed initial states and reliable energy shifts are available [2507.11142].

## 6. Relation to variational folded-spectrum methods and broader folded-spectrum practice

QFSM should be distinguished from folded-spectrum VQE. In FS-VQE, the cost function is
\[
\langle(H-\epsilon)^2\rangle = \langle H^2\rangle - 2\epsilon \langle H\rangle + \epsilon^2,
\]
and the algorithm directly minimizes the expectation value of the squared shifted Hamiltonian. That formulation preserves the eigenvectors of \(H\) and targets the state whose eigenvalue is closest to \(\epsilon\), but it incurs explicit \(H^2\) measurement overhead. In the reported FS-VQE study, \( \mathrm{H}_2 \) on 4 qubits had 15 Pauli terms grouped into 5 QWC groups for \(H\), while \((H-\epsilon)^2\) had 24 terms grouped into 9 QWC groups; for LiH on 12 qubits in STO-3G, \(H\) had 631 terms and 136 QWC groups, whereas \((H-\epsilon)^2\) had 25,542 terms and 2,216 QWC groups [2305.04783]. By contrast, the GQSP QFSM formulation emphasizes that it avoids explicit construction and measurement of \(H^2\), avoids classical optimization, and avoids variational pathologies such as barren plateaus, while introducing instead the non-unitary overhead of postselection and the need for good initial overlap and accurate shift placement [2507.11142].

The same folded-spectrum idea also appears in other quantum settings. In the shortest vector problem, the target is a nontrivial first excited state of a problem Hamiltonian, and a folded-spectrum operator
\[
H_{\mathrm{FS}}(\sigma)=(H-\sigma I)^2
\]
is used so that the first excited state of the original Hamiltonian becomes the ground state of the folded Hamiltonian. That work combines folded spectrum with one-hot encoding and quantum imaginary-time or variational updates, indicating that the shift-and-square construction is not specific to molecular excited states [2408.16062].

Outside quantum algorithms, folded-spectrum transformations remain standard for interior-eigenvalue extraction in large-scale computational physics. Partitioned folded-spectrum eigensolvers for Kohn–Sham problems and matrix-free inverse-Krylov plus folded-spectrum schemes for polarization propagators both use shift-and-square mapping to convert interior states into extremal ones while avoiding full diagonalization [1502.07806] [2512.09811]. This suggests that QFSM is best understood as a quantum polynomial-filter realization of a long-standing interior-spectrum strategy: it retains the folded-spectrum objective, but implements it through block-encoding, Chebyshev synthesis, and GQSP rather than through classical diagonalization or variational expectation minimization.

Source: https://www.emergentmind.com/topics/quantum-folded-spectrum-method