Zhao, Preskill and Huang's 8 April 2026 Paper Puts a 68,000-Cell Blood Dataset Benchmark Under 60 Logical Qubits: What a Quantum Memory Advantage Means for Hospital Genomics
Quentir Medicine Monitor
Evidence-based insights for quantum medicine. Published by Quentir Systems LLC · September 11, 2026.
On 8 April 2026 seven authors from Caltech, MIT, Google Quantum AI and the startup Oratomic, among them John Preskill and Hsin-Yuan Huang, posted a 144-page proof that, for a specified family of classification and dimension-reduction tasks under stated assumptions, a quantum computer of polylogarithmic size reaches a prediction performance that any classical machine would need exponentially more memory to match. The claim reached a wider readership on 11 September 2026, when WIRED Japan explained it to museum visitors as an advantage in size, not in speed.
The paper's medical test case is a genomics one. In a numerical benchmark on the expression profiles of 68,000 peripheral blood cells, the authors report that their method separates cell types and finds the main axis of variation with a calculated requirement of fewer than 60 logical qubits, where the classical methods chosen for comparison need four to six orders of magnitude more memory units. The proposed protocol draws random samples, processes each once and discards it; the benchmark reports performance and an estimated memory requirement, and it did not run that stream on a quantum machine. The advantage the authors prove is one of memory, not speed, and that distinction decides what a hospital genomics group should make of it.
What Zhao, Zlokapa, Neven, Babbush, Preskill, McClean and Huang Prove in arXiv 2604.07639, and What They Ran
The paper is "Exponential quantum advantage in processing massive classical data," submitted to arXiv on 8 April 2026 by Haimeng Zhao, Alexander Zlokapa, Hartmut Neven, Ryan Babbush, John Preskill, Jarrod R. McClean and Hsin-Yuan Huang; nine pages of main text carry the result and the remaining pages carry the proofs. The theorem says that a quantum computer whose size grows only polylogarithmically with the problem size can perform classification, dimension reduction and linear-system solving by processing random samples as they arrive, while any classical machine reaching the same prediction performance on those specified tasks needs exponentially larger size. That separation is proved for the tasks as the paper defines them and under its stated assumptions; the PBMC68k experiment supplies a numerical comparison against selected classical methods, and the two should be read apart. A classical machine that is larger, though still below that exponential threshold, needs superpolynomially more samples and more time to catch up.
The authors open by conceding the usual objection to their own field. Compelling quantum advantages have so far been established for cryptanalysis and for the simulation of quantum systems, both of which have a mathematical structure quantum machines can exploit, and ordinary data from the classical world was never expected to carry that structure. Their numerical experiments therefore use four standard benchmark datasets, none of them contrived: movie reviews from the Internet Movie Database, posts from the 20 Newsgroups collection, the Dorothea chemical-compound set labeled for thrombin binding, and the single-cell RNA sequencing data of peripheral blood mononuclear cells known as PBMC68k or Zheng68k. The code is written in JAX and the quantum machine was simulated on classical hardware; no quantum processor executed any of it.
How Quantum Oracle Sketching Would Read PBMC68k One Sample at a Time, and Why the Sample Cost Scales Quadratically
The obstacle the paper removes is the one every quantum machine-learning proposal has run into. Quantum algorithms want to query data in superposition, and the device usually assumed to make that possible is a quantum random access memory. Small-scale QRAM demonstrations exist, but an efficient, fault-tolerant QRAM at the scale a massive dataset assumes remains unresolved, and any QRAM would in any case have to store the whole dataset somewhere. The authors' answer, which they call quantum oracle sketching, gives up on storing anything. Each classical sample, in this case one randomly drawn cell's gene-expression vector, is turned into a small quantum rotation applied to the register, then thrown away; the accumulated rotations build an approximation of the oracle that later quantum algorithms need. The samples are random draws, so a record can be drawn more than once, and processing each incoming sample once is a different thing from visiting every unique cell exactly once. The price is stated exactly: the number of classical samples consumed grows quadratically with the number of quantum queries made, a rate the authors prove is optimal because it follows from the Born rule's square relation between amplitudes and probabilities.
Readout is handled by an improved version of Huang's classical shadows, so that the compact classical model, a classifier or a principal component, can be extracted with few measurements. On PBMC68k the tasks were binary classification, scored by five-fold cross-validation accuracy averaged over random pairs of cell categories, and dimension reduction, scored by the explained variance of the first principal component against the untruncated baseline. The authors traced memory against performance by discarding rare genes at varying thresholds, the same trick a classical pipeline uses to fit a matrix into RAM. Machine size was counted in logical qubits for the quantum side and in floating-point numbers for the classical side, with the sample currently being processed excluded from the count on both sides, and the comparison assumes enough samples and computation time so that only memory scaling is isolated. On that count the quantum sketch reached the same performance with six orders of magnitude less memory than sparse-matrix or QRAM-based methods and four orders less than classical streaming algorithms. It is a simulated accounting of memory: the code implements the sketch two ways, from randomly sampled data and from the expected unitary, and the authors say they mainly used the second to keep the classical simulation tractable, so no end-to-end streaming implementation inside that memory budget has been run. The classical baselines are general-purpose algorithms with proofs attached; the authors leave comparison with dataset-specific heuristics, which is what a working single-cell pipeline uses, to future work.
Quantum pillar: computing. Technology readiness: TRL 3 of 9. Rung three on the shared ladder covers working software exercised on stand-in data, and that is precisely what exists: an algorithm with a proof, implemented as code and run in classical simulation on a real 68,000-cell blood dataset. No quantum processor has executed it, the logical qubits it counts are error-corrected units, and no machine has been shown running this protocol at the depth it requires, and nothing here has touched a patient sample, a clinical laboratory workflow or a regulator. Rung four would need the algorithm running on actual quantum hardware under laboratory conditions.
Why the Advantage Is Memory and Not Speed: Linear Time, Logical Qubits and the Arithmetic WIRED Japan Printed on 11 September 2026
The quantum machine still has to consume samples in proportion to the problem. The paper's own summary gives its running time as roughly linear in the dataset size, and its sample count as quadratic in the number of quantum queries, so a hospital's genomics data would be drawn and fed to the processor sample by sample, at whatever rate the classical world could supply it, with no promise that each record is visited exactly once. What shrinks is the working memory, and the authors show the shrinkage survives even if a classical computer is granted unlimited time, and even in the scenario where polynomial-time quantum computation turns out to be no more powerful than classical computation. In that case there would be no superpolynomial time advantage in simulation or cryptanalysis either, and this space advantage would remain. They add that an experimental confirmation or refutation would be a test of quantum mechanics itself, in the way Bell inequality experiments test nonlocality.
WIRED Japan's 11 September 2026 article, written by a science communicator at Miraikan, Japan's national museum of emerging science, whose quantum exhibit is supervised by the quantum computing researcher Keisuke Fujii, translates the exponent into a rough arithmetic of its own: a gigabyte of data that needs a gigabyte of classical memory would fit the sketch into about 30 logical qubits, a terabyte into about 40, a petabyte into about 50. Those figures are WIRED's illustration rather than a table in the paper, and they refer to logical qubits, which is a different unit from the physical qubit counts in vendor announcements. Fujii's comment on the paper draws the line that matters for a reader outside the field: earlier proposals for loading classical data into quantum states amounted to "if we are clever it should work," while this one states a procedure and proves the target state comes out of it.
WIRED also supplies the cautionary history. A 2016 quantum algorithm for recommendation systems was widely reported as a speed advantage until Ewin Tang, then 18, produced a classical algorithm of comparable speed and the advantage evaporated. Speed advantages fall to cleverer classical algorithms; a memory bound of the kind this paper proves does not, because it rests on how much information a machine of a given size can hold at all. The April paper's own introduction places earlier space-advantage results in a category of tasks built to be classically hard, and claims to be the first to reach natural machine-learning tasks on ordinary data. Reading it back against later work, this Monitor's own comparison is with a result the Quentir Defense Monitor covered in August, a proof by Ng, Li, Gu and Thompson that quantum memory stays bounded for constructed stream-classification tasks where any exact classical watcher needs memory that grows without limit; that August paper postdates the April one, and the constructed-task category it belongs to is the one Zhao and colleagues set out to leave.
What a Hospital Genomics or Data Lead Can Take From a Numerical Simulation in September 2026
Nothing to buy, and one habit of mind to adopt. A single-cell atlas of a few hundred thousand cells is routine in a research hospital in 2026, and the memory to hold and reduce it is a solved classical problem at that scale, so this study on its own gives a clinical genomics service no basis for a procurement decision. Its practical content for a genomics group is a way of reading the quantum computing announcements that will keep arriving: ask whether a claimed advantage is in time, which history shows can be overturned, or in space, which this paper shows can be proven. Ask, too, what unit the qubit count is in. A machine able to execute this protocol at the circuit depth it needs, with tens of logical qubits held coherent through the whole sample stream, is one the error-correction roadmaps describe and none has yet been shown running it.
The paper also sits at the opposite end of the scale from most quantum machine-learning studies this Monitor has read. Those typically fit a small model on a small dataset, as in the 46-qubit quantum convolutional network trained on one small neoantigen dataset, and their open question is whether the quantum layer adds anything a classical model of the same size would miss. Zhao and colleagues ask the reverse question, whether a small quantum machine can absorb a dataset too large for a classical machine of the same size, and answer it with a proof. The two lines of work meet only when hardware exists that can run the second one, and the honest date for that is unknown.
One phrase in the paper deserves a genomics reader's attention for a reason the authors do not raise. Each sample is processed once and immediately discarded, and the sketch retains only what the target model needs. That is a description of a memory budget, and this Monitor makes no claim that it amounts to a privacy property; the input stream is still the full dataset, and whatever process feeds it still holds the records. It is, though, the shape of pipeline a data-protection officer would ask about first, and it is worth knowing that the mathematics of the method was built around it.
How Quentir Reads It
This is a theory paper with a numerical simulation, from a group whose names carry weight, and its medical content is one benchmark dataset chosen because it is standard. The result deserves the attention it is getting because it moves the quantum machine-learning argument from "given a QRAM, we could" to a procedure with a proof and a stated sample cost, and because a space advantage is the kind that survives the dequantization attacks that have removed several speed claims. It deserves the discipline the authors themselves apply: under 60 logical qubits in simulation, linear time, quadratic sample cost, and an explicit statement that hardware and error-correction design for parallel execution is future work.
This Monitor places the method at rung three on the evidence available, treats the PBMC68k result as a benchmark and no clinical finding, and treats the WIRED arithmetic of 30, 40 and 50 logical qubits as a helpful illustration whose authority is the magazine's. The number worth carrying forward is the exponent: memory that grows polylogarithmically with the data. Whether a hospital ever streams an atlas through a quantum register depends on hardware that does not yet exist, and until it does the paper's value to medicine is a clearer standard for judging the claims that will be made about that hardware when it arrives.
Image: an AI-generated conceptual illustration of a genomics bench instrument. It depicts no equipment used in the research described here.
Sources
Primary source: Haimeng Zhao, Alexander Zlokapa, Hartmut Neven, Ryan Babbush, John Preskill, Jarrod R. McClean and Hsin-Yuan Huang, "Exponential quantum advantage in processing massive classical data," arXiv 2604.07639, submitted 8 April 2026, for the theorem, the quantum oracle sketching mechanism, the quadratic sample cost, the classical-shadow readout, the four benchmark datasets including PBMC68k, the fewer-than-60-logical-qubit figure, the four-to-six-orders-of-magnitude memory comparison, the roughly linear running time and the statement that the simulation was numerical. Haimeng Zhao's Quantum Frontiers post of 9 April 2026 supplies the authors' own plain-language account of the data-loading problem and the sample-complexity price. WIRED Japan, 11 September 2026, supplies the 30, 40 and 50 logical-qubit arithmetic, Keisuke Fujii's comment on the paper's rigor and the recommendation-system history. The judgments are this Monitor's own: the TRL 3 placement and its limits, the reading of the PBMC68k experiment as a benchmark and no clinical result, the distinction between time and space advantages as a reading habit for buyers, and the note that the discard-after-use design is a memory budget and no privacy property.