Quantum oracle sketching faces depth limits on current devices
Practical Considerations for Processing Massive Classical Data via Quantum Oracle Sketching
Emerging Technologies
Summary
Processing large amounts of classical data on quantum computers is slowed down by the challenge of loading that data quickly. The paper looks at quantum oracle sketching (QOS), a way to represent data for quantum processing, and studies what it needs to work well, like how many samples to take and how fast updates happen. The authors tested their approach on DNA data and found it works with relatively few samples but requires quantum circuits that are too complex for today’s quantum machines. They conclude that simpler circuits and better quantum processing methods are needed for practical use.
What this means in practice
- •For bioinformatics teams: Use quantum oracle sketching to improve DNA fingerprinting with fewer samples and efficient data representation, when quantum hardware advances.
- •For quantum hardware engineers: Design lower depth quantum circuits and interactive runtimes that enable practical classical data processing via quantum oracle sketching.
Tested on one dataset.
Authors
Stefano Markidis
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.