Number-Conserving Fermionic-Shadow Tomography
- Number-conserving fermionic-shadow tomography is a protocol that uses random orbital rotations preserving particle number to generate classical shadows of fermionic states.
- It enables simultaneous estimation of k-body correlations with sample complexity scaling as O(η^k/ε²), independent of the ambient mode number.
- The method leverages symmetry-constrained measurement ensembles and efficient inversion techniques, reducing computational overhead in many-body quantum simulations.
Number-conserving fermionic-shadow tomography is a classical-shadow protocol for fixed-particle-number fermionic states that uses random single-particle or orbital rotations commuting with the total-number operator, followed by occupation-basis measurement, to estimate many fermionic observables simultaneously. In the formulation of “Classical shadows of fermions with particle number symmetry” (Low, 2022), the target state is an unknown -fermion state on , and the protocol is designed to estimate all -reduced density matrices (RDMs) with sample complexity controlled by rather than by the ambient mode number . Subsequent work sharpened this perspective into a framework of number-conserving fermionic-shadow tomography based on random orbital rotations, proving that for every fixed order , all -body fermionic correlations of an -mode -particle state can be simultaneously estimated with 0 samples, independent of 1, and that this dependence is information-theoretically optimal up to 2-dependent constants (Koizumi et al., 29 Jun 2026).
1. Conceptual setting and provenance
The central task is the simultaneous estimation of fermionic correlation tensors constrained by particle-number symmetry. For a fixed-3 state, the natural observables are 4-body correlators or, equivalently, matrix elements of the 5-RDM,
6
The defining feature of the number-conserving protocol is that both the measurement ensemble and the reconstruction map remain inside the fixed-particle sector, rather than treating the state as an arbitrary qubit state and only imposing symmetry afterward (Low, 2022).
This line of work emerged from a broader fermionic classical-shadow program. “Fermionic partial tomography via classical shadows” introduced a protocol based on a discrete group of fermionic Gaussian unitaries and proved that estimating all 7-RDM elements to additive precision 8 requires
9
repeated state preparations. The same work also adapted the method to particle-number symmetry, halving the additional circuit depth at the cost of roughly 0–1 more repetitions in practice (Zhao et al., 2020). The 2022 particle-number-symmetric protocol replaced that symmetry-adapted variant by a scheme whose sample complexity depends on 2 rather than 3, yielding a super-exponential improvement when 4 can be arbitrarily larger than 5 (Low, 2022).
A later development, “Provably Efficient Learning of Fermionic Correlations under Particle-Number Symmetry,” recast the same theme in terms of all 6-body fermionic correlations of an 7-mode 8-particle state, established a matching lower bound 9 for any adaptive protocol based on single-copy measurements, and thereby identified the 0-dependence as optimal up to constants depending only on 1 (Koizumi et al., 29 Jun 2026).
2. Measurement ensemble and shadow formation
The measurement scheme starts from an unknown 2-fermion state 3 on 4. One draws a Haar-random single-particle rotation 5, promotes it to the 6-particle rotation
7
and uses the fact that 8, so total particle number is conserved. After applying 9, one measures in the occupational-number basis
0
recording the bitstring 1 with probability
2
Each outcome 3 is one fermionic classical shadow (Low, 2022).
The 2026 formulation expresses the same scheme as a POVM on the 4-particle sector. With 5, the induced orbital rotation is
6
the single-copy POVM element is
7
and the ensemble 8, with measure 9, is informationally complete on the 0-particle subspace. In that formulation it is also convenient to package the outcome into the one-particle projector
1
on the Grassmannian 2 (Koizumi et al., 29 Jun 2026).
The practical significance of this ensemble is that it preserves the physically relevant 3 symmetry at the measurement level. The protocol therefore does not spend samples learning amplitudes or coherences outside the fixed-4 manifold. A plausible implication is that the observed improvement in sample complexity is structurally tied to restricting both the quantum channel and the inverse reconstruction map to the symmetry sector, rather than merely post-selecting number-conserving outcomes.
3. Channel inversion and unbiased 5-RDM estimators
The reconstruction problem is organized through the measurement channel
6
For fixed particle number, this channel is invertible on 7, giving the single-shot state estimator
8
The resulting single-shot estimator of a 9-RDM matrix element is unbiased: 0 where 1, 2, and 3 is a diagonal estimation matrix of size 4 whose 5th diagonal entry depends only on 6 (Low, 2022).
In compact form,
7
This diagonal structure is the algebraic core of the protocol: the inverse channel is explicit, yet its action is organized by the overlap pattern between an index set 8 and the occupied reference set 9.
The 2026 work rewrites the same inversion problem using contraction and extension maps,
0
with
1
and gives the one-shot estimator
2
Equivalently, centering 3 by 4,
5
with coefficients 6 given explicitly, and unbiasedness takes the form
7
This reformulation makes the Grassmannian geometry and the dependence on centered minors explicit (Koizumi et al., 29 Jun 2026).
4. Variance bounds, sample complexity, and optimality
For the 2022 protocol, the average variance over all 8 satisfies
9
A combinatorial bound gives
0
Hence, to drive the average variance below 1, it suffices that
2
The dependence is independent of 3 except via the mild factor 4, and this is a super-exponential improvement over previous 5 scalings when 6 (Low, 2022).
The same work emphasizes two regimes. First, when 7 can be arbitrarily larger than 8, the gain over mode-number-dependent approaches is strongest. Second, even in the worst-case of half-filling, the protocol still provides a factor of 9 advantage in sample complexity. It also estimates all 0-reduced density matrices, applicable to estimating overlaps with all single Slater determinants, with at most 1 samples. In the detailed variance analysis this appears as
2
so only 3 samples suffice on average to estimate all 4-RDM elements, independent of 5 or 6 (Low, 2022).
The 2026 analysis gives a pointwise variance upper bound for each entry,
7
and therefore 8 shots to achieve mean-squared error at most 9 for each entry. With median-of-means to boost success probability 00, the total copies are
01
The same paper proves a matching lower bound 02 for any adaptive single-copy measurement protocol, using a two-hypothesis distinguishing framework and optimizing a block size 03 (Koizumi et al., 29 Jun 2026).
A common misunderstanding is to read the 04 statement as a uniform bound for arbitrary observables. In the cited results, that scaling is stated for estimating all 05-RDM elements on average, whereas the general fixed-06 guarantees scale as 07 or through the explicit 08-dependent bound above (Low, 2022).
5. Computational structure and implementation
The protocol’s computational content is not limited to its sample complexity. A naïve evaluation of
09
would require 10 time. The 2022 construction instead exploits the block-diagonal form of 11 and the fact that 12 is a matchgate unitary. This reduces each matrix element to the evaluation of 13-by-14 submatrices of 15 and to Pfaffians of 16 matrices. By rewriting number operators in the Majorana basis and using fermionic linear optics Pfaffian formulas, one can compute all overlaps for fixed 17 in 18 time (Low, 2022).
At the quantum level, the cost per shot is one depth-19 circuit implementing 20 plus an 21-particle measurement. The summary scaling is:
- quantum cost per shot: one depth-22 circuit implementing 23 plus an 24-particle measurement;
- sample complexity to reach mean-squared error 25 on all 26-RDMs: 27
- post-processing per 28-RDM from one shot: 29;
- for 30, one recovers 31 sample complexity even for the largest RDM (Low, 2022).
The 2026 pseudocode formulation makes the classical workflow explicit. For shots 32, one samples 33, measures after 34, forms the one-particle projector 35, computes centered minors
36
and updates all entries by
37
In that presentation, memory is 38 and classical time per shot is 39 (Koizumi et al., 29 Jun 2026).
6. Related protocols, distinctions, and research trajectory
Number-conserving fermionic-shadow tomography sits within a larger family of symmetry-aware shadow methods, but those methods target different objects and use different ensembles.
| Work | Core idea | Stated result |
|---|---|---|
| (Zhao et al., 2020) | Fermionic Gaussian shadows with a particle-number-symmetry adaptation | Depth halved at the cost of roughly 40–41 more repetitions |
| (Low, 2022) | Haar-random single-particle bases that conserve particle number | Super-exponential improvement when 42; 43 post-processing |
| (Koizumi et al., 29 Jun 2026) | Random orbital rotations with matching lower bound | 44 samples and 45 lower bound |
| (Hearth et al., 2023) | Local “All-Pairs” protocol with one layer of two-body gates | 46 samples for arbitrary few-body observables |
| (Avdic et al., 12 Nov 2025) | Constrained shadow tomography for 2-RDM reconstruction | DQG-constrained SDP with nuclear-norm regularization |
| (King et al., 2024) | Two-copy triply efficient shadow tomography for local fermionic observables | Single-copy sample-efficient schemes are provably impossible for local fermionic observables |
The distinctions are substantive. The orbital-rotation protocols of (Low, 2022) and (Koizumi et al., 29 Jun 2026) are single-copy, fixed-particle-number schemes for simultaneously estimating all 47-RDM entries or all 48-body fermionic correlations. By contrast, the “All-Pairs” protocol applies one layer of random two-body gates followed by occupation-basis measurement and yields 49 samples to reconstruct arbitrary few-body observables, together with an 50-time post-processing algorithm for fixed few-body weight (Hearth et al., 2023). “Constrained Shadow Tomography for Molecular Simulation on Quantum Devices” uses one-body fermionic Gaussian unitaries to generate shadow data for the 2-RDM and then solves a bi-objective SDP imposing 51-representability constraints and nuclear-norm regularization, with main costs scaling as 52 in floating-point operations and 53 in memory (Avdic et al., 12 Nov 2025).
The topic also intersects with quantum chemistry ansatz construction. “Shadow Ansatz for the Many-Fermion Wave Function in Scalable Molecular Simulations on Quantum Computing Devices” measures classical shadows of the contracted Schrödinger equation residual and builds a product of number-conserving transformations
54
where 55. That work states 56 measurement settings for the residual and quadratic rather than quartic scaling in orbital count for both measurements and circuit depth (Wang et al., 2024). This is number-conserving and shadow-based, but its primary objective is variational wave-function construction rather than direct 57-RDM tomography.
An additional nuance concerns impossibility and optimality statements. “Triply efficient shadow tomography” proves that sample-efficient schemes for local fermionic observables are provably impossible using only single-copy measurements, and introduces a two-copy Bell-measurement framework that is triply efficient for local fermionic observables (King et al., 2024). That result concerns a different observable class and protocol model than the fixed-58, fixed-particle-number single-copy setting of (Low, 2022) and (Koizumi et al., 29 Jun 2026). Conversely, within the latter setting, the 2026 lower bound shows that the 59 dependence is already optimal up to 60-dependent constants (Koizumi et al., 29 Jun 2026).
Numerically, the 2026 paper reports that for estimating all 1-RDM entries with 61, 62, 63, and success at least 64, the orbital-rotation shadow uses 65, hence 66 shots, while a FU-U shadow gives 67; the stated outcome is a reduction in query count by roughly an order of magnitude compared with state-of-the-art methods for one-body correlation estimation (Koizumi et al., 29 Jun 2026). This suggests that particle-number symmetry is not merely a formal constraint but a quantitatively exploitable structural resource for fermionic observables estimation.