Title:Explicit decoders using fixed-point amplitude amplification based on QSVT

Abstract:Recovering quantum information from a noisy quantum system is one of the central challenges in quantum information science. The key to this goal is explicitly constructing a decoder. In this paper, we provide two explicit decoding quantum circuits that are both capable of recovering quantum information when a decoupling condition is satisfied, i.e., when quantum information is in principle recoverable. The decoders are constructed by using the fixed-point amplitude amplification (FPAA) based on the quantum singular value transformation (QSVT), which significantly extends a previous approach in a specific noise model to arbitrary noisy models. In our constructions, it is crucial to use the QSVT-based FPAA, demonstrating for the first time the separation between any other amplitude amplification algorithms and the QSVT-based one in the application. We also show that the proposed decoders have high decoding performance and reduce the computational cost compared to a previously known explicit decoder.