Semi-Quantitative Group Testing with Quantized Adder Channels

This direction is split into other directions: quantized adder channel. Its last version stays readable and citable here.

Version 1 of 133 papers77 conceptsfrozen 2026-10-04

Traditional group testing, a technique used to identify a few "defective" items within a large population by pooling samples, has historically relied on a binary logic: a pool is either positive or negative. While efficient, this binary approach discards a wealth of information. If a pool of 100 medical samples tests positive for a virus, the test result itself rarely tells you whether one person is infected or ten.

A growing body of research suggests that we can drastically reduce the number of tests required by moving beyond binary outcomes. By leveraging the quantitative intensity of a signal—such as the viral load in a PCR test or the number of sequence reads in a genomic assay—researchers have developed a framework known as Semi-Quantitative Group Testing (SQGT).

The Binary Information Bottleneck

In a standard binary group test, each measurement yields at most one bit of information. This "yes/no" simplification is often a mismatch for modern diagnostic hardware. As Amin Emad points out in Semi-Quantitative Group Testing: A Unifying Framework for Group Testing with Applications in Genotyping, reducing complex biological signals to binary outcomes underutilizes the available information capacity of sensors.

When we ignore the magnitude of a positive result, we lose the ability to estimate the number of infected individuals within a single pool. This loss is particularly costly as the prevalence of the target trait increases. Manuel Morales and colleagues argue in COVID-19 Tests Gone Rogue that this simplification fails to communicate nuances of infectiousness, which are often reflected in the "gradient" of the signal.

The Mechanism: Adder Channels and Quantizers

The core intuition of SQGT is to model the testing process as a quantized adder channel. In this model, the result of a pooled test is the sum of the individual signals from each item in the pool, which is then passed through a quantizer that maps the continuous sum into discrete "bins" or levels.

  1. The Adder Channel: If multiple defective items are in a pool, their signals add up. In DNA sequencing, this might be the frequency count of a specific sequence (Denisa Duma et al., Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing). In PCR, it is reflected in the Cycle Threshold (Ct) value—the number of cycles required for the viral signal to exceed a background threshold.
  2. The Quantizer: Real-world sensors have limited precision. They may not give an exact integer count of defective items, but they can distinguish between "low," "medium," and "high" concentrations. Amin Emad formalizes this in Semi-Quantitative Group Testing: a General Paradigm with Applications in Genotyping by using adjustable thresholds to map additive sums to discrete output levels.

By increasing the resolution from two states (binary) to just three or four, the information-theoretic capacity of each test increases significantly. Weidong Han and Peter I. Frazier show in Probabilistic Group Testing under Sum Observations that if a query returns an exact count ($k$), it can capture up to $\log(k+1)$ bits of information, allowing for a logarithmic reduction in the total number of tests.

Achieving the Information-Theoretic Limit

To turn these multi-level signals into individual diagnoses, researchers use sophisticated reconstruction algorithms.

In the "AC-DC" framework (Ryan Gabrys and Venkatesan Guruswami, AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing), the authors use the rich data in RT-PCR amplification curves to handle "heavy hitters"—individuals with extremely high viral loads—who might otherwise overwhelm a binary pooling system. Similarly, the "Tapestry" protocol (Sabyasachi Ghosh et al., Tapestry: A Single-Round Smart Pooling Technique for COVID-19 Testing) uses compressed sensing to recover both the identity and the viral load of infected individuals in a single round of testing.

The efficiency of these methods often approaches the theoretical limits of what is possible. Florent Krzakala and Lenka Zdeborova demonstrated in Non-adaptive pooling strategies for detection of rare faulty items that by using "spatially coupled" designs and Belief Propagation, it is possible to reach the Bayes-optimal limit for the minimum number of tests required, even in the presence of experimental noise.

Practical Impact: From Genotyping to Pathogens

The shift to semi-quantitative models solves several practical problems:

By treating diagnostic tests not as simple switches, but as sensors providing a range of values, semi-quantitative group testing bridges the gap between the simplicity of binary logic and the high-fidelity requirements of modern science.

Papers in this version

History & citationVersion 1 · 2026-10-04

Split into other directions · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_semi_quantitative_group_testing_with_qua_1435c522,
  title = {Semi-Quantitative Group Testing with Quantized Adder Channels},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/semi-quantitative-group-testing-with-quantized-adder-channels/rdr_1435c522f9c5420fb062bbbfb12dfb7e},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}

This exact version (version 1, frozen text):

@misc{lacuna_semi_quantitative_group_testing_with_qua_1435c522_v1,
  title = {Semi-Quantitative Group Testing with Quantized Adder Channels},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/semi-quantitative-group-testing-with-quantized-adder-channels/rdr_1435c522f9c5420fb062bbbfb12dfb7e/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}