تقدم إعداد الحالة الكمومية باستخدام مخطط القرار مع الخرائط القابلة للعكس المحلية

إعداد الحالة الكمومية (QSP) هو مهمة أساسية في الحوسبة الكمومية ومعالجة المعلومات الكمومية. إنه ضروري لتنفيذ العديد من الخوارزميات الكمومية، بما في ذلك تلك المستخدمة في تعلم الآلة الكمومية. في هذه الورقة، نقدم مجموعة من الخوارزميات الفعالة لـ QSP مصممة لأعداد مختلفة من الكيوبتات المساعدة المتاحة - تتراوح من عدم وجود كيوبتات مساعدة، إلى كيوبت مساعد واحد، إلى عدد كافٍ من الكيوبتات المساعدة. يستفيد نهجنا من قوة مخططات قرار الخرائط القابلة للعكس المحلية (LimTDDs) - وهي تمثيل مضغوط للغاية للحالات الكمومية يجمع بين الشبكات التنسورية ومخططات القرار لتقليل تعقيد الدائرة الكمومية. تظهر التجارب الواسعة أن طريقتنا تتفوق بشكل كبير على الأساليب الحالية وتظهر قابلية توسيع أفضل للحالات الكمومية الكبيرة، من حيث وقت التشغيل وتعقيد البوابات. علاوة على ذلك، تظهر طريقتنا تحسناً أسExponentially في أفضل السيناريوهات.