Id: arxiv/2611.08247 Url: https://arxiv.org/abs/2611.08247 Tags: quant-ph Score: 1 Title: Certifying quantum code and circuit distances at scale Domain: quant-ph Source: arxiv Authors: Bin Cheng, Naixu Guo, Feng Pan Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-05 Reactions: up=1 Page: https://delphi.science/r/arxiv/2611.08247 Code and circuit distances characterize how strongly quantum error correction suppresses logical errors and guide code comparisons, schedule choices and resource estimates. Yet many published distances are only upper bounds from heuristic searches. Here, we express both distances as tropical partition functions and evaluate them with rank-based dynamic programming and weight-bounded search. Circuit reductions and relaxations shrink the problems, and proved lower bounds with explicit logical errors of matching weight certify exact values. On two benchmarks, our method certifies more instances…