Skip to content

tests: Group Presentation for Cyclic Group Cₘₕ = Cₘ × C₂#398

Draft
Fe-r-oz wants to merge 8 commits intoQuantumSavory:masterfrom
Fe-r-oz:cyclicpresentation
Draft

tests: Group Presentation for Cyclic Group Cₘₕ = Cₘ × C₂#398
Fe-r-oz wants to merge 8 commits intoQuantumSavory:masterfrom
Fe-r-oz:cyclicpresentation

Conversation

@Fe-r-oz
Copy link
Contributor

@Fe-r-oz Fe-r-oz commented Oct 19, 2024

This PR reproduces the Table 2 by using presentation of cyclic group instead of Direct Product of cyclic groups which was done in: #392

As $C_{mh} = C_m \times C_2 = \langle x, s \mid x^m = s^2 = xsx^{-1}s^{-1} = 1 \rangle$, there are two ways to reproduce Table 2:

  1. $C_m \times C_2$
  2. $\langle x, s \mid x^m = s^2 = xsx^{-1}s^{-1} = 1 \rangle$

This PR implements the 2) approach. This second approach was not mentioned in the caption of Table 2 but was referenced in the text of the Appendix. Both gives the same results.

  • The code is properly formatted and commented.
  • Substantial new functionality is documented within the docs.
  • All new functionality is tested.
  • All of the automated tests on github pass.
  • We recently started enforcing formatting checks. If formatting issues are reported in the new code you have written, please correct them. There will be plenty of old code that is flagged as we are slowly transitioning to enforced formatting. Please do not worry about or address older formatting issues -- keep your PR just focused on your planned contribution.

@Fe-r-oz Fe-r-oz force-pushed the cyclicpresentation branch from d3162ae to d47f59f Compare October 19, 2024 07:34
@Fe-r-oz Fe-r-oz changed the title Group Presentation for Cyclic Group Cₘₕ = Cₘ × C₂ tests: Group Presentation for Cyclic Group Cₘₕ = Cₘ × C₂ Oct 22, 2024
@Fe-r-oz Fe-r-oz force-pushed the cyclicpresentation branch from d47f59f to 275db7a Compare October 24, 2024 09:56
@Fe-r-oz Fe-r-oz marked this pull request as ready for review June 26, 2025 17:45
@Fe-r-oz
Copy link
Contributor Author

Fe-r-oz commented Jun 26, 2025

The [[N,K,D]] values of all the table 2 codes formed via group presentation has been tested! These tests are related to #400 and they run on Oscar CIs only. This PR is ready for review, Thank you!

@Fe-r-oz Fe-r-oz added the Skip-Changelog label for control of CI: skips the changelog check label Jul 5, 2025
@Fe-r-oz
Copy link
Contributor Author

Fe-r-oz commented Jul 5, 2025

@Krastanov, just a friendly bump on this PR when you have a moment!

@@ -0,0 +1,210 @@
@testitem "ECC 2BGA Table 2 via Presentation of Cyclic Groups" tags=[:ecc] begin
@static if !Sys.iswindows() && Sys.ARCH == :x86_64 && VERSION >= v"1.11"
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

we now have a particular tag that filters tests that require oscar centrally

using Nemo: FqFieldElem
using Hecke: group_algebra, GF, abelian_group, gens, quo, one, GroupAlgebra
using QuantumClifford.ECC
using QuantumClifford.ECC: code_k, code_n, two_block_group_algebra_codes, twobga_from_fp_group
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

two_block_group_algebra_codes is now renamed to singular

@@ -0,0 +1,210 @@
@testitem "ECC 2BGA Table 2 via Presentation of Cyclic Groups" tags=[:ecc] begin
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

and we have more fine-grained tags now, so that these run on separate test runners

@Krastanov Krastanov marked this pull request as draft December 31, 2025 21:21
@Krastanov
Copy link
Member

converting to draft, but feel free to convert to non-draft when ready for review

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Skip-Changelog label for control of CI: skips the changelog check

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants