Algorithm tag
Matching
Description
Constructs a correction from a weighted matching problem, normally minimum-weight perfect matching in QEC applications. Reference: https://arxiv.org/abs/quant-ph/0110143
Aliases
- Blossom
- Minimum-weight perfect matching
- MWM
- MWPM
Taxonomy
Local graph 0 relationships
Record history 5 events · revisions and publication decisions
-
Submitted
Ada Decoder
Submission event synthesised during history migration.
Matching
Event details
Structured details
{ "migration_inferred": true, "projected_state": null }Canonical submitted snapshot
{ "data": { "migration_inferred": true, "record_id": "06e55314-7cde-524f-bc63-7c89bceb5e2f", "schema_release_id": "c5eb4a9f-8fb7-529f-ba54-2602b5ffa6c0" }, "schema": { "record_type": "tag", "version": "0.1" } } -
Added alias
Ada Decoder
Added the alias “MWPM”.
Matching
Event details
Structured details
{ "alias": "MWPM", "alias_id": "3ea36c2f-632a-528e-932e-2fc5a83bd79f", "fixture": true } -
Added alias
Ada Decoder
Added the alias “Minimum-weight perfect matching”.
Matching
Event details
Structured details
{ "alias": "Minimum-weight perfect matching", "alias_id": "24df2555-46f5-54fe-badc-0f1bd9622c4d", "fixture": true } -
Added alias
Ada Decoder
Added the alias “MWM”.
Matching
Event details
Structured details
{ "alias": "MWM", "alias_id": "76eac446-b2a1-54f7-91a1-a938d13631fb", "fixture": true } -
Added alias
Ada Decoder
Added the alias “Blossom”.
Matching
Event details
Structured details
{ "alias": "Blossom", "alias_id": "a69f144b-d13f-569c-a087-2247c8f81b6f", "fixture": true }