Papers
Topics
Authors
Recent
Search
2000 character limit reached

Tolerant Quantum State Certification

Updated 5 July 2026
  • 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 ρ\rho satisfies F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 or F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2 for a known reference state σ\sigma, with ε2>ε1\varepsilon_2>\varepsilon_1 (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

F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,

where σ\sigma is known and ρ\rho 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

DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.

The paper also emphasizes that fidelity is local to F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_10, so if F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_11 projects onto F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_12, then

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_13

This support-locality yields a direct tolerant-certification corollary. If the known reference state F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_14 has rank F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_15, then F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_16 can be estimated to additive error F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_17 using

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_18

copies of F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_19, with lower bound

F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_20

Consequently, the tolerant decision problem above can be solved with

F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_21

copies (Wang, 24 Jun 2026). The same paper presents a second regime, where F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_22 has rank at most F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_23 but F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_24 is arbitrary, with fidelity-estimation complexity

F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_25

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 F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_26 promise above (Bădescu et al., 2017). For a known F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_27-dimensional mixed target F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_28, that work gives a fidelity-oriented certification procedure using

F(ρ,σ)1ε2\mathrm{F}(\rho,\sigma)\le 1-\varepsilon_29

copies and a trace-distance-oriented procedure using

σ\sigma0

copies. Its robust Bures-distance statement distinguishes

σ\sigma1

while the two-sample Hilbert–Schmidt tester distinguishes

σ\sigma2

with σ\sigma3 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

σ\sigma4

assumed independent but not necessarily identical. A verifier randomly extracts a subset of size σ\sigma5, measures only that subset, and certifies the average fidelity of the untouched remainder σ\sigma6. The tolerated infidelity is

σ\sigma7

and the task is explicitly to certify that the average quality of the unmeasured remainder exceeds σ\sigma8, rather than to verify exact target-state preparation.

In the device-independent formulation, the relevant figure of merit is extractability σ\sigma9, 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

ε2>ε1\varepsilon_2>\varepsilon_10

where ε2>ε1\varepsilon_2>\varepsilon_11 is the optimal quantum winning probability and ε2>ε1\varepsilon_2>\varepsilon_12 depends on the Bell game. If the measured subset attains empirical winning probability ε2>ε1\varepsilon_2>\varepsilon_13, then the false-certification probability is bounded by

ε2>ε1\varepsilon_2>\varepsilon_14

with

ε2>ε1\varepsilon_2>\varepsilon_15

leading to the main finite-statistics guarantee

ε2>ε1\varepsilon_2>\varepsilon_16

This is a one-sided lower-confidence statement for the unmeasured residual ensemble. The same paper gives a sample-size formula

ε2>ε1\varepsilon_2>\varepsilon_17

The scaling depends on whether the nonlocal game has ε2>ε1\varepsilon_2>\varepsilon_18. If ε2>ε1\varepsilon_2>\varepsilon_19, as for CHSH with

F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,0

the certifiable infidelity scales only as F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,1-type. If F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,2, as in the GHZ/Mermin construction, one obtains near-F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,3 scaling (Antesberger et al., 2024). Experimentally, the paper reports that certifying Bell-state thresholds F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,4 at F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,5 confidence required verifier sample counts F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,6, while GHZ-state thresholds F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,7 required F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,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 F(ρ,σ)1ε1orF(ρ,σ)1ε2,ε2>ε1,\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_1 \quad\text{or}\quad \mathrm{F}(\rho,\sigma)\le 1-\varepsilon_2, \qquad \varepsilon_2>\varepsilon_1,9-copy state σ\sigma0, potentially correlated across rounds, and the goal is to certify the conditional state

σ\sigma1

of a randomly retained unmeasured copy after all other outcomes are fixed. The certified quantity is the extractability

σ\sigma2

Using a four-party Mermin operator with

σ\sigma3

and affine robust self-testing bound

σ\sigma4

the paper derives the finite-sample confidence formula

σ\sigma5

Its headline experiment certifies

σ\sigma6

from

σ\sigma7

verified samples at confidence level

σ\sigma8

with observed pass probability

σ\sigma9

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 ρ\rho0, together with a positive semidefinite Hamiltonian ρ\rho1 satisfying ρ\rho2, ρ\rho3, and spectral gap ρ\rho4. The key certification inequality is

ρ\rho5

For Dicke states

ρ\rho6

the engineered parent Hamiltonian is

ρ\rho7

with

ρ\rho8

For ρ\rho9, 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

DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.0

for POVM outcome frequencies. In both cases, optimization over the resulting confidence region gives finite-sample lower and upper bounds

DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.1

with probability at least DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.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 DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.3 under noise channel DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.4 is

DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.5

with DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.6. Under local white noise, GHZ states satisfy

DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.7

hence are asymptotically incertifiable, while unique ground states of local gapped Hamiltonians are asymptotically certifiable, with

DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.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 DB(ρ,σ)=2(1F(ρ,σ)).\mathrm{D}_\mathrm{B}(\rho,\sigma)=\sqrt{2(1-\mathrm{F}(\rho,\sigma))}.9 and accepts iff

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_100

The resulting test is explicitly robust: it rejects all states with fidelity F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_101 and accepts all states with

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_102

where

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_103

For Gaussian targets the extremality-based lower bound is

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_104

and for linear-optical F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_105-photon targets

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_106

The protocol uses only single-mode homodyne detection, is efficient in the number of modes F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_107 for Gaussian targets, and remains efficient for linear-optical targets at constant input photon number F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_108.

“Reliable Quantum Certification of Bosonic Code Preparations” (Wu, 2022) constructs analogous witnesses for bosonic codes. For the two-component cat code, the witness is

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_109

with

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_110

Thus F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_111 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

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_112

and

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_113

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 F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_114-qubit target can be certified using only adaptive single-qubit measurements, with

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_115

copies and

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_116

single-qubit measurements. The guarantee, however, is only

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_117

so the test is explicitly only F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_118-tolerant. The paper identifies improving this F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_119 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 F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_120-qubit measurement together with single-qubit F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_121- or F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_122-basis measurements on the other qubits. For all but an F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_123-fraction of pure target states, if a state F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_124 passes with probability F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_125, then

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_126

After repetition, the copy complexity becomes

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_127

which the paper identifies as copy-optimal. Its second protocol uses exclusively single-qubit measurements and achieves nearly robust behavior: F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_128 so the positive-certification radius improves from F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_129 to F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_130. 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

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_131

is studied under the requirement that each local measurement be F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_132-gentle, meaning that for every outcome F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_133,

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_134

For the maximally mixed reference F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_135, fixed unentangled locally-F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_136-gentle measurements have minimax sample complexity

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_137

The paper also proves a close relation between local gentleness and local quantum differential privacy, including

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_138

for the implication from local-F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_139-qDP to an F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_140-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 F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_141 is known and shows that arbitrary F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_142 bipartite pure states can be certified from a single local measurement setting per party, with untrusted measurements and robustness

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_143

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: F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_144 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: F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_145 The accreditation bound F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_146 is estimated from trap circuits, with trap number requirement

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_147

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

F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_148

If F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_149 and the retained subsystem size F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_150, 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 F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_151 for Haar-random states, while constant-F(ρ,σ)1ε1\mathrm{F}(\rho,\sigma)\ge 1-\varepsilon_152 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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (18)

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 Tolerant Quantum State Certification.