أول تسريع كمي

تحدد خوارزمية Deutsch ما إذا كانت الدالة 'ثابتة' (constant) أو 'متوازنة' (balanced) في استعلام واحد فقط. سيحتاج الحاسوب الكلاسيكي إلى استعلامين. هذا يثبت أن الحواسيب الكمية يمكن أن تكون أسرع.