Add BitFlipDecoder for quantum ReedMuller codes

QuantumSavory · Sep 27, 2024 · f1538dd · f1538dd
1 parent 026e483
commit f1538dd
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/test/test_ecc_decoder_all_setups.jl b/test/test_ecc_decoder_all_setups.jl
@@ -95,6 +95,33 @@
             end
         end
     end
+
+    @testset "BitFlipDecoder decoder, good for sparse codes" begin
+        codes = [
+                 QuantumReedMuller(3),
+                 QuantumReedMuller(4)
+                ]
+
+        noise = 0.001
+
+        setups = [
+                  CommutationCheckECCSetup(noise),
+                  NaiveSyndromeECCSetup(noise, 0),
+                  ShorSyndromeECCSetup(noise, 0),
+                 ]
+
+        for c in codes
+            for s in setups
+                for d in [c->BitFlipDecoder(c, maxiter=10)]
+                    e = evaluate_decoder(d(c), s, 100000)
+                    #@show c
+                    #@show s
+                    #@show e
+                    @assert max(e...) < noise/4
+                end
+            end
+        end
+    end
 end
 
 @testset "belief prop decoders, good for sparse codes" begin