[论文解读] Initializing the Amplitude Distribution of a Quantum State

Dan Ventura, Tony Martinez|ArXiv.org|Jul 18, 1998

Quantum Computing Algorithms and Architecture被引用 8

一句话总结

本文提出了一种量子算法，仅使用多项式数量的基本操作，即可将量子态初始化为仅编码函数 f 的 m 个已知点。与对所有基态制备均匀叠加态不同，该方法构建了反映 f 部分知识的自定义振幅分布，从而在仅掌握部分函数信息时实现高效初始化。

ABSTRACT

To date, quantum computational algorithms have operated on a superposition of all basis states of a quantum system. Typically, this is because it is assumed that some function f is known and implementable as a unitary evolution. However, what if only some points of the function f are known? It then becomes important to be able to encode only the knowledge that we have about f. This paper presents an algorithm that requires a polynomial number of elementary operations for initializing a quantum system to represent only the m known points of a function f.

研究动机与目标

• 解决量子算法假设完全知晓函数 f 的局限性。
• 实现在仅知晓 f 的 m 个点时，对量子态的高效初始化。
• 开发一种将 f 的部分知识编码到量子态振幅分布中的方法。
• 通过避免在仅有部分数据时进行均匀叠加，降低初始化开销。

提出的方法

• 该算法构建一个仅在函数 f 的 m 个已知点处振幅非零的量子态。
• 它使用一系列受控酉操作，在 m 个已知态上制备所需的振幅分布。
• 该方法利用振幅放大技术，以多项式复杂度高效制备目标态。
• 初始化过程设计为可扩展，对于 m 个已知点，仅需 O(m) 个基本量子操作。
• 该方法假设可获得已知函数值的酉实现，从而支持受控态制备。
• 最终态是一个仅在 m 个已知点处具有非零振幅的叠加态，其振幅由期望分布决定。

实验结果

研究问题

• RQ1 如何初始化一个仅表示函数 f 已知点的量子态，而非所有基态？
• RQ2 制备编码 f 部分知识的态所需的最少量子操作数是多少？
• RQ3 当仅知晓 f 的 m 个点时，能否高效制备非均匀振幅分布？
• RQ4 基于部分函数信息初始化具有自定义振幅的量子态的复杂度是多少？
• RQ5 当仅掌握 f 的部分数据时，能否避免完整的叠加态初始化？

主要发现

• 该算法使用多项式数量的基本操作，实现了对编码 m 个已知点的函数 f 的量子态的初始化。
• 该方法能够制备反映 f 部分知识的非均匀叠加态，而非均匀叠加态。
• 初始化过程的复杂度为 O(m)，使其在稀疏或部分已知函数中具有高效性。
• 该方法为在不完整或部分函数信息上运行的量子算法提供了基础。
• 该技术在仅知晓函数值子集时，避免了完整量子态制备的需求。
• 该算法表明，量子初始化可依据可用数据进行定制，在知识受限场景下提升效率。