Exact Maximum Likelihood Decoding beyond Treewidth via Rank-Decomposition Dynamic Programming
Este artigo introduz um algoritmo de programação dinâmica de decomposição de posto que alcança a decodificação de máxima verossimilhança exata para correção de erros quânticos com complexidade aritmética polinomial no tamanho da entrada e exponencial na largura de posto, permitindo, assim, a decodificação eficiente de famílias específicas de códigos, como os códigos Reed-Muller quânticos perfurados, onde os métodos tradicionais de redes de tensores baseados em largura de árvore falham.