Quantum Speedups Require Structure or Depth
تحسم هذه الورقة بحثية حدسية جوهرية في نظرية التعقيد الكمي من خلال إثبات أن الخوارزميات الكمية المتوازية ذات من الاستعلامات و من الجولات يمكن محاكاتها في معظم المدخلات بواسطة خوارزميات كلاسيكية بـ من الاستعلامات، مما يبرهن على أن التسريع الكمي فوق متعدد الحدود للمشكلات غير المهيكلة يستلزم عمق دارة يتجاوز الثابت.