Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

add cluster_node_limit for MWPF decoder to better tune decoding time and accuracy #857

Merged
merged 10 commits into from
Dec 4, 2024

Conversation

yuewuo
Copy link
Contributor

@yuewuo yuewuo commented Nov 20, 2024

This is a new parameter that is agnostic to individual machine's clock speed. We limit the maximum number of dual variables inside each cluster to avoid wasting computing time on small yet complicated clusters. A default value of 50 is good enough for small code and improves the decoding speed a lot. Intuitively (but not precisely), this means we limit the maximum number of dual variables (blossoms and their children) in an alternating tree to 50, and once it hits this limit, it will fall back to union-find decoder. Of course, in hypergraph cases, the situation is a little bit more complicated and this limit is hit more often.

@Strilanc Strilanc enabled auto-merge (squash) December 4, 2024 08:14
@Strilanc Strilanc merged commit a3e080c into quantumlib:main Dec 4, 2024
55 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants