χR(∣qubit_H⟩⊗6) ≤ 7

H-type orbit, qubit.

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   7 stabilizer terms reproduce |qubit_H>^{ot 6}, checked symbolically

Implied per-copy exponent γ ≤ 0.4679 against a published 0.3962, no improvement.

Compute

3 runs; 0.1 CPU-hours; 0.1 h wall-clock; on Apple silicon laptop, 8 annealing chains per run.

Notes

The six-copy value of Bravyi, Smith, and Smolin, χ(|H⟩⊗6) ≤ 7, behind the 2^{0.47n} figure (log_2(7)/6 = 0.468); they conjectured it optimal, and Qassim, Pashayan, and Gosset later gave rank 6, which is the cell's record. Kept on the ledger as the historical value with a witness: found here by the package's annealer (search_decomposition.py, target qubit_real, seed 3, starting rank 7) and verified in exact arithmetic. Two runs starting at rank 6 (seeds 1 and 2) both stopped at residual 0.101, so the annealer did not find the rank-6 cat-state decomposition on its own.

Attribution

Bravyi, Smith, and Smolin · arXiv:1506.01396 · literature

Submission

JSON
{
  "schema_version": "0.1",
  "orbit": "qubit_H",
  "m": 6,
  "direction": "upper",
  "rank": 7,
  "witness": {
    "terms": [
      {
        "k": 4,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            1,
            0,
            1
          ],
          [
            0,
            1,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            1,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            1,
            0
          ]
        ],
        "Q": [
          [
            0,
            1,
            1,
            1
          ],
          [
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0
          ]
        ],
        "l": [
          1,
          0,
          0,
          0
        ]
      },
      {
        "k": 3,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            1,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1
          ]
        ],
        "Q": [
          [
            0,
            0,
            0
          ],
          [
            0,
            0,
            0
          ],
          [
            0,
            0,
            0
          ]
        ],
        "l": [
          0,
          0,
          0
        ]
      },
      {
        "k": 4,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            0,
            1,
            0
          ],
          [
            0,
            1,
            0,
            0,
            1,
            0
          ],
          [
            0,
            0,
            1,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            1,
            1,
            1
          ]
        ],
        "Q": [
          [
            0,
            1,
            0,
            1
          ],
          [
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0
          ]
        ],
        "l": [
          0,
          2,
          0,
          0
        ]
      },
      {
        "k": 3,
        "x0": [
          0,
          1,
          1,
          0,
          1,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            1,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1
          ]
        ],
        "Q": [
          [
            0,
            0,
            0
          ],
          [
            0,
            0,
            0
          ],
          [
            0,
            0,
            0
          ]
        ],
        "l": [
          2,
          2,
          2
        ]
      },
      {
        "k": 6,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            1,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            1,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            1,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            1,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1
          ]
        ],
        "Q": [
          [
            0,
            1,
            1,
            1,
            1,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            1,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            0,
            0
          ]
        ],
        "l": [
          0,
          0,
          2,
          0,
          0,
          0
        ]
      },
      {
        "k": 4,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            1,
            0,
            1
          ],
          [
            0,
            1,
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            1,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0,
            1,
            0
          ]
        ],
        "Q": [
          [
            0,
            1,
            1,
            1
          ],
          [
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0
          ],
          [
            0,
            0,
            0,
            0
          ]
        ],
        "l": [
          0,
          0,
          0,
          0
        ]
      },
      {
        "k": 5,
        "x0": [
          0,
          0,
          0,
          0,
          0,
          0
        ],
        "W": [
          [
            1,
            0,
            0,
            0,
            0,
            1
          ],
          [
            0,
            1,
            0,
            0,
            0,
            1
          ],
          [
            0,
            0,
            1,
            0,
            0,
            1
          ],
          [
            0,
            0,
            0,
            1,
            0,
            1
          ],
          [
            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": [
          2,
          0,
          0,
          2,
          0
        ]
      }
    ],
    "coeffs": [
      "1/2 + I/2",
      "1/4 + sqrt(2)/4",
      "sqrt(2)/4",
      "1/4 - sqrt(2)/4",
      "sqrt(2)/4",
      "sqrt(2)/4 - I/2",
      "sqrt(2)/4"
    ]
  },
  "provenance": {
    "author": "Bravyi, Smith, and Smolin",
    "reference": "arXiv:1506.01396",
    "method": "literature",
    "date": "2015-06-03",
    "github": [],
    "compute": {
      "cpu_hours": 0.1,
      "wall_clock_hours": 0.1,
      "runs": 3,
      "hardware": "Apple silicon laptop, 8 annealing chains per run"
    }
  },
  "notes": "The six-copy value of Bravyi, Smith, and Smolin, chi(|H>^6) <= 7, behind the 2^{0.47n} figure (log_2(7)/6 = 0.468); they conjectured it optimal, and Qassim, Pashayan, and Gosset later gave rank 6, which is the cell's record. Kept on the ledger as the historical value with a witness: found here by the package's annealer (search_decomposition.py, target qubit_real, seed 3, starting rank 7) and verified in exact arithmetic. Two runs starting at rank 6 (seeds 1 and 2) both stopped at residual 0.101, so the annealer did not find the rank-6 cat-state decomposition on its own."
}