Papers
Topics
Authors
Recent
Search
2000 character limit reached

Block-Pattern Enhanced Test (BPET)

Updated 9 July 2026
  • BPET is a versatile framework that partitions data into blocks based on missingness or design patterns, enabling robust two-sample testing across diverse domains.
  • It exploits local comparisons such as graph-induced ranks, pseudo-identity circuits, and spectral matching to aggregate evidence and avoid bias from imputation or deletion.
  • Tailored procedures under BPET achieve high power and accurate error control in applications ranging from multi-source statistics and quantum memory diagnostics to network inference.

Block-Pattern Enhanced Test (BPET) denotes, in current arXiv usage, several testing methodologies organized around explicit block or pattern structure. Its primary statistical meaning is a general framework for two-sample hypothesis testing in multi-source and multi-modal data with block-wise missingness, where entire data sources or modalities are systematically absent for subsets of subjects (Zhang et al., 24 Aug 2025). The same acronym is also used for a pattern-based quantum functional testing methodology for quantum memories (Weiss et al., 2024) and for a block-structured network two-sample procedure for stochastic block models (Nguen et al., 2024). Across these settings, BPET refers not to a single universal algorithm but to domain-specific procedures that exploit structured partitions of the observed data.

1. BPET in multi-source data with block-wise missingness

In "Two-Sample Testing with Block-Wise Missingness in Multi-Source Data" (Zhang et al., 24 Aug 2025), BPET is defined for observations

Zi=(Zi(1),,Zi(L)),Zi(l)S(l),Z_i=\bigl(Z_i^{(1)},\dots,Z_i^{(L)}\bigr),\quad Z_i^{(l)}\in\mathcal S^{(l)},

together with a binary missingness pattern

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,

where Si(l)=1S_i^{(l)}=1 if modality ll is present and $0$ otherwise. The motivating setting is multi-source and multi-modal data in applications such as neuroimaging, multi-omics, and electronic health records, where whole modalities may be missing for subgroups of subjects. In that setting, naïve imputation or complete-case deletion can introduce bias or waste large swaths of valuable data, especially when the missingness mechanism is not random.

The two-sample problem is posed for pooled observations

{X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,

with labels Ji{X,Y}J_i\in\{X,Y\}. BPET partitions the pooled sample into missingness-pattern strata P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}, with at most 2L12^L-1 nonempty patterns,

Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.

Within pattern Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,0, Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,1 and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,2 denote the numbers of Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,3 and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,4 observations, and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,5.

The framework proceeds in three stages. Stage 1 is Pattern Partition, which splits the pooled data into Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,6. Stage 2 is a Pattern-aware Procedure, in which each ordered pair Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,7 is assigned a dissimilarity

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,8

where Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,9 is any source-specific metric and Si(l)=1S_i^{(l)}=10 rescales for comparability. If Si(l)=1S_i^{(l)}=11 and Si(l)=1S_i^{(l)}=12 share no modalities, the framework allows either zero-filling with Si(l)=1S_i^{(l)}=13 or the use of a latent-space embedding. Stage 3 is Test-statistic Assembly, which applies any two-sample procedure—graph-based, kernel MMD, distance-based, and related methods—to the resulting block-structured dissimilarity matrix and then combines the pattern-pair statistics into one global measure.

The central methodological point is that BPET restricts comparisons to shared modalities, thereby using all available data without imputation or deletion. To guard against spurious rejections when the two groups differ in their marginal pattern frequencies, BPET employs a pattern-wise permutation: within each Si(l)=1S_i^{(l)}=14, the Si(l)=1S_i^{(l)}=15 labels are shuffled while Si(l)=1S_i^{(l)}=16 is fixed. Valid inference is established under the null Si(l)=1S_i^{(l)}=17 and the exchangeability condition

Si(l)=1S_i^{(l)}=18

which the paper states is strictly weaker than MCAR (Zhang et al., 24 Aug 2025).

2. BRISE: graph-induced ranks, test statistics, and null theory

The concrete instantiation developed in the same paper is BRISE, the Block-wise Rank In Similarity-graph Edge-count test (Zhang et al., 24 Aug 2025). For each pattern pair Si(l)=1S_i^{(l)}=19 satisfying ll0, BRISE constructs a ll1-nearest-neighbor graph on ll2: a standard ll3-NNG when ll4, and a bipartite ll5-NNG when ll6.

Its basic local quantity is the graph-induced rank of ll7 with respect to ll8,

ll9

and the corresponding symmetrized rank matrix $0$0. Within a pattern pair, $0$1 is partitioned into the four blocks induced by $0$2.

For each $0$3, BRISE defines the within-group rank sums

$0$4

With $0$5 and $0$6, the vectorized statistic is

$0$7

where $0$8 collects the centered $0$9 terms and {X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,0 under the pattern-wise permutation null. The alternative congregated statistic aggregates across pattern pairs: {X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,1 with covariance {X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,2, and

{X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,3

The large-sample theory is explicit. The exact means, variances, and covariances of {X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,4 and {X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,5 are given in closed form in Theorem 1 in terms of first- and second-order moments of the rank matrix, and these formulae generalize those in Zhou et al. (2023). Under a growing-sample regime in which {X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,6, pattern fractions are fixed, and mild graph-regularity and moment conditions hold, Theorem 2 yields

{X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,7

under the pattern-wise permutation null. The paper therefore permits asymptotic {X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,8-values without costly resampling (Zhang et al., 24 Aug 2025).

3. Implementation, simulation behavior, and real-data performance

The practical algorithm described for BRISE begins by partitioning data by missingness pattern and discarding extremely rare patterns, for example when {X1,,Xm}FX,{Y1,,Yn}FY,\{X_1,\dots,X_m\}\sim F_X,\quad \{Y_1,\dots,Y_n\}\sim F_Y,9 or Ji{X,Y}J_i\in\{X,Y\}0 (Zhang et al., 24 Aug 2025). For each admissible pattern pair Ji{X,Y}J_i\in\{X,Y\}1 with shared modalities, pairwise distances Ji{X,Y}J_i\in\{X,Y\}2 are computed on the shared coordinates, a Ji{X,Y}J_i\in\{X,Y\}3-NNG is built, graph-induced ranks Ji{X,Y}J_i\in\{X,Y\}4 are derived, and the within-group rank sums Ji{X,Y}J_i\in\{X,Y\}5 and Ji{X,Y}J_i\in\{X,Y\}6 are formed. The global statistic then assembles either Ji{X,Y}J_i\in\{X,Y\}7 or Ji{X,Y}J_i\in\{X,Y\}8, estimates null means and covariance analytically from Theorem 1, computes Ji{X,Y}J_i\in\{X,Y\}9 or P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}0, and obtains a one-sided P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}1-value either from the P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}2 limit or by pattern-wise permutation.

The simulation study evaluates BRISE-c and BRISE-v with P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}3 and Euclidean distance against five competitors: MMD-Miss, complete-case RISE, standard MMD, Ball-Divergence, and Measure-Transportation. The experiments cover P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}4, P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}5 sources, sampling rates P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}6 as well as imbalanced P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}7, and Gaussian, log-normal, and P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}8 distributions under the null and three classes of alternatives: location shift, scale change, and combined location plus scale. The reported findings are specific: both BRISE variants tightly control type I error at nominal P1,,PnP\mathcal P_1,\dots,\mathcal P_{n_P}9, even under imbalanced missingness; standard permutation RISE fails catastrophically; MMD-Miss is ultra-conservative with zero power; complete-case tests lose power in proportion to missingness; BRISE-c dominates in scale and mixed alternatives; BRISE-v excels in pure location shifts; and overall BRISE achieves the highest power across all scenarios. Power is also described as robust to the choice of 2L12^L-10 and remaining high even as sampling rates fall to 2L12^L-11 (Zhang et al., 24 Aug 2025).

Two real-data demonstrations are reported.

Dataset Data structure Reported result
Surgical ICU sepsis biomarkers 56 hospital-acquired sepsis vs. 74 critically ill non-septic; measurements collected on days 1, 2, or 4; no complete-case subjects across all days BRISE-c and BRISE-v both yield 2L12^L-12; MMD-Miss returns 2L12^L-13
ADNI multi-modal Alzheimer's study MRI, PET, and proteomic/metabolomic serum markers; balanced subsample 2L12^L-14 AD vs. 2L12^L-15 CN and full sample 2L12^L-16 AD vs. 2L12^L-17 CN BRISE-c and BRISE-v reject 2L12^L-18 with 2L12^L-19 by permutation and asymptotic calibration

The paper also states that BPET is not limited to graph-rank approaches. Any two-sample statistic that can be written in terms of pairwise dissimilarities or kernels may be slotted into the framework, including kernel MMD, energy statistics, Ball-Div., and classification-based scores. Other similarity graphs, such as the minimum spanning tree and minimum distance pairing, may replace the Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.0-NNG. Beyond two-sample testing, the proposed framework is said to generalize to independence tests, clustering, and change-point detection. The practical recommendations are correspondingly technical: rare patterns should be dropped or merged to stabilize covariance estimation; zero-filling is simple and empirically effective for pattern pairs with no overlap, though latent-space embeddings may better harness those data; Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.1 should balance sensitivity and locality, with Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.2 recommended for Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.3 in the hundreds; and small ridge regularization can enforce invertibility when positive-definiteness of the pattern-wise covariance matrices is problematic (Zhang et al., 24 Aug 2025).

4. Quantum-memory BPET: block patterns, pseudo-identity circuits, and device diagnostics

In "Pattern-based quantum functional testing" (Weiss et al., 2024), BPET is defined for a quantum device with physical qubits Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.4 as a finite set Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.5 of block patterns. Each pattern Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.6 specifies a target set Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.7, a spectator set Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.8, a local preparation unitary Z(α)={Zi:Si=Pα},α=1,,nP.\mathcal Z^{(\alpha)}=\{Z_i:S_i=\mathcal P_\alpha\},\quad \alpha=1,\dots,n_P.9, an associated idle protocol, and the inverse Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,00. Operationally, the pattern is implemented as Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,01, then an idle wait Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,02, then Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,03, followed by measurement in the computational basis. In the absence of errors, this sequence is a “pseudo-identity.”

The paper introduces eight pattern families:

  • Blank Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,04 pattern (“all-1”): Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,05, Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,06; used to measure energy relaxation Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,07.
  • Checkerboard Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,08 patterns A/B: non-adjacent partitions Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,09, with Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,10 applied only to one partition; used to probe neighbor-state dependence of Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,11.
  • Active-spectator checkerboard: repeated even-count Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,12 gates on spectators to inject heating quasiparticles.
  • Blank Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,13 pattern (“all-+”): Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,14; used to measure pure dephasing Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,15.
  • Echoed Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,16 blank: Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,17, wait Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,18, apply Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,19, wait Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,20, then Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,21; used to probe Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,22.
  • Checkerboard Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,23: checkerboard superposition patterns, with echoed variants, used to reveal crosstalk in coherence.
  • Entangled Bell patterns Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,24: paired-qubit Bell states, then idle and uncompute; used to probe two-qubit entanglement lifetimes under neighbor influence.
  • Three-qubit frequency-collision patterns: a Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,25 preparation on qubit Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,26 together with a neighboring CNOT or equal-duration delay on Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,27; used to detect control-target spurious resonances.

The collected measurements are fidelities. For single-qubit patterns,

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,28

and for Bell patterns,

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,29

The fitting formulas are explicit. For energy relaxation,

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,30

and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,31 is obtained from a fit of the form Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,32. For dephasing,

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,33

Neighbor influence is quantified by the crosstalk metric

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,34

or the analogous quantity for Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,35 patterns. A qubit is declared failing under pattern Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,36 at delay Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,37 if

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,38

with typical thresholds in the paper described as being on the order of a few percent. For non-Markovian or coupling effects, the paper uses a residual Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,39-coupling Hamiltonian

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,40

together with a Lindblad dephasing model, leading to the fitting form

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,41

For entanglement sensitivity, the paper compares Bell-pair fidelity with the product of single-qubit checkerboard Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,42 fidelities and defines

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,43

The experimental outcomes are device-specific. On the 27-qubit ibmq_ehningen device, qubit 21 exhibited Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,44\,µs, Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,45\,µs, and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,46. Active spectator dynamics with 250 Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,47-gates shortened Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,48 by up to Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,49 on adjacent targets. On ibm_brisbane, echoed Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,50 blank versus checkerboard patterns gave Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,51\,µs and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,52\,µs for many qubits, and some qubits recovered fidelity at long Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,53 under blank patterns. Non-Markovian oscillations on ibmq_ehningen yielded, for qubit 20 with one neighbor, Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,54 MHz and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,55\,µs. The three-qubit frequency-collision test exposed triplets Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,56 and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,57, with fidelity drops of approximately Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,58 and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,59, respectively. Entangled versus checkerboard Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,60 patterns gave Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,61 at Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,62 µs, indicating Bell-state fragility (Weiss et al., 2024).

5. Network BPET for stochastic block models

In "Network two-sample test for block models," Nguen, Padilla, and Amini formulate a two-sample test for unlabeled networks under the stochastic block model and describe it, in the supplied technical exposition, as a BPET for network data (Nguen et al., 2024). The observations are two independent samples of undirected networks,

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,63

with possibly varying numbers of nodes. Each adjacency matrix Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,64 is assumed to arise from an SBM with symmetric block-connectivity matrix Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,65, community-size probabilities Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,66, and latent labels Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,67. Since no vertex correspondence is assumed across graphs, the null is stated up to relabeling of communities: Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,68 versus

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,69

The procedure has three main ingredients: community detection, block summarization, and block matching. For each graph, any consistent Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,70-community detector may be used to obtain labels Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,71. Given labels Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,72 and adjacency Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,73, the paper defines the block-sum and block-count operators

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,74

The per-graph raw estimate is

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,75

with optional random pre-permutation of labels as a technical device.

To align Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,76 and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,77, the paper uses SpectralMatching on Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,78 matrices. It computes eigendecompositions, recovers a sign-flip matrix Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,79, forms Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,80, and solves a Hungarian linear assignment problem

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,81

The full complexity is Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,82. After within-group alignment and a global matching step, the procedure aggregates aligned block sums and block counts into group-level quantities Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,83 and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,84, constructs

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,85

estimates pooled variances

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,86

and forms the test statistic

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,87

where Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,88 is the harmonic mean of Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,89 and Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,90.

The asymptotic null distribution is chi-squared. Under Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,91, with sparsity scaling Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,92, bounded graph sizes Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,93, sample-size growth Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,94, and misclassification error Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,95, the paper states

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,96

Theorem 3.3 further gives consistency: if

Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,97

dominates the stated error terms, then Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,98 grows on the order of Si=(Si(1),,Si(L)){0,1}L,S_i=(S_i^{(1)},\dots,S_i^{(L)})\in\{0,1\}^L,99 and the test power tends to one. The empirical summary reports that BPET outperforms ASE-MMD in 2-block SBM experiments, attains AUC approximately Si(l)=1S_i^{(l)}=100–Si(l)=1S_i^{(l)}=101 for random-Si(l)=1S_i^{(l)}=102 SBMs with Si(l)=1S_i^{(l)}=103 up to Si(l)=1S_i^{(l)}=104, reaches ROC approximately Si(l)=1S_i^{(l)}=105 on random dot-product graphs, is far stronger than ASE-MMD on graphon perturbation tasks, and achieves ROC-AUC approximately Si(l)=1S_i^{(l)}=106–Si(l)=1S_i^{(l)}=107 on COLLAB and SW–GOT ego-networks while outperforming both NCLM and ASE-MMD (Nguen et al., 2024).

6. Terminological scope and structural comparison

The supplied literature indicates that BPET is an acronym with domain-dependent meanings rather than a single standardized method. In one usage, it is a missingness-aware two-sample framework for multi-source data (Zhang et al., 24 Aug 2025). In another, it is a library of hardware-aware block patterns for quantum-memory diagnostics (Weiss et al., 2024). In a third, it is a block-aligned network two-sample procedure for stochastic block models (Nguen et al., 2024). A plausible unifying interpretation is that each formulation turns an otherwise difficult global testing problem into a collection of structured local comparisons indexed by patterns or blocks.

Usage of BPET Basic unit of structure Global objective
Multi-source statistics Missingness patterns Si(l)=1S_i^{(l)}=108 Two-sample testing without imputation or deletion
Quantum functional testing Target/spectator block patterns Si(l)=1S_i^{(l)}=109 Detect Si(l)=1S_i^{(l)}=110, Si(l)=1S_i^{(l)}=111, crosstalk, non-Markovian behavior, and collision faults
Network testing for SBMs Community blocks and block matchings Test equality of network distributions up to relabeling

The distinctions are substantive. The statistical BPET for block-wise missingness is built around pattern-wise permutation, graph-induced ranks, and asymptotic Si(l)=1S_i^{(l)}=112 limits for Si(l)=1S_i^{(l)}=113 and Si(l)=1S_i^{(l)}=114. The quantum BPET is built around pseudo-identity circuits, fidelity-decay fits, difference maps, and failure thresholds. The network BPET is built around community estimation, spectral matching, blockwise variance normalization, and a Si(l)=1S_i^{(l)}=115 null law. These procedures therefore share a naming motif and a block-oriented design principle, but they address different data types, different null hypotheses, and different operational definitions of a “pattern.”

This multiplicity of usages matters for citation and interpretation. In contexts involving block-wise missing multi-modal observations, BPET refers specifically to the framework instantiated by BRISE. In quantum-hardware diagnostics, BPET denotes a pattern-based stress-testing protocol over qubit blocks. In network inference, it denotes a matched-block test for stochastic block models. For arXiv readers, the acronym is therefore best read together with its surrounding domain: missingness patterns, qubit patterns, or community blocks.

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

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 Block-Pattern Enhanced Test (BPET).