WorksEngineering
Quantum Natural Muon: Spectral-Natural Optimization for Variational Quantum Circuits
Abstract
Training parameterized quantum circuits requires optimization methods that account for two distinct structures: the information geometry of quantum states and the matrix or tensor structure induced by circuit parameterization. We introduce Quantum Natural Muon (QNM), a spectral natural-gradient framework that applies polar normalization to circuit-semantic parameter blocks after damped quantum Fisher preconditioning. This ordering is essential: quantum Fisher preconditioning and blockwise polar normalization do not commute in general, so QNM is not an order-free composition of quantum natural gradient (QNG) and Muon. We show that Frobenius-matched polar mixing preserves active singular subspaces while raising a spectral floor and improving active conditioning, and that the resulting direction remains a controlled perturbation of QNG. For its distance-aware realization (DA-QNM), we further establish alignment, descent, and nonconvex stationarity guarantees for the normalized update, together with perturbation bounds under gradient and QFIM estimation error. Experiments on variational quantum eigensolving, weighted QAOA-MaxCut, and supervised quantum classification isolate the roles of quantum geometry, circuit-semantic spectral structure, and radius control. The strongest gains arise when the spectral blocks match the circuit structure, supporting the central principle that quantum-state and structured spectral geometries provide complementary information for variational quantum optimization.
Introduction
Parameterized quantum circuits (PQCs) underlie variational quantum eigensolving, quantum approximate optimization, and quantum learning [4, 2, 16, 7]. Their optimization has two distinct structures. First, Euclidean parameter distance does not generally reflect distance between the induced quantum states: different parameter directions can have very different local state sensitivities [1, 19]. Second, PQC parameters are not unstructured coordinates; circuit architectures organize them by layers, qubits, gate families, Hamiltonian terms, graph edges, or data-reuploading blocks [2, 4, 7, 15]. Variational quantum optimization therefore couples quantum-state information geometry with circuit-induced parameter structure.
Existing optimizers address these structures separately. Adam and related Euclidean methods adapt coordinate-wise scales but do not account for quantum-state geometry [6, 14]. Quantum natural gradient (QNG) instead preconditions gradients with the quantum Fisher information matrix (QFIM), calibrating updates to local state sensitivity [19]; however, the resulting natural-gradient vector does not control how update magnitude is distributed across circuit-structured matrix or tensor blocks. Muon addresses a different geometry by reshaping momentum into matrices and applying polar normalization to their singular spectra [12, 3]. Distance-Aware Muon further separates normalized direction selection from scalar displacement control [5], but neither method incorporates quantum-state geometry.
Exploiting both geometries creates several nontrivial design problems. Spectral normalization can be applied before or after QFIM preconditioning, but these operations do not commute in general and therefore define different update directions. Full polar normalization also equalizes active singular values at the cost of discarding block-scale information, whereas an aggressive spectral modification can move the update far enough from QNG to lose its descent property. Finally, normalizing the resulting direction separates direction selection from displacement magnitude, so the step radius must be controlled independently. The central question is therefore not how to concatenate QNG and Muon, but how to exploit circuit-level spectral structure while preserving the quantum-geometric and descent information of the natural-gradient direction.
We introduce Quantum Natural Muon (QNM), a spectral natural-gradient framework for structured variational quantum optimization. Given gradient , QNM first computes the damped natural-gradient vector and accumulates momentum in this quantum-geometric space. It then reshapes the momentum according to circuit semantics and mixes each block with a Frobenius-matched polar factor, balancing its active spectrum without replacing its block-scale information. This ordering is deliberate: because QFIM preconditioning and blockwise polar normalization do not commute, applying spectral normalization before state-sensitivity calibration generally defines a different optimizer. QNM instead performs spectral direction selection after quantum-geometric calibration. Its distance-aware realization, DA-QNM, normalizes the resulting spectral-natural direction and controls the final displacement with an adaptive radius; the radius rule itself is not claimed as new.
Our analysis characterizes both what this transformation changes and what it preserves. The polar factor solves a spectral-norm-constrained local direction-selection problem. With Frobenius-matched scaling, polar mixing preserves the active singular subspaces of a structured natural-gradient block while raising a spectral floor and improving its active spectral conditioning. We then bound the deviation of the resulting direction from QNG and derive sufficient conditions for gradient alignment and descent. For the normalized DA-QNM update, we connect the radius generated by the algorithm directly to descent and establish an nonconvex stationarity guarantee. We additionally bound the sensitivity of the natural-gradient direction to gradient and QFIM estimation errors, quantifying the stabilizing role of damping.
We evaluate QNM on VQE, weighted generalized QAOA-MaxCut, and supervised quantum classification, which expose layer-, gate/graph-, and data-reuploading structure, respectively ([16, 4, 7, 9, 15]). Rather than only comparing final objectives, our ablations isolate quantum preconditioning, spectral normalization, semantic block choice, and radius control. On the weighted , QAOA instance, QNG reduces the Adam optimality gap by 43.0%, while gate-structured QNM reduces it by 96.9% and DA-QNM by 97.0%. In contrast, Euclidean, layer-wise, and global spectral variants do not obtain the same gain, showing that spectral normalization alone is insufficient. Consistent with the predicted mechanism, polar mixing reduces the measured active condition number of a representative structured update from 10.13 to 1.85 while increasing its effective rank from 2.22 to 2.84. The gains are therefore strongest when quantum-state geometry and circuit-semantic spectral structure are jointly informative.
Our main contributions are:
Structured spectral natural gradients. We introduce QNM, which performs circuit-semantic spectral direction selection after damped QFIM preconditioning. Because QFIM preconditioning and polar normalization do not commute, their ordering defines different optimizers; QNM deliberately regularizes the structured spectrum only after state-sensitivity calibration.
Spectral and optimization guarantees. We show that Frobenius-matched polar mixing preserves active singular subspaces, raises a spectral floor, and improves active spectral conditioning while remaining a controlled perturbation of QNG, yielding explicit alignment and descent conditions.
Normalized-update convergence and estimation sensitivity. For DA-QNM, we connect the algorithm’s generated radius to descent and nonconvex stationarity and derive perturbation bounds under gradient and QFIM estimation error.
Mechanism-driven empirical validation. Across VQE, weighted QAOA, and supervised quantum classification, component and block-structure ablations show that the gains arise from jointly exploiting quantum-state geometry and circuit-semantic spectral structure rather than generic normalization or radius control.
Preliminaries
We formalize the two structures used by QNM: quantum-state geometry, represented by the quantum Fisher information matrix (QFIM), and circuit-semantic block structure.
Quantum Models and Circuit Structure
Let be a parameterized quantum circuit with and . We consider Hamiltonian objectives , covering VQE and QAOA-type problems [16, 4, 7, 8], as well as empirical losses for supervised variational quantum models [18, 9, 15].
Across these settings, quantum parameters have circuit-induced structure: hardware-efficient ansatzes organize parameters by layer, qubit, and rotation axis; generalized QAOA by depth, graph edge, and node; and data-reuploading circuits by layer and encoding block. Let index parameter blocks. For each , let index a block, , and define a circuit-semantic reshape
The maps determine which circuit-level correlations are exposed to spectral normalization; task-specific choices are given in § 5 and Appendix § 9.
Quantum Natural Gradient
For pure states, the QFIM is the real part of the quantum geometric tensor [17, 19],
It measures local quantum-state sensitivity to parameter perturbations. With and damping , define and . Here is the damped QNG vector and is the corresponding descent direction [19]. Additional geometric details and the equivalent local variational characterization are given in Appendix § 7.§ 2.
QNG calibrates parameter motion to quantum-state geometry, but imposes no spectral constraint on the circuit-semantic matrices . QFIM preconditioning therefore need not remove spectral anisotropy within the resulting structured update blocks. This is an update-structure property, distinct from conditioning of the objective landscape.
Polar Spectral Normalization
Muon-style methods act instead on matrix-update geometry [12, 3]. For a nonzero block with compact SVD, define . The polar factor preserves the active left and right singular subspaces while setting all active singular values to one. It therefore re-moves active spectral imbalance without rotating those subspaces. Its spectral-norm variational characterization, used in § 4 to interpret QNM as constrained matrix direction selection, is detailed in Appendix § 7.§ 3.
Polar normalization thus addresses a geometry different from QNG: QNG calibrates directions by quantum-state sensitivity, whereas the polar operation controls the active spectrum of a structured matrix update. Full polar normalization, however, replaces all active singular values by one and therefore discards their relative magnitudes and the original block scale. This motivates the scale-preserving polar mixing introduced next. Moreover, because QFIM preconditioning and block-wise polar normalization generally do not commute, their ordering is consequential. § 3 constructs QNM by applying spectral normalization after quantum preconditioning.
Quantum Natural Muon
We now define Quantum Natural Muon (QNM) and its distance-aware realization (DA-QNM). QNM applies spectral normalization to momentum accumulated in natural-gradient space; DA-QNM additionally normalizes the resulting spectral-natural direction and controls its displacement through a distance-aware radius. The update pipeline is
Here is the Euclidean gradient, is the damped natural-gradient vector, is natural-gradient momentum, are circuit-semantic matrix blocks, are polar-mixed blocks, is the concatenated direction, is the normalized direction, and is the distance-aware radius.
Natural-Gradient Momentum Blocks
Rather than forming explicitly, DA-QNM computes the damped natural-gradient vector by solving . The final parameter update moves in the negative direction of the transformed vector, so is the natural-gradient vector and is the corresponding descent displacement. DA-QNM accumulates momentum in natural-gradient space:
Thus, the subsequent spectral normalization acts on a quantum-geometrically calibrated direction rather than on the raw Euclidean gradient.
For each block , let denote the corresponding subvector of . Using the circuit-semantic reshape map , DA-QNM forms the matrix block
The choice of determines which circuit-induced correlations are spectrally regularized. In our experiments, we use layer-wise blocks for VQE, gate-wise cost/mixer blocks for generalized QAOA, and data-reuploading blocks for supervised quantum classifiers.
Blockwise Spectral Normalization
For each structured momentum block , let
be its compact singular value decomposition. If , define its polar factor as
The polar factor preserves the active left and right singular subspaces of , while setting its nonzero singular values to one. Replacing entirely by its polar factor can be too aggressive because it discards block magnitude information. DA-QNM therefore uses Frobenius-preserving polar mixing:
The scalar controls the scale of the polar component. With Frobenius-norm preservation, we set
If , we set . The scaling in (9) matches the Frobenius norm of the polar component to that of the original block while redistributing magnitude across active singular directions. The blockwise matrices are then vectorized and concatenated . This vector is the fixed-scale spectral-natural direction. The distance-aware step further normalizes and chooses a scalar radius.
Distance-Aware Radius Control
Polar mixing controls the structured direction but partially changes magnitude information. DA-QNM therefore separates direction from step length by defining the normalized spectral-natural direction
and updating . Distance-aware radius is
The first term ties the step length to the natural-gradient momentum magnitude. The second adapts the radius to the trajectory displacement from initialization. The third prevents extreme normalized steps.
We do not claim that the radius rule itself is new; rather, DA-QNM uses distance-aware scaling to control the step length after QFIM-preconditioned spectral direction selection. Thus, the core contribution is the spectral-natural direction, while distance-aware control stabilizes the normalized displacement produced by that direction. This decomposition separates the three roles of DA-QNM: QFIM preconditioning calibrates the direction to quantum-state geometry, polar mixing balances the active spectrum in circuit-semantic blocks, and distance-aware radius control determines the scalar displacement along the normalized direction.
Why the order matters. DA-QNM applies polar mixing after QFIM preconditioning. To formalize the ordering, consider a single block and define the blockwise metric-preconditioning operator
where embeds a block vector into the full parameter space by zero-padding outside , and extracts block- coordinates. The operator represents the effect of QFIM preconditioning on a matrix block after embedding it into the full parameter vector. In general,
Remark 1. QFIM preconditioning and blockwise polar normalization do not commute in general. DA-QNM first computes a quantum-geometrically calibrated direction and then regularizes its structured spectrum, producing a spectral natural-gradient update distinct from both QNG and Muon.
Theoretical Analysis
This section formalizes why DA-QNM is a structured spectral natural-gradient method. The results establish four claims: polar factors solve local spectral-norm direction-selection problems; QFIM preconditioning and blockwise polar normalization do not commute in general; polar mixing improves active spectral conditioning; and the resulting update admits descent, stationarity, and estimation-robustness guarantees under standard assumptions. Complete proofs are deferred to Appendix § 8.
Assumption 1 (Smoothness). The objective is -smooth, i.e., for all .
Assumption 2 (Damped QFIM boundedness). For all iterates, the damped QFIM , satisfies for constants .
Assumption 3 (Block decomposition). The circuit-semantic blocks form a norm-consistent decomposition of the parameter coordinates. Specifically, for any , let be its block- subvector and define . We assume .
Algorithm 1 Distance-Aware Quantum Natural Muon
Require: $\theta_0$, $\lambda$, $\beta$, $\alpha$, $\eta$, $\Delta_0$, $\rho$, $R_{\max}$, $\epsilon$, $\{R_s\}_{s\in S}$
1: $m_{-1} \leftarrow 0$
2: for $t = 0, 1, 2, \ldots$ do
3: Estimate gradient $g_t = \nabla C(\theta_t)$
4: Compute QFIM $F_t$, and set $G_t = F_t + \lambda I$
5: Solve $G_t u_t = g_t$ for $u_t$
6: $m_t \leftarrow \beta m_{t-1} + (1-\beta)u_t$
7: for each block $s \in S$ do
8: $M_t^{(s)} \leftarrow R_s(m_t^{(s)})$
9: if $M_t^{(s)} = 0$ then
10: $D_t^{(s)} \leftarrow 0$
11: else
12: $P_t^{(s)} \leftarrow \operatorname{Polar}(M_t^{(s)})$
13: $c_t^{(s)} \leftarrow \lVert M_t^{(s)}\rVert_F / \lVert P_t^{(s)}\rVert_F$
14: $D_t^{(s)} \leftarrow (1-\alpha)M_t^{(s)} + \alpha c_t^{(s)}P_t^{(s)}$
15: end if
16: end for
17: $d_t \leftarrow \operatorname{vec}(\{D_t^{(s)}\}_{s\in S})$
18: $q_t \leftarrow d_t/(\lVert d_t\rVert_2 + \epsilon)$
19: $R_t^{\mathrm{dist}} \leftarrow \Delta_0 + \rho\max_{0\leq k\leq t}\lVert\theta_k-\theta_0\rVert_2$
20: $r_t \leftarrow \min\{\eta\lVert m_t\rVert_2, R_t^{\mathrm{dist}}, R_{\max}\}$
21: $\theta_{t+1} \leftarrow \theta_t-r_tq_t$
22: end for
Assumption 4 (Alignment of normalized direction). For the normalized DA-QNM direction , there exists such that .
Assumption 5 (Lower bounded objective). The objective is bounded below: there exists such that for all .
We first state the local direction-selection property of the polar factor.
Theorem 1 (Spectral-norm steepest direction). Let have compact SVD, with rank . If , then its compact polar factor solves . The optimal value is . If , every feasible is optimal and the optimal value is zero.
Theorem 1 gives the polar step a local spectral trust-region interpretation: for a structured natural-gradient momentum , the polar factor is the steepest feasible matrix direction under a spectral-norm constraint. Thus, after QFIM preconditioning, QNM performs constrained direction selection in each circuit-semantic block rather than merely normalizing a matrix.
We next formalize the non-commutativity claim introduced in § 3. Recall the blockwise metric-preconditioning operator from (12).
Proposition 1 (Non-commutativity of metric preconditioning and polar normalization). In general,
Thus, QFIM preconditioning and blockwise polar normalization do not commute in general. Equality would require restrictive compatibility between and the block reshape , such as isotropic action on the relevant block subspace.
Proposition 1 motivates the algorithmic design: DA-QNM applies spectral normalization after quantum-metric calibration, yielding a spectral natural-gradient direction distinct from QNG and Muon. We next characterize how polar mixing modifies the active singular spectrum. For a nonzero matrix of rank , define the active condition number , where are nonzero singular values.
Proposition 2 (Active spectrum of the polar factor). Let . If , let and let . Then all active singular values of equal one. Consequently, .
Proposition 3 (Frobenius-matched spectral balancing). Let be nonzero with rank , let and define . Then . Moreover, every active singular value of equals . If , we use the convention .
Proposition 3 explains the Frobenius-matched scaling used in DA-QNM. The scaling matches the polar component’s Frobenius norm to that of the original block while redistributing magnitude uniformly across active singular directions. We next analyze the mixed block direction . The following result shows that polar mixing raises a floor on the active singular spectrum while preserving the active singular subspaces.
Proposition 4 (Spectral floor from polar mixing). Let be nonzero with compact SVD, i.e., , and . Let and define . Then has the same active left and right singular subspaces as , and its active singular values are . In particular, for all .
Corollary 1 (Active condition-number improvement). Suppose . Then,
The inequality is strict if , , and .
Proposition 4 and Corollary 1 show that polar mixing lifts weak active singular directions while preserving active singular subspaces. This is the spectral-conditioning mechanism underlying QNM.
We now show that the fixed-scale spectral-natural direction remains close to QNG when the polar mixing coefficient is controlled. This is important because it ensures that spectral normalization does not arbitrarily destroy the natural-gradient direction.
Lemma 1 (Perturbation size of polar mixing). Let be nonzero, let , and define , . Then, . If , we use , and the bound holds trivially.
Theorem 2 (Descent for controlled spectral-natural perturbations). Suppose Assumptions 1 and 2 hold, and suppose . Let , be the damped natural-gradient vector. Suppose the fixed-scale spectral-natural direction satisfies . If then is a descent vector, i.e., . Moreover, any step size satisfying yields .
Theorem 2 states that if the spectral-natural direction is a sufficiently small relative perturbation of QNG, then it preserves descent. The threshold depends on the damped QFIM condition ratio .
Corollary 2 (Sufficient polar-mixing condition). Consider the no-momentum single-block case, and suppose the reshape map is norm-consistent as in Assumption 3. Let be the reshape of , and the corresponding Frobenius-preserving polar-mixed block with mixing coefficient . If then the fixed-scale spectral-natural direction is guaranteed to be a descent vector.
Corollary 3 (Descent with natural-gradient momentum). Suppose Assumptions 1–3 hold. Let be the damped natural-gradient vector, and suppose the natural-gradient momentum satisfies for some . Let be obtained by applying Frobenius-preserving polar mixing with coefficient to the circuit-semantic block decomposition of . Then . If then is a descent vector, i.e., .
Corollary 3 connects the analysis to the actual DAQNM update, where polar mixing is applied to natural-gradient momentum . When , the result reduces to the no-momentum condition . When , descent is guaranteed provided the momentum remains close enough to the current damped natural-gradient direction.
Corollary 4 (Alignment of the normalized DA-QNM direction). Suppose Assumption 2 holds and . Let , and suppose the fixed-scale spectral-natural direction satisfies for some . Let where for some . Then , . In particular, under Corollary 3, one may take .
Corollary 4 closes the alignment loop for the normalized algorithm. If momentum and polar mixing keep close enough to the damped direction , then the normalized direction satisfies Assumption 4 with an explicit positive constant. Thus, the descent and stationarity results below apply to the actual normalized DAQNM update generated by Algorithm 1.
We next analyze the normalized distance-aware update . Since we have .
Theorem 3 (Descent of normalized distance-aware QNM). Suppose Assumptions 1 and 4 hold. Let be a normalized DA-QNM direction. Then . In particular, the update is descending whenever .
Theorem 3 explains why normalized optimizers require explicit radius control: once the direction is normalized, the displacement length is governed by , not by the original natural-gradient magnitude. It gives a one-step descent condition for an abstract normalized DA-QNM update. We now connect this condition to the specific radius generated by Algorithm 1. The next result shows that, under uniform alignment, bounded gradients, and a momentum-gradient comparability condition, the generated radius is both small enough for descent and large enough to yield an stationarity bound.
Theorem 4 (Stationarity of normalized DA-QNM with generated radius). Suppose Assumptions 1, 4, and 5 hold. Assume there exist constants , , and such that, for all , , and . Let , , , and , and let DA-QNM use the generated radius in (11). If , , and then . Consequently, the normalized update satisfies . Therefore, for every ,
Theorem 4 is the main stationarity guarantee for the actual normalized DA-QNM update. It connects the algorithmic radius rule directly to descent and stationarity, whereas the fixed-scale stationarity result in Appendix § 8.16 applies to the auxiliary update . Finally, we quantify robustness to gradient and QFIM estimation error.
Theorem 5 (Natural-gradient perturbation under QFIM and gradient error). Let be a symmetric estimate of . Suppose , . Let , . Then, .
Theorem 5 motivates damping and structured QFIM approximations. Without damping, small eigenvalues of can amplify gradient and metric-estimation error. With damping, inverse sensitivity is controlled by , and hence at least by the damping level .
Overall, the analysis justifies DA-QNM as a geometry-matched optimizer: QFIM preconditioning calibrates directions to local quantum-state geometry, polar mixing performs spectral direction selection in circuit-semantic blocks, and distance-aware scaling controls the displacement after normalization.
Experiments
We evaluate QNM on VQE, weighted QAOA-MaxCut, and supervised quantum classification through component ablations that isolate Euclidean adaptation, matrix spectral normalization, quantum Fisher/QGT preconditioning (including empirical supervised geometry), circuit-semantic block choice, and distance-aware radius control. We compare Adam, Muon, distance-aware Muon (DA-Muon), QNG, and QNM variants as appropriate. Muon isolates spectral normalization without quantum geometry, DA-Muon additionally tests radius control, QNG isolates quantum-geometric preconditioning, and QNM tests spectral normalization after such preconditioning.
For VQE, we report best energy error . For weighted QAOA-MaxCut, with achieved expected cut and exact optimum , we report approximation ratio , optimality gap , and relative gap reduction . For supervised classification, we report mean test accuracy with standard errors. Finite-shot results are deferred to Appendix § 9.§ 5 as empirical robustness evidence rather than a probabilistic shot-noise guarantee.
To test the predicted spectral mechanism, we track the active condition number and effective rank , where , of structured momentum blocks. These diagnostics measure whether polar mixing reduces active spectral imbalance by lifting weak singular directions, as predicted by the spectral-floor analysis.
VQE: Layer-Wise Spectral Structure
We consider VQE for a periodic transverse-field Ising Hamiltonian using a four-layer hardware-efficient ansatz. Because the ansatz reaches near-exact energies, the best error , with obtained by classical diagonalization, provides a controlled optimizer diagnostic. As Table 1 shows, QNM improves the best energy error on all three seeds and reduces the mean error by 80.3%. QNM-layer is selected on all three seeds, supporting the role of circuit-semantic block choice: layer-wise reshaping organizes parameters across qubits and rotation axes according to the ansatz structure, allowing polar mixing to regularize the spectrum of QFIM-preconditioned momentum in an aligned block geometry.
| Seed | Adam error | Best QNM error | Variant |
| 0 | QNM-layer | ||
| 1 | QNM-layer | ||
| 2 | QNM-layer | ||
| Mean | – |
Table 1. Four-layer TFIM VQE. “Best QNM” selects among layer-, gate-, and global-block variants; QNM-layer is selected for all seeds.
Weighted QAOA: Gate-Structured QNM
We evaluate generalized QAOA on weighted MaxCut with nodes, edges, depth , and exact optimum , computed by exhaustive enumeration. The cost and mixer parameters form and , indexed by depth–edge and depth–node, respectively. Heterogeneous edge weights directly affect the cost generators and can induce anisotropy across the edge-indexed update, making this a natural test of semantic block choice. We use this instance as a controlled component diagnostic rather than a broad QAOA benchmark.
Table 2 isolates the three components. QNG reduces Adam’s optimality gap by 43.0%, showing the benefit of quantum geometry. QNM-gate increases this reduction to 96.9%, whereas QNM-layer/global remain near QNG, showing that spectral normalization depends critically on circuit-semantic block choice. DA-QNM-gate further reduces the QNM-gate gap by 5.7%, while DA-Muon performs worse than Adam; neither Euclidean spectral normalization nor distance-aware scaling alone explains the gain. The dominant improvement therefore comes from gate-aligned spectral normalization after QFIM preconditioning, with radius control providing a smaller additional benefit.
| Method | |||
| Adam | 17.355984 | 0.974042 | 0.4625 |
| Muon | 17.094212 | 0.959351 | 0.7243 |
| DA-Muon | 17.098026 | 0.959565 | 0.7205 |
| QNG | 17.555105 | 0.985217 | 0.2634 |
| QNM-layer | 17.535328 | 0.984107 | 0.2832 |
| QNM-global | 17.547830 | 0.984808 | 0.2707 |
| QNM-gate | 17.804015 | 0.999186 | 0.01451 |
| DA-QNM-gate | 17.804840 | 0.999232 | 0.01368 |
Table 2. Weighted generalized QAOA-MaxCut results.
Figure 1 summarizes the ablation: Muon/DA-Muon worsen the Adam gap, QNG improves it, and the largest gains occur only when QFIM preconditioning is followed by gate-structured spectral normalization.

Figure 1. Optimality-gap reduction relative to Adam on weighted QAOA-MaxCut. QNM-gate and DA-QNM-gate achieve 96.9% and 97.0% reductions, respectively.
Mechanism Diagnostics: Spectral Regularization
We test whether QNM exhibits the mechanism predicted by the spectral analysis. After QFIM preconditioning, a structured natural-gradient momentum block can remain spectrally anisotropic; polar mixing should lift weak active singular directions, reduce spectral imbalance, and increase effective rank while preserving the active singular subspaces. Figure 2 shows an 81.7% reduction in active condition number and a 27.9% increase in effective rank, consistent with the spectral-floor mechanism in § 4. Thus, the QAOA gain is accompanied by the predicted reduction in spectral concentration of the QFIM-preconditioned structured update, complementing the component and block-structure ablations in Table 2.

Figure 2. Polar mixing reduces the active condition number from 10.13 to 1.85 and increases effective rank from 2.22 to 2.84.
Supervised Quantum Classification
We test whether QNM transfers to supervised quantum learning using two binary Iris tasks: setosa versus rest and the harder versicolor versus virginica. We use a two-qubit data-reuploading classifier with a parameter tensor organized by layer, qubit, and rotation axis, together with an empirical supervised QGT/QFIM. Muon provides the Euclidean spectral baseline; Diag-QNM uses diagonal quantum-geometric preconditioning before spectral normalization, while DA-QNM additionally applies distance-aware radius control. Data preprocessing, circuit details, and geometry construction are given in Appendix § 9.§ 4.
Table 3 shows that quantum-geometric QNM variants improve mean accuracy over Adam on both tasks. Diag-QNM performs best on setosa versus rest (0.9481 versus 0.9111), while DA-QNM performs best on the harder versicolor-versus-virginica task (0.8762 versus 0.8222), providing a controlled transfer test of the spectral-natural principle beyond VQE and QAOA. We do not interpret this small Iris study as a broad supervised-QML benchmark. Finite-shot results are reported in Appendix § 9.§ 5 as empirical robustness evidence, not a probabilistic shot-noise guarantee.
| Method | Setosa vs. rest | Versicolor vs. virginica |
| Adam | 0.9111 ± 0.0128 | 0.8222 ± 0.0222 |
| Muon | 0.9407 ± 0.0148 | 0.8333 ± 0.0385 |
| Diag-QNM | 0.9481 ± 0.0196 | 0.8556 ± 0.0401 |
| DA-QNM | 0.9407 ± 0.0148 | 0.8762 ± 0.0222 |
Table 3. Iris classification after 120 steps: mean test accuracy ± standard error over three train–test splits.
Conclusion
We introduced Quantum Natural Muon (QNM), a structured spectral natural-gradient framework that applies circuit-semantic polar mixing after quantum Fisher calibration. We showed that QFIM preconditioning and polar normalization do not commute, and that Frobenius-matched polar mixing raises weak active singular directions and improves active spectral conditioning while remaining a controlled perturbation of QNG. For the distance-aware realization, we established descent and nonconvex stationarity guarantees. Across VQE, weighted QAOA, and supervised quantum classification, the strongest gains occur when spectral blocks align with circuit structure, supporting the joint use of quantum-state and circuit-structured update geometry. Future work will study scalable QFIM approximations, finite-shot theory, and larger hardware-noisy settings.
Additional Details of Preliminaries
This appendix provides a detail of the two geometric structures that motivate DA-QNM. The first is the information geometry of the quantum state manifold, captured locally by QFIM. The second is the matrix or tensor structure induced by the circuit parameterization, such as layer-by-qubit blocks in hardware-efficient VQE ansatzes or depth-by-edge blocks in generalized QAOA. Existing optimizers typically exploit one of these structures but not both.
Parameterized Quantum Models
Let be a parameterized quantum circuit acting on qubits, with parameter vector . For a fixed initial state , the circuit prepares
For Hamiltonian objectives, such as those arising in variational quantum eigensolvers, the loss is
where is a Hermitian problem Hamiltonian [16, 4]. In QAOA, is typically a cost Hamiltonian encoding a combinatorial objective [7, 8]. In quantum learning, an input is encoded through an input-dependent circuit , measured to produce a feature vector , and passed to a classical readout with empirical risk
This setting includes variational quantum classifiers, quantum feature-map models, and data-reuploading classifiers [18, 9, 2, 15].
Although these objectives differ, they share a structural property: the trainable quantum parameters are not arbitrary unstructured coordinates. A hardware-efficient ansatz may have tensor-shaped parameters where is the number of layers, is the number of qubits, and is the number of trainable rotation axes per qubit [13, 2]. Generalized QAOA for a graph may use separate cost and mixer parameter matrices , where is the QAOA depth [7, 8]. Data-reuploading classifiers similarly organize parameters by reuploading layer, qubit, and rotation family [15].
We formalize this structure through circuit-semantic reshape maps. Let index a collection of parameter blocks. For each block , let denote the corresponding parameter indices, and let be the associated parameter subvector. We define a reshape operator
Examples include layer-wise, gate-family, QAOA cost-angle, QAOA mixer-angle, and data-reuploading reshape maps. These maps encode the circuit-level modeling semantics. A central idea of this paper is that optimizer design should exploit this structure rather than treating as a featureless vector.
Quantum Natural Gradient
The Euclidean norm of a parameter perturbation does not generally reflect the induced change in the quantum state. Natural-gradient methods address this mismatch by replacing Euclidean geometry with an information-geometric metric [1]. In variational quantum models, the corresponding metric is given by the quantum geometric tensor, whose real part defines the QFIM for pure states [17, 19].
For pure states, define QFIM as
With this convention, the local infidelity satisfies
up to convention-dependent constant factors used in the literature. Thus, measures the local sensitivity of the prepared quantum state to parameter perturbations. Let denote the Euclidean gradient of the objective with respect to the quantum parameters, and let be the QFIM at the current iterate. Given damping , define . The damped natural-gradient vector is
Equivalently, the corresponding descent displacement is the solution of the local quadratic model
Therefore, when the update is written as
is the natural-gradient vector, while is the corresponding descent displacement.
QNG therefore solves a local state-metric problem: it calibrates the update to the geometry of the quantum state manifold [19]. However, (23) still produces an unstructured vector. It does not specify how update energy should be distributed across circuit-induced matrix blocks . Thus, even after QFIM preconditioning, a reshaped natural-gradient block may remain spectrally anisotropic and dominated by a few structured directions. This motivates the spectral block normalization introduced in § 3.
Muon and Normalized Matrix Updates
Muon-style optimizers address a different geometry: the spectral geometry of matrix-valued momentum updates [12, 3]. Let be a matrix momentum block with compact singular value decomposition , . The polar factor is
It preserves the active left and right singular subspaces of , while setting all nonzero singular values to one:
Thus, polar normalization controls matrix-level spectral anisotropy. If is dominated by a few singular values, increases the relative contribution of weaker active directions while preserving the active singular subspaces. In practice, Muon approximates this polar factor using a small number of Newton–Schulz iterations, a standard approach for computing matrix polar factors [10, 11, 12].
The polar factor also has a local optimization interpretation. It is an optimizer of the spectral-norm constrained linear problem
where . The optimal value is , the nuclear norm of , by duality between the spectral and nuclear norms. Therefore, polar normalization is not merely a heuristic rescaling: it selects a steepest matrix direction under a spectral-norm trust region.
However, normalized matrix optimizers introduce a separate scale-selection problem. Once the update direction is normalized, part of the original magnitude information is removed, and the scalar step radius becomes a central algorithmic choice. Recent work on Distance-Aware Muon studies this direction–scale separation and proposes adaptive radius control for normalized optimization [5]. This issue is especially relevant in variational quantum circuits, where large normalized steps can overshoot near sharp optima and where gradient or QFIM estimates may be noisy. These observations motivate the distance-aware radius used in DA-QNM.
The Missing Natural Direction with Structured Spectral Control Geometry
The preceding discussion reveals a gap. QNG corrects the quantum-state geometry but does not control the active singular spectrum of circuit-structured update blocks. Muon controls the active singular spectrum of matrix updates but ignores the quantum-state geometry. Distance-aware Muon improves scalar radius selection for normalized updates but still operates in a classical matrix-update geometry.
This paper studies the optimizer design problem that arises when both geometries are present. Given a gradient , a damped quantum metric , and circuit-semantic reshape maps , we seek an update satisfying three requirements:
Quantum-state calibration: the update should first correct the Euclidean gradient using the local QFIM geometry.
Structured spectral balancing: after quantum preconditioning, the update should reduce spectral anisotropy in semantically meaningful matrix blocks.
Distance-aware displacement: after normalization, the scalar step radius should be controlled explicitly rather than inherited implicitly from a normalized direction.
This motivates the DA-QNM pipeline developed in § 3. The key design choice is the order rather than applying spectral normalization directly to the raw Euclidean gradient. In general, QFIM preconditioning and blockwise polar normalization do not commute. Thus, DA-QNM is not simply an order-free composition of existing optimizers; it applies spectral normalization in the natural-gradient geometry induced by the quantum model and then controls the resulting normalized displacement through a distance-aware radius.
Additional Theory and Proofs
This appendix provides complete proofs for the theoretical statements in § 4. We use the notation of the main paper. In particular, , is the QFIM, , , and denotes the fixed-scale spectral-natural direction produced before normalization. The normalized direction is
More details of Assumptions
Remark 2. Since , damping guarantees . Thus, one may always take as a conservative lower bound, while a larger may be used when a sharper uniform bound is available. The upper bound is natural for finite-dimensional parameterized circuits with bounded generators on compact parameter domains. The condition number controls the sensitivity of the natural-gradient direction to perturbations and determines how much spectral mixing can be tolerated while preserving descent.
Assumption 3 holds when the blocks form a disjoint partition of the coordinates and each is a reshape operation. If overlapping blocks are used, the same analysis can be stated with upper and lower norm-equivalence constants, but we use the norm-preserving case for clarity.
Assumption 4 is a standard alignment condition for normalized nonconvex descent. It states that the normalized direction has a positive component along the Euclidean gradient , so that the update is
locally descending for sufficiently small radius . Later results provide sufficient conditions under which alignment follows from controlled perturbations of the damped natural-gradient direction.
Assumption 5 is only needed for the stationarity result. It is satisfied by Hamiltonian expectation objectives with bounded spectra, finite QAOA cost objectives, and standard nonnegative empirical losses.
Proof of Theorem 1
Proof. We prove the result in two steps. First, no feasible matrix with can achieve objective value larger than . By duality between the spectral norm and the nuclear norm,
It remains to show that the polar factor attains this upper bound. Let be the compact singular value decomposition of , where , , , , and
For any feasible satisfying , we have
Using cyclic invariance of the trace,
Define . Then
Since and have orthonormal columns,
Hence , and therefore for every . Since ,
Now set . Because and have orthonormal columns, the nonzero singular values of are all equal to one. Hence , so is feasible. Evaluating the objective at ,
Thus, attains the upper bound. Therefore,
The optimal value is . Finally, if , then for every feasible . Hence every satisfying is optimal, and the optimal value is . This completes the proof.
Proof of Proposition 1
Consider a single block with reshape map . For a positive definite metric on this block, the induced blockwise preconditioning operator is
where is vectorization back to the corresponding parameter coordinates. DA-QNM first applies metric preconditioning and then performs polar normalization, . A Muon-then-QNG alternative would instead polar-normalize first and then apply the metric, .
Proof. The proposition states that QFIM preconditioning and blockwise polar normalization do not commute in general. It suffices to give a counterexample. This simplified operator is an instance of the blockwise preconditioning map from the main text, restricted to one block with a fixed positive definite metric . Let , , and let be the standard matrix reshape satisfying
Choose the positive definite matrix . Define the block metric preconditioner by where denotes the Kronecker product. Since , we have , and therefore . Under column-wise vectorization, . Hence, the induced blockwise operator satisfies . Now take . Since , its polar factor is . Therefore, the Muon-then-QNG ordering gives
On the other hand, the QNG-then-polar ordering yields . Because is symmetric positive definite, its polar factor is
Consequently,
Combining (44) and (46), we obtain
Therefore, metric preconditioning and polar normalization do not commute in general.
Proof of Proposition 2
Proof. Let be the compact singular value decomposition of . The compact polar factor is . Then and . Both and are orthogonal projectors of rank . Therefore, their nonzero eigenvalues are all equal to one. Since the nonzero singular values of are the square roots of the nonzero eigenvalues of , all active singular values of are equal to one. Hence, . This completes the proof.
Proof of Proposition 3
Proof. Since has exactly active singular values and each is equal to one by Proposition 2,
Therefore, . By the definition of ,
Thus, scaling the polar factor by preserves the Frobenius norm of the original block.
Finally, the singular values of are times the singular values of . Since every active singular value of equals one, every active singular value of equals
This proves the proposition.
Proof of Proposition 4
Proof. Using the compact SVD of and the definition of , we obtain
The middle matrix is diagonal with entries , . Because , , and , these entries are strictly positive. Therefore, this expression is a compact singular value decomposition of with the same active left and right singular vectors and . The active singular values of are precisely . The spectral-floor bound follows immediately: . This completes the proof.
Proof of Corollary 1
Proof. By Proposition 4, the largest and smallest active singular values of are
Therefore,
To prove , it suffices to show
Since all denominators are positive, this is equivalent
Expanding both sides yields
Canceling the common term reduces the inequality to . This holds because , , and . If and , then , so the condition-number inequality is strict. This completes the proof.
This result gives the structural reason polar mixing can help. It raises weak active singular directions without changing the active singular subspaces. Thus, polar mixing directly reduces spectral collapse in a structured update block. With the Frobenius-preserving choice
this improvement is achieved while preserving the Frobenius-scale budget of the block.
Proof of Lemma 1
Proof. Assume first that . Since , it follows that
where the last step uses the triangle inequality. By the Frobenius-preserving choice of ,
Substituting this identity yields
If , then by convention , so
This completes the proof.
Proof of Theorem 2
Proof. Since , we have . Because and is positive definite, . By Assumption 2, , and therefore
Write , and . By assumption, . Then
Using (64), we obtain
Since and , we have
Substituting this bound into (67) gives
If , then . Since , (69) implies .
It remains to show descent of the objective. By -smoothness assumption, we have
The right-hand side is strictly smaller than whenever . Since , this condition is equivalent to . Thus every step size satisfying the condition yields
This completes the proof.
Proof of Corollary 2
Proof. In the no-momentum single-block case, the block is obtained by reshaping , and is the corresponding polar-mixed block. By Lemma 1,
By norm consistency of the reshape,
Therefore,
Thus, the relative perturbation condition in Theorem 2 holds with . If , then . The claim follows directly from Theorem 2.
Proof of Corollary 3
Proof. By Lemma 1 applied blockwise, for each block , we have
Using the norm-consistent block decomposition in Assumption 3, we obtain
Therefore, we obtain
By the momentum deviation assumption,
Combining this bound with (79) gives
Finally, by the triangle inequality,
If the momentum descent condition holds, then the perturbation condition in Theorem 2 is satisfied with . Therefore, Theorem 2 implies . This completes the proof.
The conditions in Corollaries 2 and 3 are sufficient, not necessary. Corollary 2 isolates the no-momentum single-block case, while Corollary 3 connects the analysis to the actual DA-QNM update, where polar mixing is applied to natural-gradient momentum . When , the momentum result reduces to the no-momentum perturbation condition . When , descent can still be guaranteed provided the accumulated momentum remains close enough to the current damped natural-gradient direction. In practice, substantially larger may work because the polar perturbation is often aligned with the natural-gradient block. The results nevertheless formalize that the fixed-scale QNM direction continuously interpolates from QNG to a spectrally normalized natural-gradient update while preserving descent for sufficiently small mixing and sufficiently small momentum lag.
Proof of Corollary 4
Proof. Assume
We write
Since , Assumption 2 implies
Therefore, by Cauchy–Schwarz we can obtain
Since , the coefficient is strictly positive. Hence has positive inner product with the gradient.
Next, we control the denominator introduced by normalization. By the triangle inequality,
where . Since the numerator lower bound is positive, dividing by this upper bound yields a valid lower bound:
Using , we obtain
Thus Assumption 4 holds with
The constant is strictly positive because
and the denominator is positive.
It remains only to connect this bound to the momentum-based DA-QNM construction. Under Corollary 3 one may take . If this quantity satisfies
then the normalized DA-QNM direction satisfies the stated alignment bound. This proves the corollary.
Proof of Theorem 3
Proof. By -smoothness, for the update , with displacement ,
Using Assumption 4, and using , we obtain
The right-hand side is strictly smaller than whenever
Since , this condition is equivalent to
This proves the theorem.
Remark 3. Theorem 3 explains why normalized optimizers require explicit radius control. Once the direction has been normalized, the displacement length is governed by , not by the original magnitude of the natural-gradient vector. The distance-aware radius in DA-QNM is therefore a practical mechanism for controlling the scalar displacement along a structured spectral-natural direction.
Proof of Theorem 4
Proof. First, we prove that the radius generated by DA-QNM is gradient-scaled. The generated radius is
By the momentum-gradient comparability assumption,
Therefore, we obtain
Since is the minimum of three terms,
By the assumed condition ,
Next, we prove the lower bound. The first argument of the minimum satisfies
Since and , we have
where we use . Similarly,
All three terms inside the minimum are therefore at least . Thus, we obtain
Combining the lower and upper bounds gives
By Theorem 3 with uniform alignment constant ,
Using , we have
Therefore,
Using , we get
Summing from to yields
Since , we have
Dividing by gives
This proves the theorem.
Theorem 4 closes the gap between the descent condition for an abstract normalized step and the radius actually produced by Algorithm 1. The upper momentum-gradient comparability condition ensures that the first term makes the generated radius small enough for descent, while the lower comparability condition and the lower bounds on and prevent the distance-aware and cap terms from making the radius too small to yield a stationarity rate. Thus, the generated DA-QNM radius is both safe and large enough to produce an stationarity bound.
Proof of Theorem 5
Proof. Let , and suppose . By Weyl’s inequality, and hence
Let , . Then
The first term satisfies
For the second term, use the inverse-difference identity
Therefore,
Combining the two bounds gives
This proves the theorem. □
Auxiliary Fixed-Scale Stationarity Result
The main text analyzes the actual normalized distance-aware update used by DA-QNM, . For completeness, we also record a standard fixed-scale stationarity result for the auxiliary update . This result clarifies the descent mechanism for fixed-scale spectral-natural directions, but it is not the main stationarity guarantee for the implemented distance-aware algorithm.
Theorem 6 (Fixed-scale nonconvex stationarity). Assume is -smooth and lower bounded by . Consider updates of the form . Suppose the update directions satisfy
for constants and . If
then
Consequently,
Proof. By -smoothness,
Using the alignment and norm bounds in (122),
The step-size condition ensures . Rearranging gives
Summing over , the right-hand side telescopes:
Dividing by yields (124). Finally,
so the minimum stationarity measure is also .
Theorem 6 is auxiliary. The main stationarity guarantee for the implemented algorithm is Theorem 4, which applies to the normalized distance-aware update generated by Algorithm 1.
Additional Experimental Details
This section provides supplementary implementation details for the experiments in § 5. The main text reports the primary numerical tables and mechanism diagnostics, while this appendix records setup details, architecture diagrams, learning-curve evidence, and finite-shot robustness results. These details improve reproducibility and clarify how the optimizer variants are instantiated across VQE, weighted QAOA, and supervised quantum classification.
VQE Setup
Figure 3 summarizes the VQE experimental workflow used in our simulations, including state preparation, Hamiltonian expectation evaluation, optimizer update, and the DA-QNM-specific QFIM and spectral normalization steps.

Figure 3. VQE experimental architecture. A parameterized quantum circuit prepares the trial state , the Hamiltonian expectation is evaluated, and the optimizer updates the circuit parameters. In the DA-QNM variants, gradients are first preconditioned by the damped QFIM, then reshaped into circuit-semantic blocks for spectral normalization and distance-aware radius control.
The VQE experiment uses a transverse-field Ising Hamiltonian with periodic boundary conditions. The variational objective is . The exact ground-state energy is computed by classical diagonalization, and the reported metric is the best energy error achieved over the optimization trajectory, . We use a four-layer hardware-efficient ansatz. The QNM variants differ only in the circuit-semantic reshape used for spectral normalization: layer-wise blocks group parameters within each variational layer, gate-wise blocks group parameters by gate family, and the global variant applies a single larger reshape to the full parameter vector. The main text reports the best QNM variant per seed; in the current runs, QNM-layer is selected for all three tested seeds. This supports the interpretation that layer-wise spectral structure is the most compatible block geometry for this VQE ansatz.
Weighted QAOA Setup
Figure 4 summarizes the generalized QAOA workflow used in the weighted MaxCut experiment and highlights the parameter blocks on which gate-structured QNM operates.

Figure 4. Weighted QAOA experimental architecture. The circuit alternates between cost unitaries parameterized by and mixer unitaries parameterized by . Gate-structured QNM applies damped QFIM preconditioning followed by spectral normalization on circuit-semantic blocks aligned with the cost-angle and mixer-angle parameter tensors.
The weighted QAOA experiment uses a MaxCut instance with , , . The exact optimal cut value is computed by exhaustive enumeration: . The generalized QAOA parameters decompose into a cost-angle block and a mixer-angle block, , . Here is indexed by depth and edge, while is indexed by depth and node. This circuit-semantic decomposition makes weighted QAOA a natural testbed for gate-structured QNM: heterogeneous edge weights affect the cost-unitary generators and can induce anisotropic columns in the natural-gradient update associated with . All methods are evaluated on the same weighted instance and the same initialization seed. The purpose of this experiment is not to claim broad QAOA dominance from one instance, but to isolate whether QFIM preconditioning, gate-structured spectral normalization, and distance-aware radius control improve optimization on a controlled circuit-structured problem.
Additional Mechanism Figures
This section provides an additional spectral diagnostic supporting the mechanism discussed in § 5. The main text reports summary statistics such as the active condition number and effective rank. Here, we show the corresponding active singular spectrum directly, which makes visible how polar mixing changes the geometry of a representative QNM-gate momentum block.
Figure 5 complements the main spectral summary by displaying the singular values themselves. The observed flattening is consistent with the theoretical role of polar mixing: it preserves the active singular subspaces of the structured momentum block while raising weak active directions through the additive spectral floor. This provides empirical evidence that QNM mitigates spectral collapse in circuit-semantic update blocks, consistent with the predicted mechanism.

Figure 5. Active singular spectrum of a representative QNM-gate momentum block before and after Frobenius-preserving polar mixing. Before mixing, the spectrum is anisotropic, with a few dominant directions and several weak active singular directions. After mixing, the spectrum becomes flatter: weak active directions are lifted while the dominant structured directions are preserved. This visualizes the spectral-regularization mechanism established in Proposition 4 and Corollary 1.
Supervised Classification Setup
The supervised classification experiments use the Fisher Iris dataset as a controlled transfer diagnostic for the proposed optimizer. We consider two binary classification tasks. The first task separates setosa from the other two classes, while the second task separates versicolor from virginica after removing setosa examples. These two tasks provide different levels of difficulty: setosa is nearly linearly separable in standard feature space, whereas versicolor versus virginica is a harder binary discrimination task. Each train–test split is stratified so that the class proportions are preserved. Let , denote an input feature vector and its binary label. To avoid data leakage, PCA is fit only on the training split. The same fitted PCA transformation is then applied to the corresponding test split. Specifically, if denotes the two-dimensional PCA projection learned from the training data, then the reduced feature is . The two principal coordinates are then rescaled to quantum rotation angles. We define the resulting encoded angle vector by . The scaling map is fit on the training split and then reused on the test split, again to prevent test information from entering the training pipeline. The classifier is a two-qubit data-reuploading variational circuit. For an encoded input , the circuit prepares a state
where alternates data-encoding rotations, trainable single-qubit rotations, and entangling gates. The trainable parameters are organized as a tensor where the three axes correspond to variational layers, qubits, and trainable rotation axes. Equivalently, the flattened parameter vector has dimension . This tensor structure provides the circuit-semantic block geometry used by QNM-style spectral normalization. The model output is obtained from a measured Pauli expectation value. In the binary setting, we use a scalar logit of the form where and are trainable or fitted readout parameters and denotes the expectation of the Pauli-Z observable on the readout qubit. The predicted probability is where is the logistic sigmoid. Training minimizes the empirical binary cross-entropy loss
For supervised classification, the QNM variants use an empirical supervised QGT/QFIM constructed from the circuit sensitivities over the training mini-batch. At iteration , let denote the loss gradient and let denote the empirical supervised geometry matrix. The damped natural-gradient direction is computed from
We specify the empirical supervised geometry used in the classification experiments. Let denote the training mini-batch at iteration . For each encoded input , define the input-conditioned variational state
For circuit parameters and , the sample-wise quantum geometric tensor is
where denotes . The empirical supervised QFIM used by QNM is the mini-batch average of the real part of this input-conditioned QGT:
Equivalently, defining the projected tangent vector
we have
Thus, measures the average local sensitivity of the data-dependent quantum states over the supervised training mini-batch. The diagonal variant uses while the damped geometry used for preconditioning is or, for Diag-QNM, . The readout parameters and , when optimized, are treated as ordinary Euclidean readout parameters and are not included in the circuit QGT block. The QNM spectral step is applied to the variational circuit parameter tensor . Using this empirical supervised geometry, the same QNM terminology used in the main paper is applied to the supervised setting:
Diag-QNM uses a diagonal approximation of , followed by damped preconditioning and Muon-style spectral normalization on the trainable parameter tensor.
DA-QNM applies distance-aware radius control to the normalized supervised QNM direction, using the same radius mechanism as in the main algorithm.
This experiment is intentionally small-scale. Its purpose is not to claim state-of-the-art supervised quantum classification performance on Iris, but to test whether the optimizer components transfer from variational quantum optimization objectives to a supervised empirical-loss setting. The exact training results in the main paper evaluate the deterministic optimizer behavior, while the finite-shot variants in Appendix § 9.§ 5 test robustness when expectation values and gradients are estimated from sampled measurements.
Finite-Shot Supervised Results
The main paper focuses on deterministic descent, perturbation stability, and stationarity of the normalized distance-aware update. Finite-shot supervised classification is therefore reported here as an empirical robustness study, rather than as a theoretically characterized probabilistic shot-noise guarantee. The goal is to test whether the proposed geometric updates remain useful when expectations, gradients, and empirical geometry estimates are computed from sampled measurements.
Training is performed either with exact expectation values or with finite-shot sampled observables. After training, final test metrics are evaluated exactly. Thus, the reported accuracies isolate the effect of finite-shot sampling noise on the optimization trajectory, rather than confounding it with sampling noise at evaluation time. All methods are trained for 70 optimization steps and evaluated over five independent seeds. We report mean test accuracy in percent together with the standard error across seeds.
Table 4 reports the finite-shot supervised classification sweep. The exact-training rows first show that QNM-style quantum-geometric updates remain competitive beyond variational energy optimization and weighted QAOA. On setosa versus rest, Diag-QNM and DA-QNM both achieve 93.33% test accuracy, compared with 91.85% for Adam. On the harder versicolor-versus-virginica task, DA-QNM obtains the best exact-training result, reaching 86.67%, compared with 80.56% for Adam and 83.33% for Diag-QNM. These results support the interpretation that QGT/QFIM-informed spectral updates can transfer to supervised empirical-loss objectives, although this Iris experiment should be viewed as a controlled diagnostic rather than a broad supervised-QML benchmark.
| Task | Shots | Adam | Diag-QNM | DA-QNM |
| Setosa vs. rest | Exact | |||
| Setosa vs. rest | 32 | |||
| Setosa vs. rest | 128 | |||
| Setosa vs. rest | 512 | |||
| Versicolor vs. virginica | Exact | |||
| Versicolor vs. virginica | 32 | |||
| Versicolor vs. virginica | 128 | |||
| Versicolor vs. virginica | 512 |
Table 4. Finite-shot training sweep on the two Iris binary classification tasks. Training uses either exact expectation values or finite-shot sampled observables, while final test metrics are evaluated exactly after 70 optimization steps. Results are mean test accuracy in percent standard error over five seeds.
The finite-shot rows reveal a more nuanced pattern. At low and intermediate shot budgets, richer quantum-geometric updates are not uniformly beneficial. On setosa versus rest, Diag-QNM is strongest at 32 and 128 shots, reaching 52.59% and 55.56%, respectively. This suggests that a diagonal empirical geometry can provide useful stabilization when the measurement budget is limited, because it introduces quantum-geometric preconditioning while avoiding the higher estimation burden of richer geometry. On the harder versicolor-versus-virginica task, Adam remains the strongest method at 32 and 128 shots, reaching 45.56% and 60.00%, respectively. This behavior is consistent with the fact that finite-shot noise affects not only the gradient estimate but also the empirical geometry used by QNM-style updates.
At the largest finite-shot budget, DA-QNM becomes the strongest method on both tasks. With 512 shots, DA-QNM reaches 68.15% on setosa versus rest, compared with 54.81% for Adam and 60.00% for Diag-QNM. On versicolor versus virginica, DA-QNM reaches 63.33%, compared with 56.67% for Adam and 48.89% for Diag-QNM. Thus, at the most informative finite-shot setting tested here, DA-QNM improves over Adam by 13.34 percentage points on setosa versus rest and by 6.66 percentage points on versicolor versus virginica.
Overall, the finite-shot experiment suggests that the benefit of distance-aware quantum-geometric spectral updates depends on the quality of the sampled gradient and geometry estimates. When the shot budget is too small, simpler diagonal geometry or even Adam can be more robust. As the shot budget increases, the empirical QGT/QFIM and gradient estimates become more informative, allowing the richer DA-QNM update to exploit preconditioning, spectral normalization, and radius control more effectively. We therefore interpret Table 4 as finite-shot robustness evidence for the proposed optimizer, while leaving a full high-probability convergence analysis under shot noise to future work.
Figure 6a and Figure 6b visualize the shot-budget dependence reported in Table 4. The setosa task shows that diagonal empirical geometry can be useful when the measurement budget is limited: Diag-QNM performs best at 32 and 128 shots. In contrast, the richer distance-aware update becomes most effective at 512 shots, where DA-QNM achieves the highest accuracy. The harder versicolor-versus-virginica task shows a similar transition: Adam is competitive when the shot budget is small, but DA-QNM becomes the strongest method once the finite-shot estimates are sufficiently informative. These patterns support the interpretation that QFIM preconditioning, spectral normalization, and distance-aware radius control are complementary, but that their combined benefit depends on the quality of the sampled gradient and geometry estimates.

Figure 6. Finite-shot Iris classification after 70 optimization steps. Training uses either exact expectation values or finite-shot sampled observables, while final test metrics are evaluated exactly. Error bars denote the standard error over five seeds. (a) Diag-QNM performs best at low and intermediate shot budgets, whereas DA-QNM achieves the highest accuracy at 512 shots. (b) Adam remains competitive at low and intermediate shot budgets, while DA-QNM achieves the highest accuracy in the exact and 512-shot settings.
Implementation and Reproducibility
All exact-expectation experiments use statevector simulation. Finite-shot supervised experiments use sampled observables during training, while final test metrics are evaluated exactly after training. This protocol isolates optimization noise due to finite-shot estimation from sampling noise at evaluation time. The VQE ground-truth energies are computed by exact diagonalization, and the weighted QAOA optimum is computed by exhaustive enumeration for the weighted MaxCut instance. Unless otherwise stated, results are reported as mean standard error over the indicated seeds or splits.
Implementation protocol. All optimizers are evaluated on matched task instances, matched random seeds, and the same initialization whenever applicable. For deterministic statevector experiments, observed differences therefore reflect optimizer behavior rather than measurement noise. We report best-achieved performance when the goal is to test whether an optimizer reaches a good basin, and final performance when the goal is to assess convergence stability.
Task-specific implementation details. For the VQE experiment, we use a four-layer hardware-efficient ansatz for a transverse-field Ising Hamiltonian with periodic boundary conditions. The reported metric is the best energy error achieved during training, where is obtained by exact diagonalization. The VQE results are reported over seeds 0, 1, 2, and the selected best QNM variant is QNM-layer for all three seeds. For the weighted QAOA experiment, the instance has , , . The representative weighted QAOA run used matched initialization across optimizers. The DA-QAOA implementation used CPU-based double-precision simulation, seed 0, 180 optimization steps, learning rate 0.04, Adam learning rate 0.05, momentum coefficient , QFIM damping , QFIM refresh period 3, maximum update norm 0.05, and polar-mixing coefficient . For supervised quantum classification, we use the Fisher Iris dataset with two binary tasks: setosa versus rest and versicolor versus virginica. Exact training results are reported over stratified train–test splits. The finite-shot supervised experiments train each method for 70 optimization steps and evaluate over five independent seeds. Training uses either exact expectation values or finite-shot sampled observables, while final metrics are evaluated exactly.
References
- [1]Shun-ichi Amari. Natural gradient works efficiently in learning. Neural Computation, 10(2):251–276, Feb. 1998. doi: 10.1162/089976698300017746. URL https://doi.org/10.1162/089976698300017746.
- [2]Marcello Benedetti, Erika Lloyd, Stefan Sack, and Mattia Fiorentini. Parameterized quantum circuits as machine learning models. Quantum Science and Technology, 4(4):043001, Nov. 2019. doi: 10.1088/2058-9565/ab4eb5. URL https://doi.org/10.1088/2058-9565/ab4eb5.
- [3]Jeremy Bernstein and Laker Newhouse. Modular duality in deep learning. In Proceedings of the 42nd International Conference on Machine Learning, 2025. URL https://openreview.net/forum?id=hErdfTsLu.arxiv.org/abs/2410.21265
- [4]Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles. Variational quantum algorithms. Nature Reviews Physics, 3:625–644, Sep. 2021. doi: 10.1038/s42254-021-00348-9. URL https://doi.org/10.1038/s42254-021-00348-9.
- [5]Yury Demidovich, Abhishek Chakraborty, Grigory Malinovsky, Angelia Nedić, and Peter Richtárik. Distance-aware Muon: Adaptive step scaling for normalized optimization, 2026. URL https://arxiv.org/abs/2605.18999.
- [6]John Duchi, Elad Hazan, and Yoram Singer. Adaptive subgradient methods for online learning and stochastic optimization. Journal of Machine Learning Research, 12(61):2121–2159, 2011. URL https://jmlr.org/papers/v12/duchi11a.html.
- [7]Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approximate optimization algorithm, 2014. URL https://arxiv.org/abs/1411.4028.
- [8]Stuart Hadfield, Zhihui Wang, Bryan O’Gorman, Eleanor G. Rieffel, Davide Venturelli, and Rupak Biswas. From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms, 12(2):34, Feb. 2019. doi: 10.3390/a12020034. URL https://doi.org/10.3390/a12020034.
- [9]Vojtěch Havlíček, Antonio D. Córcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow, and Jay M. Gambetta. Supervised learning with quantum-enhanced feature spaces. Nature, 567(7747):209–212, Mar. 2019. doi: 10.1038/s41586-019-0980-2. URL https://doi.org/10.1038/s41586-019-0980-2.
- [10]Nicholas J. Higham. Computing the polar decomposition—with applications. SIAM Journal on Scientific and Statistical Computing, 7(4):1160–1174, 1986. doi: 10.1137/090707. URL https://doi.org/10.1137/0907079.
- [11]Nicholas J. Higham. Functions of Matrices: Theory and Computation. Society for Industrial and Applied Mathematics (SIAM), 2008. doi: 10.1137/1.9780898717778. URL https://doi.org/10.1137/1.9780898717778.
- [12]Keller Jordan, Yuchen Jin, Vlado Boza, Jiacheng You, Franz Cesista, Laker Newhouse, and Jeremy Bernstein. Muon: An optimizer for hidden layers in neural networks. Online, 2024. URL https://kellerjordan.github.io/posts/muon/.
- [13]Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature, 549(7671):242–246, Sep. 2017. doi: 10.1038/nature23879. URL https://doi.org/10.1038/nature23879.
- [14]Diederik P. Kingma and Jimmy Ba. Adam: A method for stochastic optimization. In International Conference on Learning Representations (ICLR), 2015. URL https://arxiv.org/abs/1412.6980.
- [15]Adrián Pérez-Salinas, Alba Cervera-Lierta, Elies Gil-Fuster, and José I. Latorre. Data re-uploading for a universal quantum classifier. Quantum, 4:226, Feb. 2020. doi: 10.22331/q-2020-02-06-226. URL https://doi.org/10.22331/q-2020-02-06-226.
- [16]Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik, and Jeremy L. O’Brien. A variational eigenvalue solver on a photonic quantum processor. Nature Communications, 5:4213, Jul. 2014. doi: 10.1038/ncomms5213. URL https://doi.org/10.1038/ncomms5213.
- [17]Jean Pierre Provost and Guillaume Vallee. Riemannian structure on manifolds of quantum states. Communications in Mathematical Physics, 76(3):289–301, 1980. doi: 10.1007/BF02193559. URL https://doi.org/10.1007/BF02193559.
- [18]Maria Schuld and Nathan Killoran. Quantum machine learning in feature hilbert spaces. Phys. Rev. Lett., 122(4):040504, Feb. 2019. doi: 10.1103/PhysRevLett.122.040504. URL https://doi.org/10.1103/PhysRevLett.122.040504.
- [19]James Stokes, Josh Izaac, Nathan Killoran, and Giuseppe Carleo. Quantum natural gradient. Quantum, 4:269, May 2020. doi: 10.22331/q-2020-05-25-269. URL https://doi.org/10.22331/q-2020-05-25-269.