arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.00741eess.SP
收藏

基于网格滤波的扩散步骤的量子算法

A Quantum Algorithm for the Diffusion Step of Grid-based Filter

Kangwon National Univ.(江原国立大学);Seoul National Univ.(首尔大学);Univ. of West Bohemia in Pilsen(比尔森西波希米亚大学);The University of Texas at Austin(德克萨斯大学奥斯汀分校)

Yeongkwon Choe, Chan Gook Park, Jindřich Duník, Jan Krejčí, Jakub Matoušek, Marek Brandner

AI总结:

本文提出了一种基于量子傅里叶变换的加法器实现网格滤波器扩散步骤的量子算法,有效减少量子门数量和电路深度。

摘要:

我们提出了一种简单的量子算法,用于实现基于网格的贝叶斯滤波器的扩散步骤。该方法将传播的状态密度和过程噪声密度编码到量子寄存器中,并利用基于量子傅里叶变换的加法器实现扩散。这避免了经典实现中所需的显式卷积以及量子随机游走方法中重复的硬币翻转操作。使用基于门的量子计算模拟器进行的数值模拟证实,所提出的方法能够再现所需的概率密度,同时所需的量子门数量显著减少,电路深度也更浅。

英文摘要:

We propose a simple quantum algorithm for implementing the diffusion step of grid-based Bayesian filters. The method encodes the advected state density and the process noise density into quantum registers and realizes diffusion using a quantum Fourier transform--based adder. This avoids the explicit convolution required in classical implementations and the repeated coin-flip operations used in quantum random walk approaches. Numerical simulations using a gate-based quantum computing simulator confirm that the proposed approach reproduces the desired probability densities while requiring significantly fewer quantum gates and much shallower circuit depth.

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

↑