AAGP is a quantum-state preparation approach that replaces measurement-based postselection with coherent amplitude amplification to enhance the Gutzwiller-allowed subspace.
The method employs a Grover-style fixed-point search, reducing the query complexity from O(1/𝒲) to O(1/√𝒲) while managing the cost of repeated unitary operations like U_BCS.
AAGP facilitates scalable preparation of projected BCS and RVB states, though it requires precise phase control and still exhibits exponential scaling in worst-case scenarios.
Searching arXiv for the specified papers and closely related work on Gutzwiller projection and amplitude amplification.
Amplitude amplification for Gutzwiller projection (AAGP) is a family of quantum-state-preparation procedures that replaces measurement-based postselection of a non-unitary Gutzwiller projection by coherent amplitude amplification of the branch that already lies in the Gutzwiller-allowed subspace. In the literature assembled here, the idea appears first as a natural extension of an ancilla-based digital implementation of the Gutzwiller wave function for the 1D Fermi–Hubbard model, and then as an explicit scalable protocol for preparing Gutzwiller-projected Bardeen–Cooper–Schrieffer (BCS), or resonating valence bond (RVB), states for quantum simulation. Its defining feature is the replacement of an average cost proportional to the inverse projected-state weight by a Grover-style or fixed-point cost proportional to its inverse square root, while preserving the same physically motivated target state (Murta et al., 2021, Kang et al., 5 Jun 2026).
1. Gutzwiller projection as a quantum-state preparation problem
The Gutzwiller construction suppresses or removes doubly occupied sites in fermionic many-body states. For the 1D Fermi–Hubbard model with open boundary conditions at half filling, the Hamiltonian is
where g∈[0,1] is the Gutzwiller variational parameter and ∣ψ0⟩ is the noninteracting ground state. If a basis state has n doubly occupied sites, its amplitude is multiplied by (1−g)n. The limits are U=0⇒g=0, for which ∣ψG⟩=∣ψ0⟩, and U→∞⇒g→1, corresponding to full projection against double occupancy (Murta et al., 2021).
For projected BCS states, the strict no-double-occupancy projector is
PG=i=1∏Ns(1−ni↑ni↓),
and the target RVB state is
∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,0
with normalization constant ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,1. In the ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,2–∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,3 model, this restriction is exact: the physical Hilbert space has no double occupancy, so the Gutzwiller projection is not merely variational but enforces the physical subspace itself (Kang et al., 5 Jun 2026).
A central quantity for AAGP is the projected-state weight
∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,4
This quantity is simultaneously the success probability of naive projection by postselection and the amplitude parameter that determines the number of amplitude-amplification steps needed in coherent schemes (Kang et al., 5 Jun 2026).
2. Measurement-based origin of AAGP
The digital implementation that motivates AAGP prepares the noninteracting state ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,5 and then applies the non-unitary Gutzwiller projector by embedding it into a larger unitary acting on system qubits plus ancillas. Under the Jordan–Wigner mapping, each spin-orbital is encoded in one qubit, so the physical system uses ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,6 qubits. The noninteracting state is prepared in the single-particle eigenbasis and mapped to the site basis with Givens rotations; at half filling the total CNOT count for this preparation is
∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,7
with depth
∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,8
These costs are polynomial in ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,9 (Murta et al., 2021).
The local Gutzwiller gadget uses, for each site g∈[0,1]0, the two system qubits g∈[0,1]1 and one ancilla g∈[0,1]2. The ancilla is initialized in g∈[0,1]3, and a controlled-controlled-g∈[0,1]4 gate is applied only if the site is doubly occupied. The single-qubit unitary is
g∈[0,1]5
with
g∈[0,1]6
Conditioned on measuring ancilla outcome g∈[0,1]7, the system undergoes exactly the local non-unitary map
g∈[0,1]8
For the full lattice, one ancilla per site is used, all local gadgets are applied, and postselection on the global ancilla outcome g∈[0,1]9 yields ∣ψ0⟩0 on the system register (Murta et al., 2021).
This construction makes the bottleneck mathematically explicit. If ∣ψ0⟩1 denotes the global unitary acting on ancillas plus system, the Kraus operator associated with ancilla outcome ∣ψ0⟩2 is
∣ψ0⟩3
The success probability is therefore
∣ψ0⟩4
Expanded over basis states with exactly ∣ψ0⟩5 doubly occupied sites,
∣ψ0⟩6
At ∣ψ0⟩7, ∣ψ0⟩8, but for fixed ∣ψ0⟩9 and increasing n0, the average number of repetitions n1 grows exponentially with n2, approximately as
n3
Illustrative values from the simulations are modest at weak coupling but severe at strong coupling: for n4, the average repetitions are n5 at n6 and n7 at n8; for n9, they are (1−g)n0 at (1−g)n1 and (1−g)n2 at (1−g)n3 (Murta et al., 2021).
3. Amplitude-amplified formulation
The structural reason AAGP is possible is that the postselected Gutzwiller routine already provides the standard ingredients of amplitude amplification. Let (1−g)n4 prepare (1−g)n5 from a computational-basis reference state, and let (1−g)n6 denote the coherent ancilla-plus-system projection circuit. Then a global preparation unitary (1−g)n7 can be defined by
(1−g)n8
where
(1−g)n9
The “good” subspace is the subspace in which all ancillas are U=0⇒g=00,
U=0⇒g=01
and its projector is
U=0⇒g=02
A corresponding phase-marking oracle is
U=0⇒g=03
The reflection about the known initial computational-basis state is
U=0⇒g=04
Standard amplitude amplification then uses
U=0⇒g=05
If the initial success probability is U=0⇒g=06, iterating U=0⇒g=07 boosts the good component from cost U=0⇒g=08 under repeat-until-success postselection to U=0⇒g=09 coherent iterations in the small-probability regime (Murta et al., 2021).
This is the core idea behind AAGP: the expensive object is not the measurement itself but repeated use of the projection machinery. Amplitude amplification reduces the number of such uses quadratically. The 2021 study explicitly notes that combining the non-deterministic scheme with quantum amplitude amplification “could lead to a trade-off between the number of repetitions and the circuit depth,” but does not design the full scheme in detail (Murta et al., 2021).
A recurring misconception is that this change makes Gutzwiller projection polynomial-time in regimes where postselection is exponential. The available analyses do not support that conclusion. If ∣ψG⟩=∣ψ0⟩0, amplitude amplification improves this to ∣ψG⟩=∣ψ0⟩1 at the level of query complexity, which is a quadratic gain in the success amplitude but not a change from exponential to polynomial scaling (Murta et al., 2021, Kang et al., 5 Jun 2026).
4. Non-Boolean amplitude amplification as a soft-projector perspective
A distinct but closely related framework generalizes amplitude amplification from Boolean phase-flip oracles to non-Boolean phase oracles
∣ψG⟩=∣ψ0⟩2
where the phase ∣ψG⟩=∣ψ0⟩3 is real-valued and need not be restricted to ∣ψG⟩=∣ψ0⟩4 or ∣ψG⟩=∣ψ0⟩5. In the two-register construction, one defines
∣ψG⟩=∣ψ0⟩6
and
∣ψG⟩=∣ψ0⟩7
The key scalar parameter is
∣ψG⟩=∣ψ0⟩8
After ∣ψG⟩=∣ψ0⟩9 iterations, the system probability distribution obeys
U→∞⇒g→10
with
U→∞⇒g→11
When U→∞⇒g→12, states with lower U→∞⇒g→13 are amplified at the expense of states with higher U→∞⇒g→14 (Shyamsundar, 2021).
This furnishes a soft-projector viewpoint on Gutzwiller-type filtering. A plausible implication is that one may encode a graded penalty for double occupancy or other constraint violations into U→∞⇒g→15, choose the mapping so that more desirable configurations correspond to lower U→∞⇒g→16, and then use non-Boolean amplitude amplification as a controlled, basis-diagonal bias toward the Gutzwiller-allowed sector. In that interpretation, the linear update
U→∞⇒g→17
acts as a soft rather than strictly binary projector (Shyamsundar, 2021).
This perspective also clarifies the distinction between hard and soft Gutzwiller constraints. A strict projector such as
U→∞⇒g→18
is a step function in occupation space, whereas the non-Boolean scheme induces a controlled redistribution of weight that is affine in U→∞⇒g→19. This suggests utility for finite-penalty or graded-constraint settings, but it also indicates that non-Boolean amplitude amplification is not, by itself, an exact replacement for a sharp Gutzwiller projector unless the phase encoding is chosen in a special way (Shyamsundar, 2021).
5. Explicit scalable AAGP for projected BCS and RVB states
The explicit 2026 realization of AAGP targets arbitrary BCS states and their Gutzwiller-projected counterparts. The BCS state is prepared from a Bogoliubov–de Gennes Hamiltonian via Bloch–Messiah decomposition and Givens rotations, yielding a unitary
PG=i=1∏Ns(1−ni↑ni↓),0
The total two-qubit gate count for PG=i=1∏Ns(1−ni↑ni↓),1 is
PG=i=1∏Ns(1−ni↑ni↓),2
and the circuit depth is
PG=i=1∏Ns(1−ni↑ni↓),3
With PG=i=1∏Ns(1−ni↑ni↓),4-rotations approximated to precision PG=i=1∏Ns(1−ni↑ni↓),5, the PG=i=1∏Ns(1−ni↑ni↓),6-count scales as
Direct implementation of a phase oracle on the full many-body RVB state would be as hard as the target problem itself, but within the two-dimensional subspace spanned by ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,02, ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,03 acts identically to a phase rotation about ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,04. This is the crucial reduction that makes AAGP operational (Kang et al., 5 Jun 2026).
The protocol uses a fixed-point search construction. At odd steps one applies
with ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,13 the Chebyshev polynomial of the first kind and ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,14 the target failure tolerance (Kang et al., 5 Jun 2026).
for small ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,16 and large ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,17. Accordingly, the number of projection queries scales as
At ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,25, ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,26
For projected BCS states optimized for the square-lattice ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,27–∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,28 model, the projected-state weight decays exponentially with system size,
At ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,30, the fitted decay constant is ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,31, and for ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,32, ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,33. The corresponding reduction in required projection queries is about seven orders of magnitude (Kang et al., 5 Jun 2026).
6. Resource profile, applications, and limitations
The dominant asymptotic cost of the 2026 AAGP protocol comes from repeated applications of ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,34 and ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,35, not from the Gutzwiller oracle itself. The oracle ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,36 is implemented by computing double-occupancy flags into ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,37 site ancillas, mapping the all-zero flag pattern onto a global ancilla with multi-controlled logic, applying a phase rotation, and uncomputing. The reflection ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,38 is implemented analogously with a multi-controlled NOT conditioned on the vacuum configuration. Their costs are ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,39 in ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,40-gates and are subleading relative to the ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,41 cost of ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,42 (Kang et al., 5 Jun 2026).
This is the precise sense in which AAGP is fault-tolerant-friendly: the dominant dependence on the projected-state weight is improved from ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,45 to ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,46 (Kang et al., 5 Jun 2026).
The principal applications are as input-state preparation for long-depth quantum algorithms. The 2021 work discusses the Gutzwiller state as an improved initial state for quantum phase estimation, quantum imaginary time evolution, and the variational quantum eigensolver. There, the qualitative benefit is a larger overlap with the exact ground state than simpler initial guesses, but the naive postselection overhead can erase that benefit. AAGP directly addresses that bottleneck by reducing the number of times the projection machinery must be invoked coherently (Murta et al., 2021).
Several limitations are explicit in the literature. First, even with amplitude amplification, the cost remains exponential in ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,47 when ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,48 decays exponentially; AAGP halves the exponent but does not remove it (Kang et al., 5 Jun 2026). Second, the fixed-point construction assumes an estimate of ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,49 to set ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,50 and the phases ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,51; modest errors are reported as tolerable, but strong misestimation can degrade performance (Kang et al., 5 Jun 2026). Third, the strict no-double-occupancy projector is exact for the ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,52–∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,53 limit but not for finite-∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,54 Hubbard models, where physically relevant states include some double occupancy. Direct transplantation of the strict AAGP oracle to finite-∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,55 settings would therefore be inappropriate without modification (Kang et al., 5 Jun 2026).
A final misconception is that AAGP is synonymous with one unique circuit identity. The present literature supports a narrower statement: AAGP denotes amplitude amplification applied to Gutzwiller projection, either as a coherent wrapping of ancilla-based postselected projection or, more concretely, as the fixed-point projected-BCS algorithm built from ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,56, ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,57, and ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,58. This suggests a broader design space that includes strict projectors, soft phase-based filters, and finite-∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,59 extensions such as
where ∣ψG⟩=i=1∏N(1−gn^i,↑n^i,↓)∣ψ0⟩=P^G(g)∣ψ0⟩,61 reintroduces controlled double occupancy perturbatively after the Gutzwiller core has been prepared (Shyamsundar, 2021, Kang et al., 5 Jun 2026).