arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.13872quant-ph
收藏

直接嵌入阵列的量子算法

Quantum Arithmetic for Directly Embedded Arrays

Alberto Manzano, Daniele Musso, Álvaro Leitao, Andrés Gómez, Carlos Vázquez, Gustavo Ordóñez, María Rodríguez-Nogueiras

摘要:

我们描述了一个通用的框架来设计量子算法依赖于一个有效的处理数组。该框架的基石是将信息直接嵌入到量子振幅中,从而避免了处理平方根或在寄存器中编码信息的需要。我们将讨论整个管道,从数据加载到信息提取。特别注意的是致力于定义一个有效的工具包的量子算术运算阵列。我们评论的优点和缺点的建议的操作,特别是在量子并行性的有效利用。最后,我们给出了明确的例子,关于通用神谕的操纵。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑