CS

The two-qubit CS orbit. Baseline γ≤log22=1 (single-copy product bound; no published exponent).

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

The state

|CS⟩=CS|++⟩=|00⟩+|01⟩+|10⟩+i|11⟩2

The controlled-S magic state CS|++⟩, the first two-qubit orbit on the board: m copies live on 2m qubits and γ = log₂(rank)/m is still per copy. CS is the simplest third-level gate on two qubits, CS² = CZ, and Clifford+CS circuits sit between Clifford+T and Clifford+CCZ. The phase ix₁x₂ is not a Z₄-valued quadratic form with even cross terms, which is exactly why |CS⟩ is not a stabilizer state; CS = ((1+i)/2) I + ((1−i)/2) CZ gives χ(CS) = 2.

χ(CS⊗2) = 3 exactly, below the product bound 4: |CS⟩⊗2 = ½|0000⟩ − ((1+i)/2)|+i⟩⊗4 − ((1−i)/2)(CZ⊗CZ)|−i⟩⊗4, and rank 2 is excluded exactly over the 36,720 four-qubit stabilizer states in Q(i). So the transversal-number bound 2τ for hypergraph states is not tight even for two disjoint edges of size two. At three copies the block slice-and-lift excludes rank 3 and the product gives 6, so 4 ≤ χ(CS⊗3) ≤ 6. No exponent has been published for this orbit; the baseline is the single-copy product bound log₂2 = 1, and the two-copy cell already sits below it at 0.7925. Comparison lines from the literature: the extent exponent log₂(8/5) = 0.678 (F(CS) = 5/8 and ξ(CS) = 8/5 by the Clifford-magic-state theorem of arXiv:1808.00128, an approximate-rank exponent, not a bound on χ), and 3 log₂3/4 = 1.19 for synthesising CS from three T gates.

Bounds on this orbit

boundmrankγtierattribution
χR(|CS⟩⊗1)≥212—verified@vprusso · stabrank verify_challenge
χR(|CS⟩⊗1)≤2121.0000verified@vprusso · stabrank docs/notes/new_orbits_design.md
χR(|CS⟩⊗2)≥323—verified@vprusso · stabrank verify_challenge
χR(|CS⟩⊗2)≤3230.7925verified@vprusso · stabrank docs/notes/new_orbits_design.md
χR(|CS⟩⊗3)≥333—verified@vprusso · stabrank verify_challenge
χR(|CS⟩⊗3)≥434—reproduced@vprusso · stabrank slice_lift.py
χR(|CS⟩⊗3)≤6360.8617verified@vprusso · stabrank research/constructions/product_witness.py

What would move it

The baseline exponent (single-copy product bound; no published exponent) is already beaten: χ ≤ 3 at m=2 gives γ = 0.7925. Lowering it further needs χ ≤ 8 at m=4→ 0.7500.