อัลกอริทึมของแคระแกร็นมักใช้เป็นอาร์กิวเมนต์ มันสามารถแก้ปัญหาการแยกตัวได้เร็วกว่าอัลกอริธึมที่รู้จักสำหรับคอมพิวเตอร์แบบดั้งเดิม ถึงกระนั้นเราก็ไม่มีเครื่องคอมพิวเตอร์คลาสสิกที่พิสูจน์ได้ว่ายังไม่สามารถแยกจำนวนเต็มได้อย่างมีประสิทธิภาพ
มีคอมพิวเตอร์ควอนตัมที่แท้จริงใด ๆ ที่พิสูจน์ได้สามารถแก้ปัญหาได้เร็วกว่าคอมพิวเตอร์ทั่วไปหรือไม่?