Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2404.04554

A quantum algorithm for the Kalman filter using block encoding

Hao Shi·Guofeng Zhang·Ming Zhang
View original source ↗Read source document ↗Export metadata ↓

Abstract

Quantum algorithms offer significant speed-ups over their classical counterparts in various applications. In this paper, we develop quantum algorithms for the Kalman filter widely used in classical control engineering using the block encoding method. The entire calculation process is achieved by performing matrix operations on Hamiltonians based on the block encoding framework, including addition, multiplication, and inversion, which can be completed in a unified framework compared to previous quantum algorithms for solving control problems. We demonstrate that the quantum algorithm exponentially accelerates the computation of the Kalman filter compared to traditional methods. The time complexity can be reduced from $O(n^3)$ to $O(κpoly\log(n/ε)\log(1/ε'))$, where $n$ represents the matrix dimension, $κ$ denotes the condition number for the matrix to be inverted, $ε$ indicates desired precision in block encoding, $ε'$ signifies desired precision in matrix inversion. This paper provides a comprehensive quantum solution for implementing the Kalman filter and serves as an attempt to broaden the scope of quantum computation applications. Finally, we present an illustrative example implemented in Qiskit (a Python-based open-source toolkit) as a proof-of-concept.

Explore related subjects

math.QAcs.CE

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Hao Shi, Guofeng Zhang, Ming Zhang. 2024-04-06. A quantum algorithm for the Kalman filter using block encoding. https://arxiv.org/abs/2404.04554

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Factorization envelopes and enveloping vertex algebras

We develop a bornological version of Costello and Gwilliam's procedure for extracting vertex algebras from suitable prefactorization algebras on the complex plane. Using bornological complex analysis, we remove the discreteness condition imposed in their extraction theorem. We then construct, from a suitable Lie conformal algebra, a prefactorization algebra to which this extraction procedure applies, and prove that the resulting vertex algebra is isomorphic to the enveloping vertex algebra of the original Lie conformal algebra. Our construction uses a factorization envelope and extends the construction of Costello--Gwilliam in the affine vertex algebra case and that of Williams in the Virasoro vertex algebra case. Moreover, a super analogue yields new prefactorization algebras corresponding to vertex superalgebras, such as the Neveu--Schwarz vertex superalgebra, the $N=2$ vertex superalgebra, and the $N=4$ vertex superalgebra.

math.QA↗
arXiv2026

BiHom-L-R-smash biproduct and BiHom-Yetter-Drinfel'd-Long category

In this article, we first introduce the notion of BiHom-L-R-$\binom{m,n,p,q}{s,t,u,v}$-smash biproduct over a BiHom-Hopf algebra, denoted by $D\natural H$, where $m,n,p,q,s,t,u,v\in \mathbb{Z}$, and give the sufficient condition for $D\natural H$ to be a BiHom-bialgebra. Furthermore, we describe the concept of BiHom-$\binom{m,n,p,q}{s,t,u,v}$-Yetter-Drinfel'd-Long bimodule via BiHom-L-R-$\binom{m,n,p,q}{s,t,u,v}$-smash biproduct bialgebra, and prove that the category $\mathcal{LR}(H)(m,n,p,q)$ of BiHom-$\binom{m,n,p,q}{s,t,u,v}$-Yetter-Drinfel'd-Long bimodule is a strict braided monoidal category. Finally, for a finite-dimensional BiHom-Hopf algebra H, \(\mathcal{LR}(H)\binom{m,n,p,q}{s,t,u,v}\) is isomorphic to the BiHom-$\binom{s,t}{p,q}$-Yetter-Drinfel'd category \({}_{H\otimes H^*}^{H\otimes H^*}\mathcal{YD}\binom{s,t}{p,q}\) as braided monoidal categories.

math.QA↗
arXiv2026

On finite dimensionality of homology of subalgebras of vector fields

We show that finite tensor products of modules of tensor fields are Noetherian modules over any graded Lie subalgebra of finite codimension in the Lie algebra of polynomial vector fields on $\mathbb{R}^n$. As a corollary, we prove the conjecture of I.\,M. Gelfand, announced at the ICM in Nice in 1970, on the finite-dimensionality of the continuous cohomology of graded Lie subalgebras of finite codimension in the Lie algebra of formal vector fields $W_n$.

math.QA↗