Máy tính lượng tử nghiên cứu các hệ thống tính toán lý thuyết (máy tính lượng tử) sử dụng trực tiếp các hiện tượng cơ học lượng tử, chẳng hạn như chồng chất và vướng víu, để thực hiện các hoạt động trên dữ liệu. Thuật toán của Simon, chạy nhanh hơn bất kỳ thuật toán cổ điển xác suất nào có thể có. Tuy nhiên, với đủ tài nguyên tính toán, một máy tính cổ điển có thể được tạo ra để mô phỏng bất kỳ thuật toán lượng tử nào, vì tính toán lượng tử không vi phạm luận điểm của ChurchÃƒÂ ¢ Ã‚â‚¬Ã‚â € œTuring.