Papers
Topics
Authors
Recent
Search
2000 character limit reached

Number-Conserving Fermionic-Shadow Tomography

Updated 4 July 2026
  • 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 η\eta-fermion state ρ\rho on η(Cn)\wedge^\eta(\mathbb C^n), and the protocol is designed to estimate all kk-reduced density matrices (RDMs) with sample complexity controlled by η\eta rather than by the ambient mode number nn. 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 kk, all kk-body fermionic correlations of an NN-mode η\eta-particle state can be simultaneously estimated with ρ\rho0 samples, independent of ρ\rho1, and that this dependence is information-theoretically optimal up to ρ\rho2-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-ρ\rho3 state, the natural observables are ρ\rho4-body correlators or, equivalently, matrix elements of the ρ\rho5-RDM,

ρ\rho6

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 ρ\rho7-RDM elements to additive precision ρ\rho8 requires

ρ\rho9

repeated state preparations. The same work also adapted the method to particle-number symmetry, halving the additional circuit depth at the cost of roughly η(Cn)\wedge^\eta(\mathbb C^n)0–η(Cn)\wedge^\eta(\mathbb C^n)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 η(Cn)\wedge^\eta(\mathbb C^n)2 rather than η(Cn)\wedge^\eta(\mathbb C^n)3, yielding a super-exponential improvement when η(Cn)\wedge^\eta(\mathbb C^n)4 can be arbitrarily larger than η(Cn)\wedge^\eta(\mathbb C^n)5 (Low, 2022).

A later development, “Provably Efficient Learning of Fermionic Correlations under Particle-Number Symmetry,” recast the same theme in terms of all η(Cn)\wedge^\eta(\mathbb C^n)6-body fermionic correlations of an η(Cn)\wedge^\eta(\mathbb C^n)7-mode η(Cn)\wedge^\eta(\mathbb C^n)8-particle state, established a matching lower bound η(Cn)\wedge^\eta(\mathbb C^n)9 for any adaptive protocol based on single-copy measurements, and thereby identified the kk0-dependence as optimal up to constants depending only on kk1 (Koizumi et al., 29 Jun 2026).

2. Measurement ensemble and shadow formation

The measurement scheme starts from an unknown kk2-fermion state kk3 on kk4. One draws a Haar-random single-particle rotation kk5, promotes it to the kk6-particle rotation

kk7

and uses the fact that kk8, so total particle number is conserved. After applying kk9, one measures in the occupational-number basis

η\eta0

recording the bitstring η\eta1 with probability

η\eta2

Each outcome η\eta3 is one fermionic classical shadow (Low, 2022).

The 2026 formulation expresses the same scheme as a POVM on the η\eta4-particle sector. With η\eta5, the induced orbital rotation is

η\eta6

the single-copy POVM element is

η\eta7

and the ensemble η\eta8, with measure η\eta9, is informationally complete on the nn0-particle subspace. In that formulation it is also convenient to package the outcome into the one-particle projector

nn1

on the Grassmannian nn2 (Koizumi et al., 29 Jun 2026).

The practical significance of this ensemble is that it preserves the physically relevant nn3 symmetry at the measurement level. The protocol therefore does not spend samples learning amplitudes or coherences outside the fixed-nn4 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 nn5-RDM estimators

The reconstruction problem is organized through the measurement channel

nn6

For fixed particle number, this channel is invertible on nn7, giving the single-shot state estimator

nn8

The resulting single-shot estimator of a nn9-RDM matrix element is unbiased: kk0 where kk1, kk2, and kk3 is a diagonal estimation matrix of size kk4 whose kk5th diagonal entry depends only on kk6 (Low, 2022).

In compact form,

kk7

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 kk8 and the occupied reference set kk9.

The 2026 work rewrites the same inversion problem using contraction and extension maps,

kk0

with

kk1

and gives the one-shot estimator

kk2

Equivalently, centering kk3 by kk4,

kk5

with coefficients kk6 given explicitly, and unbiasedness takes the form

kk7

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 kk8 satisfies

kk9

A combinatorial bound gives

NN0

Hence, to drive the average variance below NN1, it suffices that

NN2

The dependence is independent of NN3 except via the mild factor NN4, and this is a super-exponential improvement over previous NN5 scalings when NN6 (Low, 2022).

The same work emphasizes two regimes. First, when NN7 can be arbitrarily larger than NN8, 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 NN9 advantage in sample complexity. It also estimates all η\eta0-reduced density matrices, applicable to estimating overlaps with all single Slater determinants, with at most η\eta1 samples. In the detailed variance analysis this appears as

η\eta2

so only η\eta3 samples suffice on average to estimate all η\eta4-RDM elements, independent of η\eta5 or η\eta6 (Low, 2022).

The 2026 analysis gives a pointwise variance upper bound for each entry,

η\eta7

and therefore η\eta8 shots to achieve mean-squared error at most η\eta9 for each entry. With median-of-means to boost success probability ρ\rho00, the total copies are

ρ\rho01

The same paper proves a matching lower bound ρ\rho02 for any adaptive single-copy measurement protocol, using a two-hypothesis distinguishing framework and optimizing a block size ρ\rho03 (Koizumi et al., 29 Jun 2026).

A common misunderstanding is to read the ρ\rho04 statement as a uniform bound for arbitrary observables. In the cited results, that scaling is stated for estimating all ρ\rho05-RDM elements on average, whereas the general fixed-ρ\rho06 guarantees scale as ρ\rho07 or through the explicit ρ\rho08-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

ρ\rho09

would require ρ\rho10 time. The 2022 construction instead exploits the block-diagonal form of ρ\rho11 and the fact that ρ\rho12 is a matchgate unitary. This reduces each matrix element to the evaluation of ρ\rho13-by-ρ\rho14 submatrices of ρ\rho15 and to Pfaffians of ρ\rho16 matrices. By rewriting number operators in the Majorana basis and using fermionic linear optics Pfaffian formulas, one can compute all overlaps for fixed ρ\rho17 in ρ\rho18 time (Low, 2022).

At the quantum level, the cost per shot is one depth-ρ\rho19 circuit implementing ρ\rho20 plus an ρ\rho21-particle measurement. The summary scaling is:

  • quantum cost per shot: one depth-ρ\rho22 circuit implementing ρ\rho23 plus an ρ\rho24-particle measurement;
  • sample complexity to reach mean-squared error ρ\rho25 on all ρ\rho26-RDMs: ρ\rho27
  • post-processing per ρ\rho28-RDM from one shot: ρ\rho29;
  • for ρ\rho30, one recovers ρ\rho31 sample complexity even for the largest RDM (Low, 2022).

The 2026 pseudocode formulation makes the classical workflow explicit. For shots ρ\rho32, one samples ρ\rho33, measures after ρ\rho34, forms the one-particle projector ρ\rho35, computes centered minors

ρ\rho36

and updates all entries by

ρ\rho37

In that presentation, memory is ρ\rho38 and classical time per shot is ρ\rho39 (Koizumi et al., 29 Jun 2026).

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 ρ\rho40–ρ\rho41 more repetitions
(Low, 2022) Haar-random single-particle bases that conserve particle number Super-exponential improvement when ρ\rho42; ρ\rho43 post-processing
(Koizumi et al., 29 Jun 2026) Random orbital rotations with matching lower bound ρ\rho44 samples and ρ\rho45 lower bound
(Hearth et al., 2023) Local “All-Pairs” protocol with one layer of two-body gates ρ\rho46 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 ρ\rho47-RDM entries or all ρ\rho48-body fermionic correlations. By contrast, the “All-Pairs” protocol applies one layer of random two-body gates followed by occupation-basis measurement and yields ρ\rho49 samples to reconstruct arbitrary few-body observables, together with an ρ\rho50-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 ρ\rho51-representability constraints and nuclear-norm regularization, with main costs scaling as ρ\rho52 in floating-point operations and ρ\rho53 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

ρ\rho54

where ρ\rho55. That work states ρ\rho56 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 ρ\rho57-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-ρ\rho58, 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 ρ\rho59 dependence is already optimal up to ρ\rho60-dependent constants (Koizumi et al., 29 Jun 2026).

Numerically, the 2026 paper reports that for estimating all 1-RDM entries with ρ\rho61, ρ\rho62, ρ\rho63, and success at least ρ\rho64, the orbital-rotation shadow uses ρ\rho65, hence ρ\rho66 shots, while a FU-U shadow gives ρ\rho67; 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.

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 Number-Conserving Fermionic-Shadow Tomography.