Quantum Arithmetic for Directly Embedded Arrays

TL;DR

This paper introduces a versatile quantum algorithm framework that embeds array data directly into quantum amplitudes, streamlining data handling and arithmetic operations for improved quantum array processing.

Contribution

It presents a novel framework for quantum array manipulation that avoids traditional encoding complexities, enabling more efficient quantum algorithms for array data.

Findings

Efficient quantum arithmetic operations on arrays are developed.

The framework allows direct data embedding into quantum amplitudes.

Examples demonstrate practical manipulation of oracles using the proposed methods.

Abstract

We describe a general-purpose framework to design quantum algorithms relying upon an efficient handling of arrays. The corner-stone of the framework is the direct embedding of information into quantum amplitudes, thus avoiding the need to deal with square roots or encode the information in registers. We discuss the entire pipeline, from data loading to information extraction. Particular attention is devoted to the definition of an efficient tool-kit of quantum arithmetic operations on arrays. We comment on strong and weak points of the proposed manipulations, especially in relation to an effective exploitation of quantum parallelism. Eventually, we give explicit examples regarding the manipulation of generic oracles.