AI na Matatizo Magumu ya Ulimwengu · Fizikia ya kwanta na kompyuta za kwanta · arXiv · 2026-10-21
Upangaji Ratiba Sambamba wa Utakasaji wa Umboletano katika Mitandao ya Kwanta Inayobadilika
Kichwa asilia: Concurrent Entanglement Purification Scheduling in Dynamic Quantum Networks
Mitandao ya kwanta lazima itoe unganisho la mwisho-hadi-mwisho ambalo uaminifu wake unakidhi mahitaji ya matumizi, kwa kawaida kupitia utakaso katika njia za hop nyingi, lakini vipangaji vinavyopo vinafanya kazi kwa kiwango cha kiungo au kwa seti tuli za maombi na hupuuza maombi yanayofanya kazi kwa wakati mmoja yanayoshindania kiwango cha kiungo na kumbukumbu za kwanta. Makala hii inachunguza upangaji wa utakaso wa unganisho kwa wakati mmoja katika mtandao wenye vipindi vya wakati na viungo vya aina tofauti, huku ukitunga kipangaji cha MILP kinachomaksimisha maombi yaliyopangwa na mgawanyo wa max-min wa njia kama kigezo cha usawa, pamoja na vipangaji vya ujifunzaji wa kuimarisha vinavyotokana na DQN, PPO na SAC. Chini ya mizigo, topolojia na malengo ya uaminifu yanayobadilika, vipangaji vya RL vilipata viwango vya juu zaidi vya mafanikio, vikikuwa bora kuliko MILP kwa hadi 6% na kuliko heuristi za Progressive Filling na Greedy kwa 16.5% na 19.5%, kwa gharama ya matumizi makubwa zaidi ya jozi za Bell na kuahirishwa kwa baadhi ya maombi, huku MILP ikitoa usawa wa juu zaidi na matumizi madogo zaidi ya jozi za Bell katika hali nyingi.