Realization of a Quantum Streaming Algorithm on Long-lived Trapped-ion Qubits
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915600346906624 |
|---|---|
| author | Niroula, Pradeep Chakrabarti, Shouvanik Kordonowy, Steven Kumar, Niraj Omanakuttan, Sivaprasad Perlin, Michael A. Allman, M. S. Campora III, J. P. Chernoguzov, Alex Cooper, Samuel F. Delaney, Robert D. Dreiling, Joan M. Estey, Brian Figgatt, Caroline Foltz, Cameron Gaebler, John P. Hall, Alex Husain, Ali A. Isanaka, Akhil Kennedy, Colin J. Kotibhaskar, Nikhil Madjarov, Ivaylo S. Mills, Michael Milne, Alistair R. Narmour, Louis Park, Annie J. Reed, Adam P. Singhal, Kartik Ransford, Anthony Bohnet, Justin G. Neyenhuis, Brian Otter, Rob Shaydulin, Ruslan |
| author_facet | Niroula, Pradeep Chakrabarti, Shouvanik Kordonowy, Steven Kumar, Niraj Omanakuttan, Sivaprasad Perlin, Michael A. Allman, M. S. Campora III, J. P. Chernoguzov, Alex Cooper, Samuel F. Delaney, Robert D. Dreiling, Joan M. Estey, Brian Figgatt, Caroline Foltz, Cameron Gaebler, John P. Hall, Alex Husain, Ali A. Isanaka, Akhil Kennedy, Colin J. Kotibhaskar, Nikhil Madjarov, Ivaylo S. Mills, Michael Milne, Alistair R. Narmour, Louis Park, Annie J. Reed, Adam P. Singhal, Kartik Ransford, Anthony Bohnet, Justin G. Neyenhuis, Brian Otter, Rob Shaydulin, Ruslan |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_03689 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Realization of a Quantum Streaming Algorithm on Long-lived Trapped-ion Qubits Niroula, Pradeep Chakrabarti, Shouvanik Kordonowy, Steven Kumar, Niraj Omanakuttan, Sivaprasad Perlin, Michael A. Allman, M. S. Campora III, J. P. Chernoguzov, Alex Cooper, Samuel F. Delaney, Robert D. Dreiling, Joan M. Estey, Brian Figgatt, Caroline Foltz, Cameron Gaebler, John P. Hall, Alex Husain, Ali A. Isanaka, Akhil Kennedy, Colin J. Kotibhaskar, Nikhil Madjarov, Ivaylo S. Mills, Michael Milne, Alistair R. Narmour, Louis Park, Annie J. Reed, Adam P. Singhal, Kartik Ransford, Anthony Bohnet, Justin G. Neyenhuis, Brian Otter, Rob Shaydulin, Ruslan Quantum Physics 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. |
| title | Realization of a Quantum Streaming Algorithm on Long-lived Trapped-ion Qubits |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2511.03689 |