Asymptotic Quantum Algorithm for the Toeplitz Systems

Lin-Chun Wan, Chao-Hua Yu, Shi-Jie Pan +3

Solving the Toeplitz systems, which is to find the vector $x$ such that $T_{n}x=b$ given an $n\times n$ Toeplitz matrix $T_n$ and a vector $b$, has a variety of applications in mat…