نظرية التعقيد الكمومي هي فرع من نظرية التعقيد الحسابي يدرس فئات التعقيد المحددة بموديلات الحوسبة الكمومية المبنية على مبادئ ميكانيكا الكم، فيقيّم صلابة المشكلات الحسابية بالنسبة إلى هذه الفئات ويحلّل العلاقة بينها وبين فئات التعقيد الكلاسيكية؛ من أمثلة الفئات الكمومية BQP وQMA.

تُعدّ حشرة منّ تجعّد أوراق البرقوق وحشرة منّ الشوك من الآفات التي تعيش على عائلين نباتيين خلال دورة حياتها؛ إذ تمضي جزءاً من السنة على أشجار الفاكهة ذات النوى، مثل البرقوق وغيره من الثمار الحجرية، ثم تنتقل في جزء آخر إلى نباتات أخرى مختلفة لتكمل تغذيتها وتكاثرها. ويُظهر هذا النمط من التناوب بين العائلين قدرة هاتين الحشرتين على التكيّف مع بيئات نباتية متعددة، وهو ما يجعل مكافحتهما أكثر تعقيداً مقارنة بالأنواع التي تلازم عائلاً واحداً.

تقضي حشرة منّ الورد وحشرة منّ الورد-الحبوب فصل الشتاء على شجيرات الورد، غير أنّ النوع الثاني يتشتت في فصل الصيف إلى الأعشاب ومحاصيل الحبوب. وتُظهر هذه السمة اختلافاً في سلوك النوعين خلال العام؛ إذ يبقى كلاهما مرتبطاً بالورد في مرحلة السكون البارد، ثم ينتقل أحدهما لاحقاً إلى نباتات أخرى عندما ترتفع درجات الحرارة وتتوفر له بيئات غذائية جديدة.

كانت لعبة التراسل بالبريد الإلكتروني «بلود بيت» شديدة التعقيد إلى درجة أن مبرمجها نفسه واجه صعوبة في الفوز بها، وهو ما يعكس مستوىً غير مألوف من التشعب في قواعدها وآلياتها. وقد جعل هذا التعقيد التجربة أقرب إلى اختبار طويل للمهارة والتخطيط، لا مجرد لعبة عادية، إذ لم يكن فهم نظامها وحده كافياً لتحقيق الانتصار بسهولة.

وُصفت المحاضرات التي كان يلقيها تشارلز لابنبوش بأنها شديدة التعقيد إلى درجة أن الحاضرين كثيراً ما كانوا لا يدرون أَيُدوّنون الملاحظات أم يضحكون. وقد عكست هذه الصياغة مدى غموض أسلوبه وصعوبة متابعة أفكاره في اللحظة نفسها، إذ بدت المحاضرة عند بعض المستمعين مزيجاً من الجدية والإرباك، لا سيما حين تتداخل الفكرة العلمية مع عرضها الملتبس.