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.

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

Jump to bottom

Calculate the exact distance of binary codes with brute force in cython #211

Merged
merged 67 commits into from
Jan 30, 2025
Merged

Calculate the exact distance of binary codes with brute force in cython #211

merged 67 commits into from
Jan 30, 2025

Conversation

perlinm
Copy link
Collaborator

@perlinm perlinm commented Jan 30, 2025 •
edited
Loading

Two main tricks:

  • represent bitstrings by integers
  • iterate over all combinations (subsets) of N code words, logical operators, or stabilizers using the Gray code for an N-bit string.

Note: this is the first PR to introduce cython into this repo.

perlinm added 30 commits January 27, 2025 23:51
@perlinm
add fast distance calculation for CSS codes with <= 64 qubits
7562154
@perlinm
remove exact distance from surface code
0812e23
@perlinm
add pyx file forgotten before, also add > 64-qubit distance calculation
8f41be4
@perlinm
choose distance method based on qubit number
1e21bde
@perlinm
more distance calculations
8119d55
@perlinm
use c++
0b8cb41
@perlinm
revert to using c and fix array bug
e010706
@perlinm
better test
be4f30d
@perlinm
only brute-force distance up to n=64
06beb1c
@perlinm
add cython distance calculation
4cf213f
@perlinm
minor cleanup of _distance.pyx
cbce06c
@perlinm
add type hint
2b89ed3
@perlinm
clean up build.py
27c033d
@perlinm
nit rearrangement
4d740e0
@perlinm
typing fix
6a32e10
@perlinm
rename functions
74eac6a
@perlinm
ignore cython build artifacts
c2350e9
@perlinm
fix typo
f9dd865
@perlinm
fix typo
f0d1230
@perlinm
typing fix and remove test.py file
e1a6cd6
@perlinm
Merge branch 'main' into fast-distance
474be53
@perlinm
Merge branch 'main' into fast-distance
ca59026
@perlinm
fix coverage
67338e1
@perlinm
modify error message to accomodate classical codes
8e45cbf
@perlinm
rename build.py to build-cython.py
92a4da8
@perlinm
formatting fix
15ad2a7
@perlinm
add cython-lint options to pyproject.toml
f4a6785
@perlinm
nit variable rename
0f25a57
@perlinm
add calculation of distance for QuditCodes on <= 32 qubits
26e28cf
@perlinm
fix coverage
3722ca4
perlinm added 24 commits January 29, 2025 17:02
@perlinm
add comments
1f034fc
@perlinm
add distance calculation for classical codes with arbitrary block len…
b022dfc 
…gths
@perlinm
fix bug in QuditCode distance calculation
8f6c933
@perlinm
add distance calculation for quantum codes with arbitrary block length
b942e4d
@perlinm
some code rearranging
1d94628
@perlinm
balanced surface/toric codes
8d14312
@perlinm
Revert "balanced surface/toric codes"
a7ab43a 
This reverts commit 8d14312.
@perlinm
properly balance surface and toric codes
37e93f8
@perlinm
split off distance calculations by block length
e4c4959
@perlinm
fix QuditCode distance calculation
261307f
@perlinm
clean up weight_func construction
3dfeb5b
@perlinm
renaming and comments
cd41cc9
@perlinm
add comment
ab91925
@perlinm
bugfix in QuditCode distance
160f262
@perlinm
rename function
1abbb8c
@perlinm
Merge branch 'main' into fast-distance
e781e89
@perlinm
add cython-lint to pyproject.toml
ae7b4e3
@perlinm
more cleanup and helpful commenting
e833bb9
@perlinm
add 128-bit classical code distance
4c71887
@perlinm
word
3dbbb98
@perlinm
minor bugfix for balanced CSS codes and warnings about runtime
233b374
@perlinm
workflow update
384a8a0
@perlinm
add cython language_level
9f4ebc2
@perlinm
move language_level:3 and add comment
032e8bb
@perlinm perlinm changed the title Fast (cyphon-based) calculation of code distance for binary codes Calculate the exact distance of binary codes with brute force in cython Jan 30, 2025
@perlinm perlinm merged commit 746561e into main Jan 30, 2025
4 checks passed
@perlinm perlinm deleted the fast-distance branch January 30, 2025 18:47
@perlinm perlinm mentioned this pull request Feb 15, 2025
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@perlinm