SDP bounds on quantum codes

SDP bounds on quantum codes

Seminar author:Gerard Anglès Munné

Event date and time:10/02/2025 02:30:pm

Event location:Seminars Room, GIQ

Event contact:

This work provides a semidefinite programming hierarchy based on state polynomial optimization to determine the existence of quantum codes with given parameters. The hierarchy is complete, in the sense that a ((n, K, δ))₂ code exists if and only if every level of the hierarchy is feasible. It is not limited to stabilizer codes and thus is applicable generally. While the machinery is formally dimension-free, we restrict it to qubit codes through quasi-Clifford algebras. We derive the quantum analog of a range of classical results: first, from an intermediate level a Lovász bound for self-dual quan- tum codes is recovered. Second, a symmetrization of a minor variation of this Lovász bound recovers the quantum Delsarte bound. Third, a symmetry reduction using the Terwilliger algebra leads to semidefinite programming bounds of size O(n⁴). With this we give an alternative proof that there is no ((7, 1, 4))₂ quantum code, and show that ((8, 9, 3))₂ and ((10, 5, 4))₂ codes do not exist.