Realization of a Quantum Streaming Algorithm on Long-lived Trapped-ion Qubits
Open accessAbstract
Large classical datasets are often processed in the streaming model, with data arriving one item at a time. In this model, quantum algorithms have been shown to offer an unconditional exponential advantage in space. However, experimentally implementing such streaming algorithms requires qubits that remain coherent while interacting with an external data stream. In this work, we realize such a data-streaming model using Quantinuum Helios trapped-ion quantum computer with long-lived qubits that communicate with an external server. We implement a quantum pair sketch, which is the primitive underlying many quantum streaming algorithms, and use it to solve Hidden Matching, a problem known to exhibit a theoretical exponential quantum advantage in space. Furthermore, we compile the quantum streaming algorithm to fault-tolerant quantum architectures based on surface and bivariate bicycle codes and show that the quantum space advantage persists even with the overheads of fault-tolerance.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Helios is already enabling advancements in materials science and cryptography.
“The cumulative impact of these advances enable us to scale the system size, from six qubits in the first QCCD quantum computer demonstrated five years ago21 to now 98 qubits, while setting a new state-of-the-art performance across all metrics, confirmed here by system benchmarks, including RCS, and seen in associated applications run on Helios in materials science and cryptography36–38.”
From A 98-qubit trapped-ion quantum computer with all-to-all connectivity (2026) · cites this paper as [38]
As reported in refs. 36-38, Helios is already enabling advancements in quantum simulations of superconductivity and in cryptographic protocols to generate certified randomness.
“Indeed, as reported in refs. 36–38, Helios is already enabling advancements in quantum simulations of superconductivity and in cryptographic protocols to generate certified randomness.”
From A 98-qubit trapped-ion quantum computer with all-to-all connectivity (2026) · cites this paper as [38]
Cites
How to factor 2048 bit RSA integers with less than a million noisy qubits
Gidney, C. (2025) · arXiv · Cited by 7 · cited 3× · see citing works
“• For physical error rates of 10 − 3 and logical error rates above 10 − 14 , we use magic state cultivation techniques from [24].”
Flagged first, then by citations
Cited by
Sorted by citations
A 98-qubit trapped-ion quantum computer with all-to-all connectivity
Ransford, A., Allman, M. S., Arkinstall, J., Campora, J. P., Cooper, S. F., Delaney, R. D., Dreiling, J. M., Estey, B., Figgatt, C., Hall, A., et al. (2026) · Nature · doi:10.1038/s41586-026-10676-4 · Cited by 16 · see citing works
Self-citation
- Authors
- Niroula, P., Chakrabarti, S., Kordonowy, S., Kumar, N., Omanakuttan, S., Perlin, M. A., Allman, M. S., Campora, J. P., Chernoguzov, A., Cooper, S. F., Delaney, R. D., Dreiling, J. M., Estey, B., Figgatt, C., Foltz, C., Gaebler, J. P., Hall, A., Husain, A. A., Isanaka, A., Kennedy, C. J., Kotibhaskar, N., Madjarov, I. S., Mills, M., Milne, A. R., Narmour, L., Park, A. J., Reed, A. P., Singhal, K., Ransford, A., Bohnet, J. G., Neyenhuis, B., Otter, R., & Shaydulin, R.
- Affiliations
- JPMorgan Chase & Co (United States) (US)
- Quantinuum (United States) (US)
- Quantinuum (United Kingdom) (GB)
- ORCID
- Niroula, Pradeep
- Chakrabarti, Shouvanik
- Kumar, Niraj
- Omanakuttan, Sivaprasad
- Perlin, Michael A.
- Delaney, Robert D.
- Dreiling, Joan M.
- Figgatt, Caroline
- Gaebler, John P.
- Husain, Ali A.
- Kennedy, Colin J.
- Kotibhaskar, Nikhil
- Milne, Alistair R.
- Narmour, Louis
- Park, Annie J.
- Reed, Adam P.
- Singhal, Kartik
- Ransford, Anthony
- Bohnet, Justin G.
- Neyenhuis, Brian
- Otter, Rob
- Shaydulin, Ruslan
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2025
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 2511.03689
- OpenAlex
- W4416020711
- Cited by
- 0
- References
- 1
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- arXiv (Cornell University) (submittedVersion, cc-by)
- arXiv (Cornell University) (cc-by)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- trapped-ion qubits, surface code, bivariate bicycle codes
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
