*** 9/26までに絶対必要なものを埋める
**** アルゴリズム すぐおわる shun

アルゴリズムの前提条件 制約条件など、どういう環境を仮定しているか
- 入力
- ネットワーク構成
- N ∈ ℕ⁺：
 ソースノード S に接続している隣接ノードの数（= ノードペア数）
- Lₙ = {lₙ₁, ..., lₙ_Lₙ}：
 各ノードペア (S, Dₙ) における量子リンク集合。各リンク lₙⱼ は未知の忠実度 fₙⱼ ∈ [0,1] を持つ。

- メタ情報
- Iₙ ∈ [0, 1]：
 ノードペア (S, Dₙ) の重要度（重み）
- C ∈ ℝ⁺：
 使用できる総バウンスコスト（＝量子リソース上限）

# - `M = {m₁, m₂, ..., m_M}`：
#   バウンス回数**（リンクを何回往復させるか）の集合。

# - `T`：
#   各バウンス回数ごとの**繰り返し回数（実験回数）**。

- 出力
- ノードペア選定集合 S_sel = {n₁, n₂, ..., n_K}（|S_sel| = K）
- 各選ばれたノードペア nₖ ∈ S_sel に対して、
 最大忠実度リンク lₙₖ* ∈ Lₙₖ とその推定忠実度 f̂ₙₖ*

と論文にはある
しかし今のアルゴリズムでは
- 出力
- 全リンクの推定忠実度
- sum I * (sum (f̂ₙₖ* Bₙₖ))  (total value)
になっている気がする

- 制約条件
- 評価にかかった総バウンスコストの合計が C を超えてはならない
- 各リンク lₙⱼ の忠実度 fₙⱼ は、ネットワークベンチマーク（複数回バウンス）を通じて推定される



**** 関連研究(引用した論文) shun
- A benchmarking procedure for quantum networks
  - ネットワークベンチマークについて
  - ランダマイズド・ベンチマーク (RB) をネットワーク環境に拡張した ネッ
    トワークベンチマーク (NB) を提案
  - NBは量子ネットワークリンクの忠実度を効率的に推定するプロトコルである
  - 要約
    - 本論文は、量子ネットワークリンクの品質を効率的かつロバストに推定
      する ネットワークベンチマーク を提案し、理論解析と NetSquid シミュ
      レーションを通じてその有効性を示した研究である

- Quantum BGP with Online Path Selection via Network Benchmarking
 -  Quantum Border Gateway Protocol (QBGP)を提案
   - 古典インターネットのBGPを量子ネットワークに適用したもの
   - 各qISPの境界ノード（QBGPスピーカ）が非同期に情報を交換し、グロー
     バルなトポロジ情報なしでルーティング
 - Online Top-K Path Selection アルゴリズムを提案
   - ネットワーク・ベンチマーク技術をベースにした「逐次学習」手法。
   - 全てのパスを均等に測定するのではなく、情報利得（information gain）
     を指標にして効率的に探索
     - 情報利得について。
       バウンス回数 m を選ぶと、リソース消費は 2m entangled pairs。
       各 m に対してフィッシャー情報量 F(p_i, m) を計算し、それを 1リ
       ソースあたりに正規化したものが情報利得: I(p_i, m) = F(p_i, m) /
       (2m)



-> 時間かかる
オーバーヘッドの話(必要不必要関係なく) 証拠集めに時間かかる
-> 証拠集めなしで一旦書く linkselfieの何倍くらいの時間がかかるか
shun

# 関連研究からやっていく
# 過去の論文をみて参考にする
# 15-25こ。1ページ前後
1章で軽く触れる程度


linkselfieに何書いているか読む
linkselfieの関連研究を読む->まねできるところを探す
GPTを1から10まで使わない
論文を読む
その後みずに書く
重要度の研究があればみる

追加で必要なところを考える