I am studying quantum decoding, especially for minimum weight perfect matching. I wonder after finding perfect matching (syndrome graph referred by sparse Blossom), why do we need to select minimum weight? Is there any specific reason for selecting minimum weight?
Asked
Active
Viewed 92 times
1 Answers
1
More weight corresponds to less probability. You're trying to guess the most likely error (max probability, min weight) so you want the min weight matching.
Craig Gidney
- 44,299
- 1
- 41
- 116