Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems

Lin Lin, Yu Tong

We present a quantum eigenstate filtering algorithm based on quantum signal processing (QSP) and minimax polynomials. The algorithm allows us to efficiently prepare a target eigens…