← all papers · overview

SDP bounds on quantum codes: rational certificates

Abstract

A fundamental problem in quantum coding theory is to determine the maximum size of quantum codes of given block length and distance. A recent work introduced bounds based on semidefinite programming, strengthening the well-known quantum linear programming bounds. However, floating-point inaccuracies prevent the extraction of rigorous non-existence proofs from the numerical methods. Here, we address this by providing rational infeasibility certificates for a range of quantum codes. Using a clustered low-rank solver with heuristic rounding to algebraic expressions, we can improve upon upper bounds on the maximum size of -qubit codes with . Our work highlights the practicality and scalability of semidefinite programming for quantum coding bounds.

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).