1. Explicit decoders using fixed-point amplitude amplification based on QSVT
- Author
-
Utsumi, Takeru and Nakata, Yoshifumi
- Subjects
Quantum Physics ,Condensed Matter - Statistical Mechanics ,Condensed Matter - Strongly Correlated Electrons ,High Energy Physics - Theory - 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., Comment: 25 pages, 12 figures, 2 tables
- Published
- 2024