TL;DR
- چکیده:.
- ما یک رمزگذاری جایگشت رنگی با موقعیت جهانی برای مشکل مسیریابی وسیله نقلیه ظرفیت دار فرموله میکنیم.
- هر یک از وسایل نقلیه $K$ یک جایگشت جزئی ناهمگون را انتخاب میکند،.
چه اتفاقی افتاد
چکیده:. ما یک رمزگذاری جایگشت رنگی با موقعیت جهانی برای مشکل مسیریابی وسیله نقلیه ظرفیت دار فرموله میکنیم.
هر یک از وسایل نقلیه $K$ یک جایگشت جزئی ناهمگون را انتخاب میکند،. و مجموع این لایههای رنگی $K$ یک ماتریس جایگشت $n\times n$ را تشکیل میدهد که به.
هر مشتری دقیقاً یک موقعیت بازدید اختصاص میدهد. این نمایش از متغیرهای تصمیم باینری $n^2K$ استفاده میکند که بهعنوان لایههای رنگی K$ روی یک ساختار جایگشت.
مشترک مرتب شدهاند،. در حالی که ظرفیتهای وسیله نقلیه با مجموع وزندار روی ورودیهای هر کلاس رنگ اعمال میشوند،.
بدون نیاز به ثبت بار صریح و در نتیجه هیچ کیوبیت منطقی اضافی فراتر از متغیرهای مسیریابی. در مقابل، بسیاری از رمزگذاریهای کوانتومیقبلی، ظرفیت یا بار صریح را با کیوبیتهای اضافی معرفی میکنند.
ساخت و ساز ما برای بهره برداری از چارچوب QAOA تقویت شده با محدودیت همراه با تحلیلهای. چندگانه کدگذاری شده آن طراحی شده است.
ساختمان در یک دیدگاه مبتنی بر نیاز از ابزار کوانتومیدر CVRP،. ما یک فرمول بهینهسازی مسیریابی را توسعه میدهیم که مستقیماً یکی از تنگناهای اصلی کوتاهمدت،.
یعنی هزینه منطقی کیوبیت اضافی ی خودرو و محدودیتهای صریح ظرفیت را هدف قرار میدهد. پیشنهاد ما عملکرد الگوریتمیقوی را علاوه بر کارایی کیوبیت نشان میدهد.
در یک مجموعه معیار استاندارد، خط لوله سرتاسر ما بهینه تایید شده مستقل را بازیابی میکند. اوراکل امکان سنجی نیز ممکن است بهعنوان یک رمزگشایی چندجملهای قابل استفاده مجدد و صدور گواهینامه اولیه برای.
خطوط لوله مسیریابی کوانتومیو کوانتومیمورد توجه مستقل باشد. فیزیک کوانتومی (quant-ph); پیچیدگی محاسباتی (cs.
CC)؛ ریاضیات گسسته (cs. DM)؛ نظریه اطلاعات (cs.
IT)؛ فیزیک ریاضی (math-ph) استناد بهعنوان:.
(یا v1 [quant-ph] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:.
Chinonso Onah [مشاهده ایمیل] [v1] دوشنبه،. 6 آوریل 2026،.
10:. 08:.
41 UTC (292 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.