10643 ورقة بحثية
تقدم هذه الورقة مراجعة شاملة للخوارزميات الكمومية المستخدمة لحل المعادلات التفاضلية الجزئية لديناميكا الموائع الحسابية، حيث تحلل كلاً من النهج الكمومي الكامل والنهج الهجين، وتستكشف تمثيلات شبكة الموتر للترميز الفعال، وتقيم القيود والتحديات المرتبطة بالمسائل في سبيل تحقيق ميزة كمومية قابلة للتوسع.
تُظهر هذه الورقة أنه بينما توفر خوارزمية التحسين الكمي التقريبي (QAOA) ذات العمق المنخفض تسارعاً أسياً تجريبياً في مسائل التحسين القريبة من التماثل، فإن تنفيذها في بيئة مقاومة للأخطاء يتضمن تكلفة "غير كليفورد" شبه خطية لكل دائرة، كما أن الآلية التي تُمكّن هذا النجاح لا تُسرب الحل بالضرورة، مما يسمح بوجود عائلات تتعايش فيها عمليات التحسين الصعبة مع التقريب الكمي الفعال.
تقترح هذه الورقة بنية توجيه كمي طوبولوجي حتمية باستخدام المشيات الكمية لسيجيدي المسكوكة على الرسوم البيانية الموقعة والمكررة الحواف لتحقيق نقل حالة مثالي بدقة وحدة من خلال القضاء على التشتت العكسي، مع إثبات متانتها أيضاً ضد الضوضاء البيئية الواقعية.
تُثبت هذه الورقة أن الحد الأدنى لتكلفة التشابك للحوسبة الكمومية الثنائية الموزعة، والذي يُشتق عادةً من رتبة شميدت للمؤثرات، يمكن تحقيقه مع زيادة ثابتة في عدد الكيوبتات (كيوبتان مساعدتان على الأكثر لكل وحدة معالجة كمومية) لجميع وحدات كليفورد (Clifford unitaries)، ويتم تقريبه ضمن عقوبة خطية لعدد بوابات T لغير وحدات كليفورد.
تقترح هذه الورقة وتتحقق من صحة بروتوكول توجيه مدرك للأولويات للشبكات الكمومية يدمج قيود زمن التماسك في اختيار المسار، مما يظهر تحسناً كبيراً في الدقة واستقرار زمن الاستجابة تحت الأحمال العالية مقارنة بالتوجيه التقليدي القائم على الفقد فقط وجدولة "الداخل أولاً يخرج أولاً" عبر طبوغرافيات متنوعة.
تستنتج هذه الورقة معادلة تفاضلية عشوائية خلفية على منوع الحالات النقية لعكس انتشار الحالة الكمومية، مما يتيح توليد مجموعات جديدة قريبة من الأصل عبر الأساليب القائمة على الدرجة وتوفير حدود الخطأ لمختلف الإعدادات بما في ذلك قناة إزالة الاستقطاب.
تُبين هذه الورقة أنه في حين توفر برامج (O)EKE وMasny-Rindal OT التجميعية مرشحات فعالة لما بعد الكوانتم، إلا أنها تفشل في تحقيق أمن التركيب الشامل (UC) ضد الخصوم ذوي الزمن الكوانتمي متعدد الحدود بسبب عوائق جوهرية في استخراج المدخلات، رغم أنها لا تزال تحتفظ بضمانات أمن معينة قائمة على الألعاب.
تقدم هذه الورقة بحثاً حول اختزال ذاتي كمي منتظم ومحسن للمسائل الخطية عبر الحقول المحدودة يحقق تعقيداً زمنياً قدره من خلال استخدام تضخيم السعة لإيجاد متجهات خارج فضاء بوجوليبوف-روزا الجزئي دون تعلم الفضاء الجزئي بشكل صريح، متجاوزاً بذلك حد السابق.
تقدم هذه الورقة خوارزمية فعالة لتعلم الدوائر الكمومية العشوائية ذات نمط "الطوب" (brickwork) ثابتة الأبعاد في وقت متعدد الحدود عندما يكون حاصل ضرب موضع البوابة وعمق الدائرة لوغاريتمياً في حجم النظام، وذلك باستخدام معيار ارتباط محلي مبتكر وتفاوت عدم تركيز مستقل عن الأبعاد لتحديد البوابات دون إعادة بناء مخاريط الضوء الخلفية الكاملة الخاصة بها، مما يوضح عتبة ظهور العشوائية الزائفة.
تؤسس هذه الورقة رابطاً جديداً بين قناة إزالة الاستقطاب للكيوبت (qubit depolarizing channel) وقنوات بوزون غاوس (bosonic Gaussian channels) في الحد التقاربي، مما يتيح ترجمة وتحسين الأكواد المتماثلة لاستخلاص حدود دنيا محسنة بشكل كبير لعتبة الضجيج للسعة الكمومية الموجبة.