QEncodeBench - 3-Coloring: leaderboard

The 3-coloring family of QEncodeBench (Che, Wu, Yuan and Yu, 2026): 100 core instances whose phase oracle must mark the valid 3-colorings of a graph under a surjective two-bit color code. Semantic pass@1 in percent, decided by exhaustive simulation of the generated Qiskit circuit up to a global phase; higher is better.

Metric: Semantic pass@1 (%; L3 gate, graph 3-coloring (all edges bichromatic, surjective 2-bit color code), 100 instances of the core set; the model writes a Qiskit build_oracle function in one shot and the verifier decides full solution-set equivalence up to a global phase by exhaustive simulation, with ancillas restored and a measurement-free unitary circuit; pass@1, one attempt per instance (five samples at temperature 0.7 for the non-reasoning DeepSeek-V4-Flash row)). Source: arxiv.org. Saturation forecast: Around February 2027. 13 models tracked.

Top models

#ModelScoreOverall rank
1GPT-5.6 Terra79#60
2GPT-OSS-120B (High)60#699 (GPT-OSS-120B)
3Claude Opus 4.849#56
4GPT-OSS-20B (High)43#1150 (GPT-OSS-20B)
5Claude Haiku 4.517#568
6DeepSeek V4 Flash (Non-reasoning)2.4#254 (DeepSeek V4 Flash)
7DeepSeek R1 0528 Qwen3 8B0#2101
8Qwen 2.5 Coder 7B Instruct0#3884

No result here: #1 Claude Fable 5.2, #2 Gemini 4 Carbon, #5 Claude Opus 5.5.

Interactive version: theaggregate.ai/benchmark?slug=qencodebench-3-coloring · How It Works · Data refreshed daily, snapshot 2026-11-12.