Skip to content

Add AlphaSyndrome measurement strategy (arXiv:2601.12509) #422

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.

Sign up for GitHub

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

Merged
perlinm merged 84 commits into from
Mar 28, 2026
Merged

Add AlphaSyndrome measurement strategy (arXiv:2601.12509) #422

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
84 commits
Select commit Hold shift + click to select a range
bc475d2
[update] integrate alphasyndrome, initial version, without test
acasta-yhliu Feb 9, 2026
1b4c385
[update] add test to alphasyndrome
acasta-yhliu Feb 9, 2026
7b52ba3
[update] use the H-CP-H structure for syndrome measurement circuit
acasta-yhliu Feb 9, 2026
d54ffbd
Update docstring for AlphaSyndrome class
acasta-yhliu Feb 19, 2026
50e7ed7
Update unit test file documentation for alphasyndrome
acasta-yhliu Feb 19, 2026
50895ba
[fix] fixed linting and testing coverage
acasta-yhliu Feb 19, 2026
1503fef
[remove] removed uv.lock file
acasta-yhliu Feb 19, 2026
048611e
Merge pull request #421 from acasta-yhliu/main
acasta-yhliu Feb 19, 2026
aa426f7
Merge branch 'main' into alphasyndrome
perlinm Mar 17, 2026
29c75e1
Merge branch 'main' into alphasyndrome
perlinm Mar 17, 2026
5059c33
undo off-target diffs
perlinm Mar 17, 2026
609798e
Merge branch 'main' into alphasyndrome
perlinm Mar 18, 2026
bfeab27
minor cleanup
perlinm Mar 18, 2026
57511ec
nit typing changes
perlinm Mar 24, 2026
5b86d52
most-important-first code rearrangement
perlinm Mar 24, 2026
caacf17
Sequence
perlinm Mar 24, 2026
93349a6
use stim.target_combined_paulis
perlinm Mar 24, 2026
0bed930
simplify pauli product measurements
perlinm Mar 24, 2026
157c14e
clean up and refactoring
perlinm Mar 25, 2026
8bdc207
minor indexing change
perlinm Mar 25, 2026
c33a7ff
qubit indexing
perlinm Mar 25, 2026
69d17d3
nits
perlinm Mar 25, 2026
b6f4c0e
minor simplification
perlinm Mar 25, 2026
5a80b6d
typing cleanup
perlinm Mar 25, 2026
af4bc8b
some renaming
perlinm Mar 25, 2026
83dfd91
more comments, renaming, etc.
perlinm Mar 25, 2026
dc64b7b
expose exploration weight in AlphaSyndrome
perlinm Mar 25, 2026
fe89329
nit rearrangement
perlinm Mar 25, 2026
2f60a35
cleanup
perlinm Mar 25, 2026
61fd0fc
nit test cleanup
perlinm Mar 25, 2026
a4b4a7a
remap qubits directly
perlinm Mar 25, 2026
fa024c3
fix coverage
perlinm Mar 25, 2026
bd1793e
remove unused import
perlinm Mar 25, 2026
1304792
Merge branch 'main' into alphasyndrome
perlinm Mar 25, 2026
a9f520f
renaming and comments
perlinm Mar 25, 2026
582faf2
remove unused method
perlinm Mar 25, 2026
baf2ca6
make TreeNode agnostic to the MCTS problem
perlinm Mar 25, 2026
e286822
add docstrings
perlinm Mar 25, 2026
57aa8e7
comments and renaming
perlinm Mar 25, 2026
4c061c0
scheduling bugfix
perlinm Mar 25, 2026
a3412d6
nit rename
perlinm Mar 25, 2026
bf3566a
not property
perlinm Mar 25, 2026
3f23cb7
minor typing cleanup
perlinm Mar 25, 2026
c8d141c
minor rearranging
perlinm Mar 25, 2026
0919f4d
add comments
perlinm Mar 25, 2026
11bd3e0
nit rearrangement
perlinm Mar 25, 2026
647d41d
remove unnecessary TICK
perlinm Mar 25, 2026
2142eed
None instead of -1
perlinm Mar 25, 2026
db7e9d1
rename to standard MCTS language
perlinm Mar 25, 2026
5d09872
add comments
perlinm Mar 25, 2026
d93efe4
add docstring
perlinm Mar 25, 2026
71c74f4
nit
perlinm Mar 25, 2026
d2242f6
type fix
perlinm Mar 25, 2026
92e78f3
nit test file additions
perlinm Mar 25, 2026
3466096
remove unused TypeVar
perlinm Mar 25, 2026
3f1ecf6
comment
perlinm Mar 25, 2026
8650334
nit comment change
perlinm Mar 26, 2026
374725f
add to docstring
perlinm Mar 26, 2026
7e00f5a
clean up AlphaSyndrome API for decoding
perlinm Mar 26, 2026
deadc06
better testing and catch edge case
perlinm Mar 26, 2026
7084f2a
coverage fix
perlinm Mar 26, 2026
da85546
nit comment change
perlinm Mar 26, 2026
de25a20
print updates when scheduling AlphaSyndorme gates
perlinm Mar 26, 2026
82eef7b
Merge branch 'main' into alphasyndrome
perlinm Mar 26, 2026
2675989
Merge branch 'main' into alphasyndrome
perlinm Mar 26, 2026
3218d14
Merge branch 'main' into alphasyndrome
perlinm Mar 26, 2026
9a385c6
Merge branch 'main' into alphasyndrome
perlinm Mar 26, 2026
552507d
Merge branch 'main' into alphasyndrome
perlinm Mar 26, 2026
3c5ddea
set default decoder
perlinm Mar 26, 2026
c44cdaa
add tentative example notebook
perlinm Mar 26, 2026
49c7fba
formatting fix
perlinm Mar 26, 2026
570b574
[fix] fixed a bug in AlphaSyndrome implementation, circuit noise
acasta-yhliu Mar 27, 2026
c45fdb7
nicer printing
perlinm Mar 27, 2026
2cf2a2a
use self.verbose
perlinm Mar 27, 2026
22460ac
verbose True by default
perlinm Mar 27, 2026
18dc96d
[update] changed code name title in the notebook
acasta-yhliu Mar 27, 2026
bc2f197
Merge branch 'main' into alphasyndrome
perlinm Mar 27, 2026
6023118
Merge branch 'main' into alphasyndrome
perlinm Mar 28, 2026
ff37629
Merge branch 'main' into alphasyndrome
perlinm Mar 28, 2026
1f22986
use native MWPM decoder
perlinm Mar 28, 2026
f54d6a3
formatting fix
perlinm Mar 28, 2026
80cec8a
update figure
perlinm Mar 28, 2026
d198d90
formatting fix
perlinm Mar 28, 2026
6dc28df
faster example, with fewer iterations
perlinm Mar 28, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
324 changes: 324 additions & 0 deletions examples/logical_error_rates/5_alpha_syndrome.ipynb
View file
Open in desktop

Large diffs are not rendered by default.

2 changes: 2 additions & 0 deletions src/qldpc/circuits/__init__.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
from .alpha_syndrome import AlphaSyndrome
from .bookkeeping import (
DetectorRecord,
MeasurementRecord,
Expand Down Expand Up @@ -61,6 +62,7 @@
"as_noiseless_circuit",
"EdgeColoring",
"EdgeColoringXZ",
"AlphaSyndrome",
"SyndromeMeasurementStrategy",
"get_transversal_automorphism_group",
"get_transversal_circuit",
Expand Down
Loading