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

无需相干算术的量子态制备

Quantum state preparation without coherent arithmetic

Sam McArdle, András Gilyén, Mario Berta

AI总结:

提出一种基于模板化量子特征值变换的量子态制备方法,仅需少量辅助比特,无需相干算术,可高效制备高斯窗和凯泽窗态。

摘要:

我们提出了一种通用方法,用于制备振幅由已知函数给定的量子态。与现有方法不同,我们的方法不需要手工设计的可逆算术电路或量子表读取来编码函数值。相反,我们使用一个模板化的量子特征值变换电路,将低成本的 sine 函数块编码转换为所需函数。我们的方法仅使用 4 个辅助量子比特(若近似多项式具有确定奇偶性,则仅需 3 个),与最先进的方法相比,量子比特数减少了一个数量级,同时在函数能由多项式或傅里叶近似良好表示的情况下,使用的门数相近。与黑盒方法类似,我们方法的复杂度取决于函数的 'L2 范数填充率'。我们展示了该方法的算法实用性,包括制备高斯窗和凯泽窗态。

英文摘要:

We introduce a versatile method for preparing a quantum state whose amplitudes are given by some known function. Unlike existing approaches, our method does not require handcrafted reversible arithmetic circuits, or quantum table reads, to encode the function values. Instead, we use a template quantum eigenvalue transformation circuit to convert a low cost block encoding of the sine function into the desired function. Our method uses only 4 ancilla qubits (3 if the approximating polynomial has definite parity), providing order-of-magnitude qubit count reductions compared to state-of-the-art approaches, while using a similar number of gates if the function can be well represented by a polynomial or Fourier approximation. Like black-box methods, the complexity of our approach depends on the 'L2-norm filling-fraction' of the function. We demonstrate the algorithmic utility of our method, including preparing Gaussian and Kaiser window states.

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

↑