Decoding Quantum Random Codes | Qiskit Seminar Series with Yoshifumi Nakata

Qiskit Seminar Series Episode with Yoshifumi Nakata
Decoding Quantum Random Codes

Speaker: Yoshifumi Nakata
Host: Maria Violaris

Abstract:

Quantum error correction (QEC) plays a pivotal role toward scalable quantum information processing. Quantum random codes, developed mainly in quantum Shannon theory, stand out for their great performance against various noises. However, decoding random codes poses a significant challenge due to its random nature. In this talk, we address this issue and provide two results. First, we consider the random stabilizer codes generated by shallow random Clifford circuits and demonstrate that their QEC performance is as high as fully random codes and they are efficiently decodable by a tensor-network method. Second, we introduce a universal approach to constructing decoders based on the complementarity principle. The approach offers a near-optimal decoding scheme for any quantum error correcting codes, including non-stabilizer ones, and can be used to decode quantum random codes.

Bio:

Research Associate Professor, Yukawa Institute for Theoretical Physics, Kyoto University