Weight enumerators · qiskit-community qiskit-qec · Discussion #36 · GitHub

dsvandet
Jun 29, 2021
Maintainer

Problem: Given a code, compute its weight enumerator(s)

Shor, Laflamme, Quantum MacWilliams identities, quant-ph/9610040
Rains, Quantum weight enumerators, quant-ph/9612015
Rains, Quantum shadow enumerators, quant-ph/9611001

Computing the weight enumerator for a binary linear code is #P-complete.

See: Stack Exchange Question

Replies: 0 comments

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment