Tolerant Quantum State Certification
- Tolerant quantum state certification defines verifying a prepared quantum state as sufficiently close to a target state, using explicit fidelity-gap criteria.
- It leverages finite-copy estimation, device-independent extractability, and witness-based methods to ensure robust performance under practical noise and measurement constraints.
- Applications span photonic systems, bosonic codes, and fault-tolerant computational outputs, offering flexible certification frameworks for diverse quantum technologies.
Tolerant quantum state certification is the family of tasks in which one certifies that a prepared quantum state is sufficiently close to a target, rather than requiring exact equality. In the most standard formulation, one distinguishes whether an unknown state satisfies or for a known reference state , with (Wang, 24 Jun 2026). Contemporary work extends this basic promise-gap view in several directions: finite-batch certification of an unmeasured remainder, device-independent certification in terms of extractability, witness-based lower bounds from local measurements, restricted-measurement and gentle-measurement models, and task-adapted notions of fidelity for photonic and logical-computational settings (Antesberger et al., 2024).
1. Formal definitions and canonical promise-gap formulations
A standard modern definition of tolerant certification is the fidelity-gap decision problem
where is known and is accessed through identical copies (Wang, 24 Jun 2026). In that work, fidelity is
$\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$
and the Bures distance is
The paper also emphasizes that fidelity is local to 0, so if 1 projects onto 2, then
3
This support-locality yields a direct tolerant-certification corollary. If the known reference state 4 has rank 5, then 6 can be estimated to additive error 7 using
8
copies of 9, with lower bound
0
Consequently, the tolerant decision problem above can be solved with
1
copies (Wang, 24 Jun 2026). The same paper presents a second regime, where 2 has rank at most 3 but 4 is arbitrary, with fidelity-estimation complexity
5
An earlier mixed-state certification line already contained robust, non-asymptotic gap statements, though expressed through Bures distance, Hilbert–Schmidt distance, and trace distance rather than the explicit 6 promise above (Bădescu et al., 2017). For a known 7-dimensional mixed target 8, that work gives a fidelity-oriented certification procedure using
9
copies and a trace-distance-oriented procedure using
0
copies. Its robust Bures-distance statement distinguishes
1
while the two-sample Hilbert–Schmidt tester distinguishes
2
with 3 copies of each state. In this sense, tolerant certification entered the literature both as an explicit fidelity-gap decision problem and as a robust weak-membership problem for state neighborhoods.
Taken together, these formulations suggest that the core invariant across the literature is not a single preferred metric, but the presence of a nontrivial acceptance region around the target together with explicit finite-copy guarantees.
2. Finite-sample certification of leftover states and device-independent extractability
A major development is the shift from certifying a measured sample to certifying a surviving ensemble. In the finite-batch protocol of “Efficient and Device-Independent Active Quantum State Certification” (Antesberger et al., 2024), a source emits a finite sequence
4
assumed independent but not necessarily identical. A verifier randomly extracts a subset of size 5, measures only that subset, and certifies the average fidelity of the untouched remainder 6. The tolerated infidelity is
7
and the task is explicitly to certify that the average quality of the unmeasured remainder exceeds 8, rather than to verify exact target-state preparation.
In the device-independent formulation, the relevant figure of merit is extractability 9, equivalent to fidelity up to local isometries. The protocol converts a Bell inequality into a nonlocal game and uses a robust self-testing relation of the form
0
where 1 is the optimal quantum winning probability and 2 depends on the Bell game. If the measured subset attains empirical winning probability 3, then the false-certification probability is bounded by
4
with
5
leading to the main finite-statistics guarantee
6
This is a one-sided lower-confidence statement for the unmeasured residual ensemble. The same paper gives a sample-size formula
7
The scaling depends on whether the nonlocal game has 8. If 9, as for CHSH with
0
the certifiable infidelity scales only as 1-type. If 2, as in the GHZ/Mermin construction, one obtains near-3 scaling (Antesberger et al., 2024). Experimentally, the paper reports that certifying Bell-state thresholds 4 at 5 confidence required verifier sample counts 6, while GHZ-state thresholds 7 required 8.
A closely related but stronger non-IID formulation appears in “Experimental Sample-Efficient and Device-Independent GHZ State Certification” (Martins et al., 2024). There the source may produce an arbitrary joint 9-copy state 0, potentially correlated across rounds, and the goal is to certify the conditional state
1
of a randomly retained unmeasured copy after all other outcomes are fixed. The certified quantity is the extractability
2
Using a four-party Mermin operator with
3
and affine robust self-testing bound
4
the paper derives the finite-sample confidence formula
5
Its headline experiment certifies
6
from
7
verified samples at confidence level
8
with observed pass probability
9
A common source of confusion is that these device-independent protocols do not certify raw Hilbert-space fidelity in a fixed representation. They certify extractability up to local isometries, and in the leftover-copy setting they certify either an average over an unmeasured remainder or the conditional state of a retained copy.
3. Witnesses, parent Hamiltonians, and confidence regions from incomplete data
Another major branch of tolerant certification is witness-based and Hamiltonian-based. In “Quantum State Certification via Effective Parent Hamiltonians from Local Measurement Data” (Nadon et al., 4 Mar 2026), the target is a known pure state 0, together with a positive semidefinite Hamiltonian 1 satisfying 2, 3, and spectral gap 4. The key certification inequality is
5
For Dicke states
6
the engineered parent Hamiltonian is
7
with
8
For 9, this yields a tomography-free three-setting protocol using global $\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$0, $\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$1, and $\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$2 measurements, with certified lower bound
$\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$3
Experimentally, the paper reports genuine multipartite entanglement certification for $\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$4 up to six qubits and positive lower bounds on $\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$5 fidelity up to thirteen qubits.
A more general finite-confidence framework from partial information appears in “Certification of quantum state functions under partial information” (Zambrano et al., 2023). There the object of certification is a function $\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$6 of an unknown state $\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$7, such as a linear witness, Bell functional, or von Neumann entropy. Two confidence-region constructions are given. The individual-constraint method uses
$\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$8
for measured observables $\mathrm{F}(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_1 =\tr\!\left(\sqrt{\sqrt{\sigma}\rho\sqrt{\sigma}}\right),$9, while the joint-constraint method uses
0
for POVM outcome frequencies. In both cases, optimization over the resulting confidence region gives finite-sample lower and upper bounds
1
with probability at least 2. This is tolerant certification in the sense of finite-confidence intervals for state properties rather than full-state identity.
A different notion of tolerance, focused on noise-induced distinguishability loss, was introduced much earlier in “Certifiability criterion for large-scale quantum systems” (Fröwis et al., 2013). There the certifiability of a pure state 3 under noise channel 4 is
5
with 6. Under local white noise, GHZ states satisfy
7
hence are asymptotically incertifiable, while unique ground states of local gapped Hamiltonians are asymptotically certifiable, with
8
This criterion is not a finite-sample certification protocol, but it sharply separates state families whose coherence remains certifiable under realistic noise from those whose coherence becomes experimentally indistinguishable from an incoherent mixture.
4. Photonic, bosonic, and linear-optical variants of tolerance
In photonic continuous-variable platforms, tolerant certification is often expressed through fidelity witnesses or code-space witnesses tailored to the measurement model. “Reliable quantum certification for photonic quantum technologies” (Aolita et al., 2014) treats pure Gaussian states, pure linear-optical states generated from Fock inputs, and their locally post-selected variants. The certifier estimates a fidelity lower bound 9 and accepts iff
00
The resulting test is explicitly robust: it rejects all states with fidelity 01 and accepts all states with
02
where
03
For Gaussian targets the extremality-based lower bound is
04
and for linear-optical 05-photon targets
06
The protocol uses only single-mode homodyne detection, is efficient in the number of modes 07 for Gaussian targets, and remains efficient for linear-optical targets at constant input photon number 08.
“Reliable Quantum Certification of Bosonic Code Preparations” (Wu, 2022) constructs analogous witnesses for bosonic codes. For the two-component cat code, the witness is
09
with
10
Thus 11 lower-bounds code-space overlap. The paper extends the same strategy to four-component cat states, squeezed cat states, and realistic GKP states with finite squeezing and finite phase-space truncation, all estimated from Gaussian measurements or, in some cases, parity measurement plus Gaussian measurements. Here tolerance is built into the target model itself: certification addresses realistic finite-energy code states rather than exact idealized codewords.
A distinct photonic notion appears in “Certification of linear optical quantum state preparation” (Schadow et al., 12 Feb 2026). In LOQC, the relevant target is not a single fixed state but an LOQC equivalence class determined by indistinguishability data. Accordingly, the paper defines
12
and
13
This is tolerant certification in a stronger operational sense: the protocol certifies closeness to the nearest state in the LOQC-equivalence class, not to one arbitrarily chosen microscopic representative. This suggests that in photonic many-body platforms, the correct notion of “distance to target” can itself be task-dependent.
5. Restricted-measurement and gentle-measurement regimes
Several recent works ask how much tolerance survives under severe measurement restrictions. “Few Single-Qubit Measurements Suffice to Certify Any Quantum State” (Gupta et al., 12 Jun 2025) proves that every pure 14-qubit target can be certified using only adaptive single-qubit measurements, with
15
copies and
16
single-qubit measurements. The guarantee, however, is only
17
so the test is explicitly only 18-tolerant. The paper identifies improving this 19 loss as an open problem.
That open problem is partially resolved, for almost all pure target states, in “The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements” (Coladangelo et al., 12 Feb 2026). Its first protocol uses one 20-qubit measurement together with single-qubit 21- or 22-basis measurements on the other qubits. For all but an 23-fraction of pure target states, if a state 24 passes with probability 25, then
26
After repetition, the copy complexity becomes
27
which the paper identifies as copy-optimal. Its second protocol uses exclusively single-qubit measurements and achieves nearly robust behavior: 28 so the positive-certification radius improves from 29 to 30. The technical basis is a new uncertainty principle for conditional fidelities across the computational and Hadamard bases.
A different measurement constraint is analyzed in “Locally Gentle State Certification for High Dimensional Quantum Systems” (Butucea et al., 4 Feb 2026). There the standard identity-testing task
31
is studied under the requirement that each local measurement be 32-gentle, meaning that for every outcome 33,
34
For the maximally mixed reference 35, fixed unentangled locally-36-gentle measurements have minimax sample complexity
37
The paper also proves a close relation between local gentleness and local quantum differential privacy, including
38
for the implication from local-39-qDP to an 40-gentle implementation. This is not tolerant certification in the usual promise-gap sense; it is tolerance with respect to measurement-induced disturbance.
6. Device models, computational outputs, and conceptual boundaries
The literature also differs sharply in device model. “Certifying bipartite pure quantum states efficiently using untrusted devices” (Lin et al., 2023) assumes the local dimension 41 is known and shows that arbitrary 42 bipartite pure states can be certified from a single local measurement setting per party, with untrusted measurements and robustness
43
for the maximally entangled-state protocol. This is semi-device-independent rather than fully device-independent, and the equivalence notion is up to local unitaries rather than general local isometries.
“Local certification of programmable quantum devices of arbitrary high dimensionality” (Bharti et al., 2019) treats a single programmable black box in a contextuality scenario. Its guarantee is a robust self-testing statement: 44 for near-optimal contextuality witness value. This is tolerant in the robust-self-testing sense, but it does not provide a finite-sample accept/reject theorem. Likewise, “Device-independent certification of tensor products of quantum states using single-copy self-testing protocols” (Šupić et al., 2019) shows how to transform single-copy self-tests into tensor-product certification with constant measurement choices, but its main theorems are exact and its robustness analysis is limited.
A further expansion of scope appears when certification is attached to a computational process rather than a static preparation. “Logical accreditation: a framework for efficient certification of fault-tolerant computations” (Mills et al., 7 Aug 2025) certifies logical output distributions of fault-tolerant circuits and then derives a state-quality consequence: 45 The accreditation bound 46 is estimated from trap circuits, with trap number requirement
47
This is not direct state verification of an arbitrary logical state, but it is a rigorous tolerant state certificate for logical circuit outputs when the ideal output state is pure.
Finally, “Certifying localizable quantum properties with constant sample complexity” (Du et al., 22 Sep 2025) argues that many global properties are preserved in projected ensembles on small subsystems. Its witness gap is the localizable-quantumness quantity
48
If 49 and the retained subsystem size 50, then the framework gives constant sample complexity and constant trace-distance tolerance for certifying properties such as entanglement, circuit complexity, or magic. Its random-basis fidelity variant proves positivity of a spectral gap 51 for Haar-random states, while constant-52 behavior for generic states is supported numerically rather than proved.
Taken together, these developments suggest that “tolerant quantum state certification” has become an umbrella term for several distinct but related tasks: promise-gap fidelity testing relative to a known reference, finite-confidence lower bounds on an unmeasured remainder, device-independent extractability certification up to local isometries, witness-based certification of structured states or state functions, certification under restricted or gentle measurements, and computational accreditation that induces certified output-state infidelity bounds. The main conceptual boundary is therefore not between tolerant and non-tolerant methods alone, but between incompatible operational targets: full-state identity, equivalence-class certification, code-space membership, property certification, and certification of a leftover or computational output.