スパニングツリーマッチング(STM)デコーダは、表面符号の誤り訂正能力を保証しつつ、最小重み完全マッチング(MWPM)デコーダに比べて大幅な高速化を実現する。さらに、より単純化されたRapid-Fireデコーダを提案し、デコーディング速度が重要な場合に有効である。