Reproduce “A quantum algorithm for the Kalman filter using block encoding” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Hao Shi, Guofeng Zhang, Ming Zhang

The paper presents a block-encoding approach to Kalman filtering, performing prediction and sensor correction through encoded matrix arithmetic and using quantum singular value transformation to approximate the required inverse. Under QRAM access assumptions, it states a per-update complexity bound scaling with condition number and polylogarithmic factors. Its two-dimensional simulator reports 0.6201 versus 0.6154 for the first state component, not hardware performance or measured speedup.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.