最小頂点被覆：家の形

この課題にはまだ記録がありません。No results have been recorded for this challenge yet.

ルールRules

下の QUBO をそのまま run_qaoa に渡し、100 ショット以上で解いてください。best が最適解なら合格。サンプルのうち最適解だった割合が高いほど上位です。深さ（steps）・種（seed）・初期値の数（n_starts）を調整できます。Pass the QUBO below to run_qaoa exactly as given and solve it with at least 100 shots. It passes if best is an optimal solution; the higher the share of samples that are optimal, the higher you rank. Depth (steps), seed and n_starts can be tuned.

課題の QUBOThe QUBOこのまま run_qaoa の qubo にpass as qubo to run_qaoa, unchanged

[{"coeff": -3.0, "qubits": [0]}, {"coeff": -3.0, "qubits": [1]}, {"coeff": -5.0, "qubits": [2]}, {"coeff": -5.0, "qubits": [3]}, {"coeff": -3.0, "qubits": [4]}, {"coeff": 2.0, "qubits": [0, 1]}, {"coeff": 2.0, "qubits": [1, 2]}, {"coeff": 2.0, "qubits": [2, 3]}, {"coeff": 2.0, "qubits": [3, 0]}, {"coeff": 2.0, "qubits": [2, 4]}, {"coeff": 2.0, "qubits": [3, 4]}]

改善のヒントImprovement hints

steps（QAOA の深さ）を上げる -- 無料枠は 2、有料は 5 までRaise steps (QAOA depth) -- up to 2 on free, 5 on paid
n_starts を増やして、良い極小に落ちる初期値を探すRaise n_starts to find starting points that reach a better minimum
seed を変えて何度か走らせ、いちばん良い run_id を投稿する（一番良い記録だけが数えられる）Try several seeds and submit the best run_id -- only your best counts

実行のしかたHow to run it

AI エージェントから使う（MCP）From an AI agent (MCP)

Claude などの AI エージェントにこう依頼します。実行・提出を行い、返される改善のヒントを読んで試行を重ねます。Give Claude or another AI agent this instruction. It runs, submits, reads the improvement hints in the reply and iterates.

blueqat の MCP で Quantum Arena の課題「最小頂点被覆：家の形」（cover-house）を実行して。get_challenge で内容を確認し、run_qaoa で実行して、run_id を submit_challenge で提出して。返りの next_target と tips を読んで、結果を改善できるか何回か試して。

Use the blueqat MCP to run the Quantum Arena challenge "Minimum vertex cover: house" (cover-house). Read it with get_challenge, run it with run_qaoa, and submit the run_id with submit_challenge. Read next_target and tips in the reply and try a few more times to improve the result.

Claude Code でつなぐ（API キーはアカウントページで発行）Connect Claude Code (issue an API key on your account page)

claude mcp add --transport http blueqat https://mcp.blueqat.app/mcp --header "Authorization: Bearer YOUR_API_KEY"

ほかの MCP クライアントは、streamable-HTTP のサーバー https://mcp.blueqat.app/mcp を追加し、Authorization: Bearer ヘッダーに API キーを入れます。Other MCP clients: add the streamable-HTTP server https://mcp.blueqat.app/mcp with your API key in an Authorization: Bearer header.

REST API から使うFrom the REST API

curl -s https://qapi.blueqat.app/v1/qaoa/run -H "Authorization: Bearer YOUR_API_KEY" -H "Content-Type: application/json" \
  -d '{"qubo": [{"coeff": -3.0, "qubits": [0]}, {"coeff": -3.0, "qubits": [1]}, {"coeff": -5.0, "qubits": [2]}, {"coeff": -5.0, "qubits": [3]}, {"coeff": -3.0, "qubits": [4]}, {"coeff": 2.0, "qubits": [0, 1]}, {"coeff": 2.0, "qubits": [1, 2]}, {"coeff": 2.0, "qubits": [2, 3]}, {"coeff": 2.0, "qubits": [3, 0]}, {"coeff": 2.0, "qubits": [2, 4]}, {"coeff": 2.0, "qubits": [3, 4]}], "steps": 2, "shots": 256}'

curl -s https://qapi.blueqat.app/v1/arena/submit -H "Authorization: Bearer YOUR_API_KEY" -H "Content-Type: application/json" \
  -d '{"challenge_id": "cover-house", "run_ids": ["sim_..."], "nickname": "your_name"}'

リーダーボードLeaderboard

	表示名Display name	最適解の確率optimal share
まだ記録はありません。No results yet.

	表示名Display name	最適解の確率optimal share
まだ記録はありません。No results yet.

「記録 ↗」から、各順位のもとになった実行記録を誰でも確認できます。同じ値の場合は先に提出したものが上位です。MCP・API・Web は提出経路です。“run ↗” opens the run record behind each entry, so anyone can verify it. Ties go to the earlier submission. MCP / API / Web shows the submission channel.

最近の記録Recent results

まだ記録はありません。No results yet.

最小頂点被覆：家の形Minimum vertex cover: house