Showing 1–1 of 1 results for author: Rodríguez-Nogueiras, M
-
Quantum Arithmetic for Directly Embedded Arrays
Authors:
Alberto Manzano,
Daniele Musso,
Álvaro Leitao,
Andrés Gómez,
Carlos Vázquez,
Gustavo Ordóñez,
María Rodríguez-Nogueiras
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…
▽ More
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.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
