Practical Considerations for Processing Massive Classical Data via Quantum Oracle Sketching
Abstract
Classical-to-quantum I/O is a critical bottleneck for data-intensive quantum workloads. Quantum Oracle Sketching (QOS) has been proposed to address this problem. We identify its practical requirements, including the representation of data as a probability distribution over oracle addresses, the relation between sample count, approximation error, and update cost, and the coherence and runtime support required for online execution. To study QOS on current quantum computing devices, we develop an offline realization that compiles sample blocks into empirical phase oracles and evaluate it using DNA fingerprinting. The application converges with relatively few samples, while exact phase fusion combines repeated updates to the same address. However, the compiled circuits remain too deep for current quantum computing devices. Practical QOS therefore requires lower depth oracle synthesis and interactive quantum runtimes.
Related
- Dose Mapping and Accumulation for Re-Irradiation of Lung Cancers: Methodological Principles, Uncertainties, Quality Assurance, and Practical Clinical Considerations.
- On Black Holes Surrounded by Radiation: I. Classical Considerations
- The third law of black hole thermodynamics: Quantum versus classical considerations
- Classical and quantum scattering of massive Klein--Gordon fields in asymptotically flat spacetimes
- Logarithmic corrections to massive particle trajectories for the classical soft log theorems at leading order in G
BibTeX
@misc{markidis2026practical,
title = {{Practical Considerations for Processing Massive Classical Data via Quantum Oracle Sketching}},
author = {Stefano Markidis},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.13549},
eprint = {2609.13549},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.13549},
}
RIS
TY - UNPB
TI - Practical Considerations for Processing Massive Classical Data via Quantum Oracle Sketching
AU - Stefano Markidis
PY - 2026
DA - 2026/09/11
PB - arXiv
DO - 10.48550/arxiv.2609.13549
UR - https://arxiv.org/abs/2609.13549
AB - Classical-to-quantum I/O is a critical bottleneck for data-intensive quantum workloads. Quantum Oracle Sketching (QOS) has been proposed to address this problem. We identify its practical requirements, including the representation of data as a probability distribution over oracle addresses, the relation between sample count, approximation error, and update cost, and the coherence and runtime support required for online execution. To study QOS on current quantum computing devices, we develop an offline realization that compiles sample blocks into empirical phase oracles and evaluate it using DNA fingerprinting. The application converges with relatively few samples, while exact phase fusion combines repeated updates to the same address. However, the compiled circuits remain too deep for current quantum computing devices. Practical QOS therefore requires lower depth oracle synthesis and interactive quantum runtimes.
ER -