Enchan(cosmic)でイジングモデル10,000ノード全結合(QUBO)を解かせたら、クラウドCPU・111秒で厳密解に到達した話
前回に引き続き、Enchan(cosmic)のポテンシャルを試してみたく、限界に挑む挑戦を行いました。
QUBO（Isingモデル）のN=10,000 全結合（Full Mesh）という、通常なら専用機が必要な規模のテストを、Enchan(cosmic) on Cloud RunのDEV環境で運転させました。
【実験条件】
問題: Max-Cut (N=10,000, 全結合, エッジ数 約5,000万)
環境: Google Cloud Run (8 vCPU, Memory 32GB)
理論最大値: 25,000,000
【結果】
[SOLVE TIME] 111.581s
5,000万本の相互作用を持つカオスな系が、わずか2分弱で「基底状態」へと完全に収束。
特筆すべきはメモリ効率で、使用量はわずか6.7GB（全体の約20%）。計算時間はエッジ数に対して線形にスケールしており、指数関数的な爆発は見られませんでした。
🔥 Launching Extreme Challenge: N=10000 (Fully Connected)...
📡 Processing 49,995,000 interactions on Cloud Run...
=== [DEBUG] RAW SERVER RESPONSE (PROOF OF TRUTH) ===
{
"metrics": {
"cut": 25000000.0,
"plus_ratio": 0.5
},
"graph_summary": "Not included in response",
"TIMING": {
"total_wall_time": 111.5809679031372
},
"audit": {
"ENCHAN": {
"name": "ENCHAN(cosmic)",
"tower": "TimeTowerAPI",
"seed": 777,
"problem_name": "solve_from_edges",
"adapter": "partition_cut"
},
"ENV": {
"python": "3.12.12",
"platform": "Linux-4.4.0-x86_64-with-glibc2.41",
"numpy": "2.3.5",
"numba": "0.63.1"
},
"TIMING": {
"solve_seconds": 80.95855780900013
},
"POLICY": {
"public_guardian_keys": [
"dt",
"total_time"
],
"ignored_guardian_keys": []
},
"HASH": {
"config_guardian_effective": "e7c83df2f9fd5bde461d1b91ea2a9d51677e77d35e583fe6e07606229622ba2c",
"config_guardian_raw": "e7c83df2f9fd5bde461d1b91ea2a9d51677e77d35e583fe6e07606229622ba2c",
"config_adapter": "44136fa355b3678a1146ad16f7e8649e94fb4fc21fe77e8310c060f61caaff8a",
"graph_indptr": "e3ece8ae1059a5ed035539b86745524ca70d0843559a8a675467dd48b25c0eca",
"graph_indices": "775d9d64a11263387320869d0c511de8fdbf8dd31a35e0deb852ee60f476ff30",
"graph_deg": "8e5ce0ac097e05a7a19f1733ec1d591ad3e64c5993d556ad372518bb72c5f688",
"graph_weights": null,
"S": "0184f7b607858adf31289efd6c22b5985ad8f50b8fce40cba4f6ed97bc455696"
},
"GUARDIAN": {
"steps": 700,
"dt": 0.05,
"total_time": 35.0,
"sigma": 9.0,
"g_c": 1.6,
"m": 1.5,
"a0_norm": 1.0,
"total_edge_visits": 69993000000,
"active_edges_per_step": 99990000,
"warm_start": false,
"inertia_preserved": false
},
"ADAPTER": {
"name": "partition_cut",
"sage": {
"role": "SAGE",
"threshold_used": -0.02,
"thresholds_tested": 5,
"local_passes": 1,
"local_flips": 5000,
"collapse_guard": true,
"score_mode": "cut",
"best_score": 25000000.0,
"sage_gain": 1.3200000524520874
}
}
}
}
====================================================
═══════════════════════════════════════════════════════
ENCHAN ADVANCED SYSTEM & PHYSICS REPORT (Extreme)
═══════════════════════════════════════════════════════
[MODEL] Ising / QUBO (Max-Cut Formulation)
[NODES] 10,000 nodes
[DENSITY] 100.0% (Full Mesh)
[EDGES] 49,995,000 edges
[TOTAL TIME] 35.0 virtual sec
-------------------------------------------------------
[PYTHON] 3.12.12
[PLATFORM] Linux-4.4.0-x86_64-with-glibc2.41
[NUMPY] 2.3.5
[NUMBA] 0.63.1
[CPU] 8 vCPU
[MEMORY] 6732.95 / 34359.74 MB
-------------------------------------------------------
[LATENCY] 172.167s (Round Trip)
[SOLVE TIME] 111.581s (Core Physics Engine)
[OVERHEAD] 60.586s (Network/IO)
-------------------------------------------------------
[RESULT] Max-Cut Score: 25,000,000
[GAIN] +0.01% vs expected baseline
[S-HASH] 0184f7b607858adf31289efd6c22b5985ad8f50b8fce40cba4f6ed97bc455696
═══════════════════════════════════════════════════════