الكم 5 ، 400 (2021).
https://doi.org/10.22331/q-2021-02-24-400
تنص نظرية Gottesman-Knill على أنه يمكن محاكاة دارة Clifford التي تعمل على حالات المثبت بكفاءة على جهاز كمبيوتر كلاسيكي. في الآونة الأخيرة ، تم تعميم هذه النتيجة لتغطية المدخلات القريبة من تراكب متماسك للعديد من حالات الاستقرار اللوغاريتمي. يتم التحكم في وقت تشغيل المحاكاة الكلاسيكية بواسطة $ textit {stabilizer range} $ ، والذي يقيس تقريبًا عدد حالات المثبت اللازمة لتقريب الحالة. تتمثل إحدى المشكلات المفتوحة المهمة في تحديد ما إذا كان المدى مضاعفًا تحت منتجات الموتر. ستنتج الإجابة الإيجابية خوارزمية فعالة لحساب مدى مدخلات المنتج ، بينما تشير النتيجة السلبية إلى وجود خوارزميات كلاسيكية أكثر كفاءة لمحاكاة الدوائر الكمومية واسعة النطاق. هنا نجيب على هذا السؤال بالنفي. تأتي نتيجتنا من الخصائص العامة جدًا لمجموعة حالات المثبت ، مثل وجود حجم يتدرج بشكل فرعي في البعد ، وبالتالي يمكن تكييفه بسهولة مع التركيبات المماثلة لنظريات الموارد الأخرى.
الخروج PrimeXBT
المصدر: https://quantum-journal.org/papers/q-2021-02-24-400/
