χR(∣cat⟩⊗8) ≤ 6

magic cat orbit, m qubits.

Participate

Run it yourself, or point a coding agent at it.

git clone https://github.com/unitaryfoundation/stabrank
cd stabrank
# describe your decomposition in bounds/mybound.json
make fit BOUND=bounds/mybound.json ARGS=--write
make verify BOUND=bounds/mybound.json

fit solves for the exact coefficients, or tells you no exact combination of your terms reproduces the target. verify rebuilds the identity in exact arithmetic. If it passes, open a pull request adding the file and the leaderboard picks it up on the next build.

A bound the pipeline cannot check is recorded as cited and never takes a record.

← back to the board

Verification

verified   6 stabilizer terms reproduce |cat_8>, checked symbolically

Implied per-copy exponent γ ≤ 0.4308 against a published 0.3962 through the implied H-type exponent log₂χ(catm)/(m−2), no improvement.

Notes

χ(|cat8⟩) ≤ 6 from ⟨cat_2|_{4,5}(|cat4⟩ ⊗ |cat6⟩) proportional to |cat8⟩ (Qassim, Pashayan, and Gosset, appendix): ⟨cat_2| is a stabilizer state, so the 2 x 3 contracted products of the cat_4 and cat_6 terms are a decomposition. Through χ(T^8) ≤ 2 χ(cat_8) this gives the 12 of their Table 1 at eight copies. Witness built by research/constructions/qpg_cat.py; the six contracted terms are nonzero and linearly independent, and the identity is verified in exact arithmetic. Implied H-type exponent log_2(6)/6 = 0.4308; rank 5 here would give 0.3870 and beat the published exponent.

Attribution

Qassim, Pashayan, and Gosset · arXiv:2106.07740 · literature

Submission

JSON
{
  "schema_version": "0.1",
  "orbit": "cat",
  "m": 8,
  "direction": "upper",
  "rank": 6,
  "provenance": {
    "author": "Qassim, Pashayan, and Gosset",
    "reference": "arXiv:2106.07740",
    "method": "literature",
    "date": "2021-06-14",
    "github": []
  },
  "notes": "chi(|cat_8>) <= 6 from <cat_2|_{4,5}(|cat_4> (x) |cat_6>) proportional to |cat_8> (Qassim, Pashayan, and Gosset, appendix): <cat_2| is a stabilizer state, so the 2 x 3 contracted products of the cat_4 and cat_6 terms are a decomposition. Through chi(T^8) <= 2 chi(cat_8) this gives the 12 of their Table 1 at eight copies. Witness built by research/constructions/qpg_cat.py; the six contracted terms are nonzero and linearly independent, and the identity is verified in exact arithmetic. Implied H-type exponent log_2(6)/6 = 0.4308; rank 5 here would give 0.3870 and beat the published exponent.",
  "witness": {
    "terms": [
      {
        "k": 3,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            1,
            1,
            1,
            1,
            1
          ],
          [
            0,
            1,
            0,
            1,
            1,
            1,
            1,
            1
          ],
          [
            0,
            0,
            1,
            1,
            1,
            1,
            1,
            1
          ]
        ],
        "Q": [
          [
            0,
            0,
            0
          ],
          [
            0,
            0,
            0
          ],
          [
            0,
            0,
            0
          ]
        ],
        "l": [
          2,
          2,
          2
        ]
      },
      {
        "k": 7,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            1,
            0,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            1,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            1,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            1,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            1,
            1
          ]
        ],
        "Q": [
          [
            0,
            1,
            1,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            1,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            0
          ]
        ],
        "l": [
          3,
          3,
          3,
          0,
          0,
          0,
          0
        ]
      },
      {
        "k": 7,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            1,
            0,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            1,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            1,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            1,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            1,
            1
          ]
        ],
        "Q": [
          [
            0,
            1,
            1,
            1,
            1,
            1,
            1
          ],
          [
            0,
            0,
            1,
            1,
            1,
            1,
            1
          ],
          [
            0,
            0,
            0,
            1,
            1,
            1,
            1
          ],
          [
            0,
            0,
            0,
            0,
            1,
            1,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            0
          ]
        ],
        "l": [
          1,
          1,
          1,
          2,
          2,
          2,
          2
        ]
      },
      {
        "k": 1,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            1,
            1,
            1,
            1,
            1,
            1,
            1
          ]
        ],
        "Q": [
          [
            0
          ]
        ],
        "l": [
          1
        ]
      },
      {
        "k": 5,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            1,
            1,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            1,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            1,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            1,
            1
          ]
        ],
        "Q": [
          [
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0
          ]
        ],
        "l": [
          2,
          0,
          0,
          0,
          0
        ]
      },
      {
        "k": 5,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            1,
            1,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            1,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            1,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0,
            1,
            1
          ]
        ],
        "Q": [
          [
            0,
            1,
            1,
            1,
            1
          ],
          [
            0,
            0,
            1,
            1,
            1
          ],
          [
            0,
            0,
            0,
            1,
            1
          ],
          [
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0
          ]
        ],
        "l": [
          0,
          2,
          2,
          2,
          2
        ]
      }
    ],
    "coeffs": [
      "I/2",
      "-1/2 - I/2",
      "1/2 - I/2",
      "1/4 - I/4",
      "I/2",
      "-1/2"
    ]
  }
}