مقياس الموارد الحسابية المطلوبة، والذي يتضاعف مع كل كيوبت مضاف في المحاكاة.التعقيد، في سياق الحوسبة الكمومية، يشير إلى النمو الأسي للموارد الحسابية اللازمة لمحاكاة نظام كمومي على حاسوب تقليدي. مع إضافة كل كيوبت، يتضاعف فضاء الحالات، لذا فإن نظامًا من n كيوبت يتطلب 2^n سعة معقدة لوصفه بالكامل. هذا التوسع الأسي هو السبب الأساسي وراء صعوبة محاكاة الحواسيب الكمومية تقليديًا — حتى بضع مئات من الكيوبتات تتجاوز ذاكرة أي آلة تقليدية يمكن تصورها. هذا التعقيد يمثل تحديًا وفرصة في آن واحد: فهو يجعل الأنظمة الكمومية صعبة الفهم، لكنه أيضًا يدعم إمكانات الحواسيب الكمومية في حل مشكلات يستعصي حلها على الحواسيب التقليدية.
التعقيد الأسي للمحاكاة الكمومية صاغه ريتشارد فاينمان لأول مرة في عام 1982، حيث اقترح الحواسيب الكمومية كوسيلة لمحاكاة الأنظمة الكمومية بكفاءة. الإطار النظري الرسمي للتعقيد طُور بواسطة ديفيد دويتش وآخرين في الثمانينيات والتسعينيات من القرن العشرين.
ينشأ التعقيد من التشابك الكمومي والتراكب. يجب على المحاكاة التقليدية تتبع السعات الاحتمالية لجميع الحالات الممكنة، والتي تنمو بمعدل 2^n. بالنسبة لـ n=50، يكون هذا حوالي 10^15 سعة، وهو بالفعل يتجاوز الذاكرة التقليدية العملية. تستغل الحواسيب الكمومية هذا التعقيد من خلال معالجة هذه السعات مباشرة عبر بوابات كمومية، وتنفيذ عمليات تتطلب خطوات تقليدية أسية العدد. يتجلى التعقيد أيضًا في صعوبة تصحيح الأخطاء، حيث أن الحالات الكمومية هشة وتتطلب تكرارًا للحماية من فقدان الترابط.
هذا التعقيد هو الأساس للتفوق الكمومي في محاكاة الجزيئات والمواد والأنظمة الكمومية الأخرى، مع تطبيقات في اكتشاف الأدوية والتشفير والتحسين.
حاسوب كمومي بـ 300 كيوبت فقط سيتطلب محاكاته بتاتًا تقليدية أكثر من عدد الذرات في الكون المرئي.



















