Create and explore imaginative 3D worlds with our new product Dreamfield (opens in a new tab)
Papers
Topics
Authors
Recent
Search
2000 character limit reached

Symmetry-Grouped Hadamard Test

Updated 5 July 2026
  • The paper’s main contribution is redefining the generalized Hadamard test by strategically swapping measured operators to exploit more groupable commuting-term structures.
  • It introduces a method that leverages commuting-term grouping and coherent circuit designs to reduce measurement overhead in parameterized quantum-circuit derivative estimation.
  • The approach integrates low-depth circuit strategies and ancilla-control elimination to enhance quantum algorithm efficiency on hardware with connectivity constraints.

Searching arXiv for the cited works and closely related Hadamard-test literature. arXiv search query: (Li et al., 2024) arXiv search query: (Mastorakis et al., 25 Jul 2025) arXiv search query: (Patti et al., 2022) arXiv search query: (Faehrmann et al., 21 May 2025) “Symmetry-Grouped Hadamard Test” is not the name of a formally introduced method in the cited arXiv literature. The closest direct precursor is the generalized Hadamard-test framework developed for parameterized quantum-circuit derivative estimation, where the decisive idea is to restructure which Hermitian factor is implemented through controlled evolution and which factor is measured, so that commutativity-based measurement grouping can be exploited on the more favorable side of the expression (Li et al., 2024). In that restricted and explicit sense, the term can be used as an interpretive umbrella for Hadamard-test constructions that combine operator-role flexibility, commuting-term grouping, coherent aggregation of many contributions into a single interferometric estimator, and low-depth circuit simplifications. The symmetry content remains indirect: the literature explicitly discusses commuting Pauli grouping and, in one case, commuting conserved observables, but it does not formally develop a symmetry-sector, irrep, or stabilizer-based Hadamard-test theory (Li et al., 2024).

1. Concept and nomenclature

Within current usage, the most precise technical meaning of a “symmetry-grouped Hadamard test” is an informed extrapolation from methods that exploit structure in the operator being measured. The clearest such structure is commuting-term grouping. For first-order derivatives of parameterized quantum circuits, the relevant paper explicitly states that reversing the roles of ansatz generators and observables can exploit whichever side is “more groupable,” quantified through the number of commuting Pauli groups, and that this is the closest direct analogue to a symmetry-grouped Hadamard-test idea (Li et al., 2024).

That formulation is narrower than a literal symmetry-based construction. The same paper explicitly states what is absent: no method called “symmetry-grouped Hadamard test,” no formal use of symmetry sectors, conserved charges, irreducible representations, stabilizer symmetry classes, or symmetry-adapted measurement partitioning (Li et al., 2024). Accordingly, the term denotes not a canonical algorithm but a family resemblance among Hadamard-test variants that make structural grouping operationally useful.

A plausible implication is that symmetry enters only insofar as it induces exploitable operator structure. If a symmetry makes a generator or observable more amenable to commuting decomposition, then the generalized Hadamard-test formalism can benefit from that structure without ever naming symmetry as the organizing principle. This suggests that, in present literature, “symmetry-grouped” is best interpreted as a conceptual extension of measurement grouping rather than an established formal category.

2. Gradient-estimation setting and the generalized Hadamard identity

The primary mathematical setting is a parameterized quantum circuit

U1:n(θ)=Un(θn)⋯U1(θ1)=e−iHnθn/2⋯e−iH1θ1/2,U_{1:n}(\boldsymbol{\theta}) = U_n(\theta_n)\cdots U_1(\theta_1) = e^{-iH_n\theta_n/2}\cdots e^{-iH_1\theta_1/2},

with objective

f(θ)=⟨Ψ∣U1:n†OU1:n∣Ψ⟩.f(\boldsymbol{\theta}) = \bra{\Psi}U_{1:n}^\dagger O U_{1:n}\ket{\Psi}.

For a parameter θj\theta_j, the derivative is written as

∂f(θ)∂θj=−ℑ ⁣(⟨θ∣H~jO∣θ⟩)=i2⟨θ∣[H~j,O]∣θ⟩,\frac{\partial f(\boldsymbol{\theta})}{\partial \theta_j} = -\Im\!\left( \bra{\boldsymbol{\theta}}\tilde H_j O\ket{\boldsymbol{\theta}} \right) = \frac{i}{2}\bra{\boldsymbol{\theta}}[\tilde H_j,O]\ket{\boldsymbol{\theta}},

where

H~j=U(j+1):nHjU(j+1):n†.\tilde H_j = U_{(j+1):n} H_j U_{(j+1):n}^\dagger.

The form −ℑ⟨H~jO⟩-\Im\langle \tilde H_j O\rangle is the basis for the generalized Hadamard constructions (Li et al., 2024).

The key abstraction is the Flexible Hadamard Test. For a product of Hermitian operators,

⟨∏i=1mH^i⟩∣θ⟩=⟨θ∣H^1H^2⋯H^m∣θ⟩,\left\langle \prod_{i=1}^m \hat H_i \right\rangle_{\ket{\boldsymbol{\theta}}} = \bra{\boldsymbol{\theta}}\hat H_1\hat H_2\cdots \hat H_m\ket{\boldsymbol{\theta}},

the circuit estimates

ℑ ⁣(⟨θ∣H^1H^2⋯H^m∣θ⟩)\Im\!\left( \bra{\boldsymbol{\theta}}\hat H_1\hat H_2\cdots \hat H_m\ket{\boldsymbol{\theta}} \right)

while allowing an arbitrary chosen factor H^i\hat H_i to be the measured operator (Li et al., 2024). Operationally, the ancilla is initialized in

12(∣0⟩−i∣1⟩),\frac{1}{\sqrt 2}(\ket 0 - i\ket 1),

the left branch applies H^1⋯H^i−1\hat H_1\cdots \hat H_{i-1}, the right branch applies H^m⋯H^i+1\hat H_m\cdots \hat H_{i+1}, and the readout is X⊗H^iX\otimes \hat H_i. The resulting identity is

⟨X⊗H^i⟩=ℑ ⁣(⟨θ∣H^1⋯H^m∣θ⟩).\langle X\otimes \hat H_i\rangle = \Im\!\left( \bra{\boldsymbol{\theta}}\hat H_1\cdots \hat H_m\ket{\boldsymbol{\theta}} \right).

This freedom is the foundational mechanism behind any grouped or symmetry-aware interpretation. The crucial point is not merely that a different interference identity exists, but that the measured Hermitian factor can be selected strategically. That selection determines where measurement grouping becomes available.

3. Operator-role reversal and commuting-group optimization

Applying the flexible identity to the two-factor derivative expression produces the Reversed Hadamard Test. Standard Hadamard-test gradient estimation measures the observable OO and implements generator-side terms as controlled operations. The reversed variant measures the generator side and implements observable-side terms as controlled operations; the authors describe this explicitly as exchanging the roles of ansatz generators and observables (Li et al., 2024).

If

O=∑l=1MαlPl,O=\sum_{l=1}^{M}\alpha_l P_l,

then the reversed construction yields

⟨X0⊗Hj⟩l=−ℑ ⁣(⟨θ∣H~jPl∣θ⟩),\langle X_0\otimes H_j\rangle_l = -\Im\!\left( \bra{\theta}\tilde H_j P_l\ket{\theta} \right),

and

∂f(θ)∂θj=∑l=1Mαl⟨X0⊗Hj⟩l.\frac{\partial f(\boldsymbol{\theta})}{\partial \theta_j} = \sum_{l=1}^{M}\alpha_l \langle X_0\otimes H_j\rangle_l.

The significance lies in the fact that the measured operator is now HjH_j rather than OO.

The paper makes the grouping logic explicit through commuting Pauli partitions:

O=∑l=1N(O)αlPl=∑s=1Ncm(O)Gs,Gs=∑t=1TsCs,tPs,t,O=\sum_{l=1}^{\mathcal N(O)}\alpha_l P_l = \sum_{s=1}^{\mathcal N_{cm}(O)}\mathcal G_s, \qquad \mathcal G_s=\sum_{t=1}^{T_s}\mathcal C_{s,t}P_{s,t},

with

[Ps,t,Ps,t′]=0.[P_{s,t},P_{s,t'}]=0.

The same logic can be applied to the generator side through Ncm(H)\mathcal N_{cm}(H). The optimization criterion is therefore whether OO or HjH_j is more groupable (Li et al., 2024).

The resulting first-order tradeoff can be summarized as follows.

Method Distinct circuits Structural point
PSR 2×N(H)Ncm(O)2\times \mathcal N(H)\mathcal N_{cm}(O) Restricted generators
HT N(H)Ncm(O)\mathcal N(H)\mathcal N_{cm}(O) Measure OO
DHT 2×N(H)Ncm(O)2\times \mathcal N(H)\mathcal N_{cm}(O) Ancilla-free HT
RHT Ncm(H)N(O)\mathcal N_{cm}(H)\mathcal N(O) Measure HjH_j
RDHT 2×Ncm(H)N(O)2\times \mathcal N_{cm}(H)\mathcal N(O) Ancilla-free RHT

These formulas make the nearest “symmetry-grouped” reading precise. If structural information makes HjH_j easier to group than OO, then reversed methods reduce distinct measurement settings. The paper reports that first-order reversed methods can improve circuit execution count by up to O(N)O(N) in practical settings, including QAQC-like regimes where hardware Hamiltonians have generator decompositions scaling as O(N)O(N) (Li et al., 2024).

A common misconception is that reversal is merely a cosmetic rewriting of the same estimator. The explicit circuit-count formulas show otherwise: the measured object is the object to which commuting-group optimization applies, so exchanging measured and controlled roles changes the resource profile.

4. Higher-order derivatives as coherent grouping

The same work extends the grouping idea beyond first-order measurement reduction by introducing the kk-fold Hadamard Test for higher-order derivatives. The kk-th derivative is written as

∂kf∂θj1⋯∂θjk(θ)=(i2)k⟨θ∣[H~j1,[H~j2,[⋯ ,[H~jk,O]]]]∣θ⟩.\frac{\partial^k f}{\partial \theta_{j_1}\cdots\partial \theta_{j_k}}(\boldsymbol{\theta}) = \left(\frac{i}{2}\right)^k \bra{\boldsymbol{\theta}} [\tilde H_{j_1},[\tilde H_{j_2},[\cdots,[\tilde H_{j_k},O]]]] \ket{\boldsymbol{\theta}}.

Instead of expanding the nested commutator into 2k2^k terms and measuring them separately, the kk-fold construction prepares

(12(∣0⟩−i∣1⟩))⊗k,\left(\frac{1}{\sqrt 2}(\ket 0-i\ket 1)\right)^{\otimes k},

applies controlled H~ji\tilde H_{j_i} from ancilla ii, and measures

X⊗k⊗O.X^{\otimes k}\otimes O.

The estimator is

⟨X⊗k⊗O⟩=(i2)k⟨θ∣[H~j1,[H~j2,[⋯ ,[H~jk,O]]]]∣θ⟩.\left\langle X^{\otimes k}\otimes O\right\rangle = \left(\frac{i}{2}\right)^k \bra{\boldsymbol{\theta}} [\tilde H_{j_1},[\tilde H_{j_2},[\cdots,[\tilde H_{j_k},O]]]] \ket{\boldsymbol{\theta}}.

This evaluates one kk-th-order derivative entry with a single circuit (Li et al., 2024).

The relevant comparison is explicit. For one fixed derivative entry, the paper gives:

Method Circuits per entry Qubits
PSR 2k2^k NN
HT 2k−12^{k-1} N+1N+1
DHT 2k2^k NN
kk-fold HT $1$ N+kN+k

This is not measurement grouping in the narrow commuting-Pauli sense. It is, however, a coherent grouping of exponentially many derivative contributions into one interferometric estimator. The paper explicitly notes that the full derivative tensor still carries an overall nkn^k scaling in the number of entries, but for each individual entry the kk-fold method avoids the 2k2^k term explosion (Li et al., 2024).

An informed interpretation is that this constitutes a second axis of “grouped Hadamard testing.” First-order reversal groups by choosing the more groupable measured endpoint; higher-order interference groups by coherently packing an exponentially expanded commutator into a single circuit.

Other papers enlarge the notion of grouped Hadamard testing through structural compression rather than commuting-term grouping. In a variational SDP setting, the Hadamard test is used to encode an entire objective matrix into a single controlled unitary,

UW=exp⁡(iαW),U_W = \exp(i\alpha W),

so that a single ancilla expectation value estimates

⟨σn+1z⟩W=Im⁡[⟨ψ∣UW∣ψ⟩].\langle \sigma_{n+1}^z \rangle_W = \operatorname{Im}\left[\langle \psi | U_W | \psi \rangle \right].

The paper states that this avoids “separately estimating exponentially many expectation values,” and therefore constitutes a coherent aggregation of many objective contributions into one overlap measurement (Patti et al., 2022). It is not symmetry grouping in the usual VQE sense, but it is a strong example of structure-compressed Hadamard testing.

That same work also combines the objective-side Hadamard compression with commuting Pauli-ZZ constraint families. For low-order amplitude constraints,

⟨σaz,ρ⟩=0,⟨σazσbz,ρ⟩=0,\langle \sigma_a^z, \rho \rangle = 0, \qquad \langle \sigma_a^z \sigma_b^z, \rho \rangle = 0,

the terms commute and “can be estimated as mm different marginal distributions from a single set of nn-qubit zz-axis measurements,” with

m=n(n−1)2+n∼n22.m = \frac{n(n-1)}{2} + n \sim \frac{n^2}{2}.

This is a genuine grouped-measurement mechanism, although it applies to constraints rather than to the core ancilla interference signal (Patti et al., 2022).

A distinct line of work studies low-depth Hadamard implementations. One paper states the following simplification rule: “Given the Hadamard test framework, together with the initialization of every qubit in the ∣0⟩\ket{0} state, any quantum gate operation with at least one control on a non-ancilla qubit does not require a control from the ancilla qubit” (Mastorakis et al., 25 Jul 2025). In that construction, once an ancilla-triggered branch is established, subsequent conditionals that already have register controls can shed the ancilla control. The paper gives a concrete example: removing redundant ancilla control from a Toffoli-type gate can turn a three-qubit Toffoli into a single CNOT, saving five two-qubit gates and at least nine single-qubit gates in a standard decomposition (Mastorakis et al., 25 Jul 2025).

This low-depth work is highly relevant to grouped Hadamard-test design because grouped schemes often create shared ancilla skeletons. The paper does not explicitly introduce symmetry grouping, commuting-term grouping, or Pauli grouping, but it supplies a circuit-level backbone that could be combined with such strategies. In its Burgers-dynamics application, the low-depth design reduces two-qubit count g2g_2 by roughly a factor of 2–3x on both superconducting and trapped-ion hardware, and the trapped-ion results are especially favorable because all-to-all connectivity prevents routing overhead from reintroducing ancilla costs (Mastorakis et al., 25 Jul 2025).

6. Toward symmetry-resolved Hadamard testing

The paper closest to a genuine symmetry-oriented extension does not group terms at circuit-construction time; instead, it upgrades the Hadamard test into a joint ancilla–system measurement primitive. After the usual Hadamard circuit, the ancilla is measured together with the work register, and the work-register output is processed through classical shadows. The formal identities are

ρ(Z)=12(Uρeiϕ+ρU†e−iϕ),ρ(I)=12(ρ+UρU†),\rho(Z)=\frac12\left(U\rho e^{i\phi}+\rho U^\dagger e^{-i\phi}\right), \qquad \rho(I)=\frac12\left(\rho+U\rho U^\dagger\right),

together with

tr⁡ ⁣((Paux⊗Osys)ρout)=tr⁡ ⁣(O ρ(P)).\operatorname{tr}\!\left((P_{\mathrm{aux}}\otimes O_{\mathrm{sys}})\rho_{\mathrm{out}}\right) = \operatorname{tr}\!\left(O\,\rho(P)\right).

Thus the protocol estimates not only the usual Hadamard quantity tr⁡(Uρ)\operatorname{tr}(U\rho), but also operator-dressed interference terms such as tr⁡(OUρ)\operatorname{tr}(OU\rho) through correlators like

⟨Z⊗O⟩ρout=Re(tr⁡(eiϕOUρ)),\langle Z\otimes O\rangle_{\rho_\mathrm{out}} = \mathrm{Re}\left(\operatorname{tr}(e^{i\phi}OU\rho)\right),

and

⟨Y⊗O⟩ρout=Im(tr⁡(eiϕOUρ))\langle Y\otimes O\rangle_{\rho_\mathrm{out}} = \mathrm{Im}\left(\operatorname{tr}(e^{i\phi}OU\rho)\right)

(Faehrmann et al., 21 May 2025).

The paper explicitly states one symmetry-adjacent consequence: for U=eiHtU=e^{iHt}, the expectation value of operators commuting with HH can be estimated from ρ(I)\rho(I). Since

ρ(I)=12(ρ+UρU†),\rho(I)=\frac12(\rho+U\rho U^\dagger),

any OO with [O,H]=0[O,H]=0 satisfies

tr⁡(Oρ(I))=tr⁡(Oρ).\operatorname{tr}(O\rho(I))=\operatorname{tr}(O\rho).

This means one Hadamard-test data stream, supplemented by shadows on the work register, can estimate many conserved quantities simultaneously (Faehrmann et al., 21 May 2025).

This is the strongest formal route toward a true symmetry-grouped Hadamard test in the literature surveyed here. The same paper does not explicitly provide sector projectors, symmetry-adapted variance bounds, or a theorem specialized to grouped symmetry estimation. Nevertheless, the ingredients are present: ancilla–system correlators, linearity in the measured observable OO, and a shadow-based mechanism for amortizing many target observables over the same circuit family. A plausible implication is that symmetry-sector projectors Πq\Pi_q could be used to form symmetry-resolved interferometric quantities such as ℜ tr⁡(ΠqUρ)\Re\,\operatorname{tr}(\Pi_q U\rho) and ℑ tr⁡(ΠqUρ)\Im\,\operatorname{tr}(\Pi_q U\rho), but that step is not carried out explicitly in the paper (Faehrmann et al., 21 May 2025).

7. Limitations, misconceptions, and current status

The main limitation is terminological precision. None of the cited works formally defines a “symmetry-grouped Hadamard test.” The closest explicit constructions are: measurement-side flexibility and commuting-group optimization for derivatives (Li et al., 2024), coherent objective aggregation into a single controlled unitary (Patti et al., 2022), low-depth ancilla-control elimination for shared conditional structure (Mastorakis et al., 25 Jul 2025), and joint ancilla–system readout enabling simultaneous estimation of many observables, including conserved ones (Faehrmann et al., 21 May 2025).

A second limitation is that commuting-group optimization is not the same as symmetry decomposition. The derivative-estimation paper discusses full commutativity and notes that other grouping notions, such as qubit-wise commutativity, could also be integrated, but it does not formulate the method in terms of symmetry sectors (Li et al., 2024). Likewise, the SDP paper exploits operator synthesis and commuting ZZ-basis constraints rather than graph symmetries (Patti et al., 2022).

A third limitation is hardware realism. Hadamard tests that rely on ancillas and controlled unitaries can incur substantial routing and SWAP costs on connectivity-limited devices. The low-depth trapped-ion study emphasizes exactly this point: ancilla-control elimination is most effective when all-to-all connectivity prevents routing from dominating the savings (Mastorakis et al., 25 Jul 2025). This matters for any future symmetry-grouped construction, since grouping often increases reliance on shared ancilla control structure.

The most accurate present-day summary is therefore narrow. A symmetry-grouped Hadamard test is not yet an established named technique. The extant literature instead provides four concrete building blocks: choose the measured Hermitian factor so that the more groupable operator is measured; compress many derivative or objective contributions into one interference circuit; strip redundant ancilla controls from already register-controlled branches; and reuse Hadamard-test shots to estimate many conserved or symmetry-related observables through joint ancilla–system measurement. Together these results define the current technical foundation from which an explicitly symmetry-adapted Hadamard-test formalism could plausibly emerge (Li et al., 2024).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Symmetry-Grouped Hadamard Test.