Work

Practical Considerations for Processing Massive Classical Data via Quantum Oracle Sketching

Year: 2026

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.13549

Author: Markidis, Stefano

Institution: KTH Royal Institute of Technology

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Knut och Alice Wallenbergs Stiftelse, Wallenberg Centre for Molecular and Translational Medicine, Wallenberg Center for Quantum Technology, Chalmers University of Technology

OpenAlex ID: W7213305306

Cites:

Cited by:

Related to: