POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France

In this presentation, we introduce QUAPLA (Quantum Python Linear Algebra), a qiskit library implementing basic finite field arithmetic on scalars and matrices on a quantum computer. In particular, the library provides quantum circuit implementations of the Berlekamp-Massey algorithm and Wiedemann’s algorithm, as well as parametrized resource estimates for these circuits. For now, the library is still a work in progress.

Extended Abstract (planqc26-paper17.pdf)424KiB