영어 명칭: Decoding 속도 향상: 상이함 구현 코드: ∅
고전 방식으로 비트 플립으로 인한 오류를 검출하거나 정정하려면 쓸모없는 데이터를 저장해야 한다. 선형 부호를 위한 최대가능도 복호화 기법은 최악의 경우 NP-완전하지만, 구조화된 부호 및 유계 오류의 경우에 한에서 효율적인 알고리즘은 알려져 있다. 합성곱 부호[238]와 단체 부호[239]를 복호하기 위한 양자 알고리즘도 정형화되어 있다.