| 講演抄録/キーワード |
| 講演名 |
2025-03-13 09:30
量子ネットワークにおける Double Auction を用いた EPR の最適割当 ○朴 柱仁・上山憲昭(立命館大) ICM2024-38 |
| 抄録 |
(和) |
量子ネットワークにおいて,エンタングルメント(EPRペア)の効率的な割当は,通信の信頼性と効率性を左右する重要な要素である.EPRペアは,量子ビットのエンタングルメントを利用して,遠隔地間での量子情報の共有を可能にする.しかし,EPRペアの生成と維持にはコストがかかるため,限られたリソースをどのように最適に割り当てるかが課題となる.既存の研究は一つのシステム内でのEPR事業者が割当を行う場合に焦点を当てている.しかし現在のISPのように,将来は複数のEPR事業者が市場に参加することが予想されるため,複数のEPR事業者が提供するEPRを効率的にユーザに割り当てる方式が求められる.本稿では,Double Auction(ダブルオークション)を用いたEPRペアの最適割当手法を提案する.ダブルオークションは,買い手と売り手が同時に入札を行い,最適な価格と取引量を決定する市場メカニズムである.Double Auctionを利用することで,EPRペアの割当が公平に行われ,特定のノードに偏らないEPRペアの分配が実現し,需要と供給に基づいた効率的な割当と動的な運用が可能になる.そこで本稿では,量子ネットワークにおける複数のEPR事業者を想定したEPRペアの割当問題にDouble Auctionを適用することを提案する.そして計算機シミュレーションにより,その有効性を確認する. |
| (英) |
In quantum networks, the efficient allocation of entanglement (EPR pairs) is a crucial factor that affects the reliability and efficiency of communication. EPR pairs enable the sharing of quantum information between remote locations by utilizing the entanglement of qubits. However, generating and maintaining EPR pairs incurs costs, making it a challenge to optimally allocate limited resources. Existing research focuses on scenarios where a single EPR provider allocates resources within one system. However, in the near future, multiple EPR providers are expected to act as the current ISPs of quantum networks. This change in environment will cause existing methods of EPR allocation to become uneven or biased. This study proposes an optimal allocation method for EPR pairs using Double Auction. Double Auction is a market mechanism where buyers and sellers simultaneously place bids, determining the optimal price and transaction volume. By utilizing the market mechanism of Double Auction, the allocation of EPR pairs can be conducted fairly, achieving a distribution that does not bias towards specific nodes, and enabling efficient allocation and dynamic operation based on supply and demand.
This paper applies and evaluates the Double Auction method to the problem of EPR pair allocation in quantum networks. |
| キーワード |
(和) |
量子ネットワーク / EPR資源 / ダブルオークション / / / / / |
| (英) |
Quantum network / EPR resource / Double auction / / / / / |
| 文献情報 |
信学技報, vol. 124, no. 433, ICM2024-38, pp. 1-5, 2025年3月. |
| 資料番号 |
ICM2024-38 |
| 発行日 |
2025-03-06 (ICM) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ICM2024-38 |