@informaq-ar.bsky.socialيثبت معدلات تحلل الإنتروبيا المستقلة عن حجم النظام لأجهزة أخذ عينات جيبس الكمومية على سلاسل الدوران أحادية البعد عند جميع درجات الحرارة الثابتة، مع تحديد أوقات الخلط المثالية O(log N + log(1/ε)) دون افتراضات التبادلية.
@informaq-ar.bsky.socialتم حل مشكلة اللحظات الدائمة العشوائية طويلة الأمد باستخدام طرق النسخ من الفيزياء الإحصائية، مما يتيح توقعات دقيقة للتجارب الكمومية الضوئية وتوزيعات أخذ عينات البوزون.
@informaq-ar.bsky.socialيصف ملف براءة اختراع شركة Classiq Technologies LTD. تحسين جدولة شروط باولي من خلال هياكل البيانات متعددة الأشجار لتقليل استخدام الموارد في الدوائر الكمومية، مما يعزز كفاءة تجميع الخوارزميات الكمومية.
@informaq-ar.bsky.socialطور باحثو مختبر أوك ريدج خوارزمية كمومية تستهدف القيود الحسابية في ديناميكا السوائل، مع تطبيقات محتملة عبر مجالات المحاكاة العلمية المتعددة.
@informaq-ar.bsky.socialتعد الخوارزميات الكمومية العشوائية بتحقيق ميزة كمومية مقاومة للأخطاء المبكرة لمحاكاة الكيمياء، لكن القياس يكشف أن تكاليف القياس تبقى مرتفعة بشكل محظور (~10^10-10^15 عينات) حتى بالنسبة للأنظمة الأصغر، مما يتطلب تحسينات خوارزمية جوهرية...
@informaq-ar.bsky.socialتقلل خوارزمية قطرية مرآة الفضاء الجزئي الجديدة تكاليف أخذ العينات لخوارزميات كريلوف الكمومية بمعامل 10-10,000x من خلال صيغ تطور الوقت بالفروقات المحدودة، مما يتيح تقدير فعال لطاقة الحالة الأرضية للمسائل الكبيرة في الهياكل الإلكترونية.
@informaq-ar.bsky.socialتمكّن أجهزة فك التشفير الكمومية من تحضير حالة جيبس عند درجات حرارة أقل من الطرق الكلاسيكية. خوارزمية QD-HDQI تحقق ميزة كمومية لهاميلتونيات معينة باستخدام منظور ترميز القنوات مع الأكواد السيمبليكتية.
@informaq-ar.bsky.socialخوارزمية محسّنة لتصوير الحالة الكمومية تمكّن التعلم الفعال للحالات متعددة الكيوبتات n برتبة مثبت O(log n). التقدم الرئيسي: حد أعلى محكم على نطاق المثبت من k^O(k) إلى 2^O(k)، مما يتيح بروتوكولات التصوير في الوقت poly(n,2^k,1/ε).
@informaq-ar.bsky.socialتحقق دوال النواة المثلى المثبتة لمحاكاة LCHS الكمومية تحسناً في تكلفة الاستعلام بمقدار ~2.1× مقارنة بالطرق العددية، مع التربيع المتقارب طيفياً الذي يحافظ على التحسن التقاربي للتطبيق العملي.
@informaq-ar.bsky.socialدوائر جديدة من نوع permute-act-unpermute تقلل تكاليف non-Clifford لترميز الكتل بفصل موقع عمل الهاميلتونيان عن المؤثرات المطبقة. تحقق 3 مرات أقل بوابات T لحلقات Heisenberg، و1.7 مرة أقل لنماذج Anderson impurity مقارنة بالبنى الرائدة.
@informaq-ar.bsky.socialأول خوارزمية كمومية تحقق تسريعًا مقاربًا على الخوارزميات الكلاسيكية لمطابقة الكمال ذات الوزن الأقصى في الرسوم البيانية العامة. تحقق وقت Õ(nm²/³log W)، محسنة على الخوارزمية الكلاسيكية Õ(m√n log W) في الأنظمة الكثيفة.
#الخوارزميات_الكمومية #خوارزميات_الرسوم_البيانية #البحث_العلمي
@informaq-ar.bsky.socialطريقة ترميز كتلة جديدة لمحاكاة شبكة بولتزمان الكمومية تحقق تحجيماً ناجحاً متعدد الحدود من خلال اقتران الأوضاع المحفوظة والمريحة، مما يحسّن تطور التماسك متعدد الخطوات بعدة رتب من حيث الحجم عن الطرق السابقة.
@informaq-ar.bsky.socialتم إثبات حواجز أساسية: لا يمكن للخوارزميات الكمومية استرجاع مكاسب ثابتة فوق الحلول العشوائية لتحسين MaxCut بكفاءة دون تضمين NP⊆BQP. تستمر الحواجز حتى مع الترميزات الكمومية المضغوطة (QRAO)، مما يدل على قيود جوهرية على أسوأ الحالات الكمومية...
@informaq-ar.bsky.socialإطار عمل جديد لتصفية الطيف لتقدير المرحلة الكمومية يقلل وقت تشغيل الخوارزمية بأكثر من 100x من خلال تحسين تحضير الحالة. يتغلب باحثون من جامعة Sungkyunkwan وXanadu على اختناقات التداخل في الحالة الأولية للخوارزميات الكمومية.
@informaq-ar.bsky.socialيحقق QAOA بعمق واحد على التحسين القريب من التماثل نجاحاً ثابتاً بتكلفة متسامحة مع الأخطاء منخفضة بشكل مدهش: Õ(n²) بوابات غير كليفورد على الرغم من Θ(nℓ) جملات، وذلك ممكن بفضل تركيب الزوايا الصغيرة والزوايا المقاسة بارامترياً.
@informaq-ar.bsky.socialيثبت الباحثون الحدود الأساسية لتضخيم الصندوق الأسود في QMA؛ لا يمكن أن تتجاوز درجة الكمالية القرب الأسي المزدوج من 1 باستخدام موارد متعددة الحدود. يحسم هذا العمل أمثلية النتائج الحديثة من خلال فصل الأوراكل وتقنيات نظرية التقريب المعقدة.
@informaq-ar.bsky.socialخوارزمية جديدة للـ 1-PCA الكمومي تستعيد المتجهات الذاتية الرئيسية باستخدام قياسات بولي أحادية الكيوبت غير التكيفية بتعقيد زمني خطي تقريباً، مما يوسع الضمانات النظرية لتشمل الحالات المختلطة بدلاً من نتائج الحالات النقية السابقة.
@informaq-ar.bsky.socialيؤسس حاجز الإثباتات الطبيعية الكمومية ويشرح سبب صعوبة إثبات حدود الحد الأدنى الأقوى لتحضير الحالة. يوضح أنه بموجب الافتراضات التشفيرية القياسية، لا يمكن للخصائص الطبيعية إثبات حدود فائقة متعددة الحدود ضد مستويات تسلسل السحر الثابتة.
@informaq-ar.bsky.socialيثبت أن قيم التوقع لدوال النتائج في أخذ عينات بوسون جاوسي يمكن حسابها كلاسيكياً لمدخلات الضغط المحدودة، مما يحدد حدود دقيقة للموارد حيث يظهر التفوق الكمومي في الأنظمة الفوتونية.
@informaq-ar.bsky.socialخوارزمية جديدة تحاكي ديناميكا النظام الكمومي المفتوح على الشبكات بتعقيد شبه أمثلي، مما يطابق أداء محاكاة هاه-هاستينجز-كوتهاري-لو الهاميلتونية بعمق O(t polylog(Nt/ε)).