محاكاة كلاسيكية فعالة للحسابات الكمومية المتشابكة قليلاً

نقدم بروتوكولًا كلاسيكيًا لمحاكاة أي حساب كمومي في حالة نقية بكفاءة والذي يتضمن فقط كمية محدودة من التشابك. بشكل أكثر عمومية، نوضح كيفية محاكاة الحسابات الكمومية في الحالة النقية بشكل كلاسيكي على عدد n من الكيوبتات باستخدام موارد حسابية تنمو بشكل خطي في n وأسيًا في كمية التشابك في الكمبيوتر الكمومي. نتائجنا تبرز أن شرطًا ضروريًا لتحقيق زيادة حاسوبية أسية (بالنسبة للحسابات الكلاسيكية) هو أن كمية التشابك تزداد مع حجم n للحساب، وتوفر حدًا أدنى صريحًا للنمو المطلوب.