Department of Mathematics
 Search | Help | Login

Math @ Duke





.......................

.......................


Publications [#386844] of Henry Pfister

Papers Published

  1. Mandal, A; Brandsen, S; Pfister, HD, Belief-Propagation with Quantum Messages for Polar Codes on Classical-Quantum Channels, IEEE International Symposium on Information Theory Proceedings, vol. 2023-June (January, 2023), pp. 613-618 [doi]
    (last updated on 2026/02/08)

    Abstract:
    This paper considers the design and decoding of polar codes for general classical-quantum (CQ) channels. It focuses on decoding via belief-propagation with quantum messages (BPQM) and, in particular, the idea of paired-measurement BPQM (PM-BPQM) decoding. Since the PM-BPQM decoder admits a classical density evolution (DE) analysis, one can use DE to design a polar code for any CQ channel and then efficiently compute the trade-off between code rate and error probability. We have also implemented and tested a classical simulation of our PM-BPQM decoder for polar codes. While the decoder can be implemented efficiently on a quantum computer, simulating the decoder on a classical computer actually has exponential complexity. Thus, simulation results for the decoder are somewhat limited and are included primarily to validate our theoretical results.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320


x