Loại thuật toán nào nhanh hơn với máy tính lượng tử?

Tôi là một sinh viên CS mới bắt đầu và tôi đang học các thuật toán. Tôi nghe nói rằng ngay cả với máy tính lượng tử, thuật toán sắp xếp chung đó không bao giờ có thể tốt hơn time. Tuy nhiên, tôi cũng biết rằng các thuật toán bao thanh toán sẽ nhanh hơn rất nhiều. Nói chung, loại thuật toán nào sẽ trở nên nhanh hơn đáng kể với máy tính lượng tử?$n\log n$

• $k$$a^{k} = b$$a$$b$
• Thuật toán của Grover giúp tăng tốc bậc hai trong việc tìm kiếm các danh sách chưa được sắp xếp (có thể được sử dụng làm tăng tốc cho rất nhiều thuật toán).
• Mô phỏng các hệ lượng tử cũng nằm trong BQP, nhưng chậm hơn theo cấp số nhân trên một TM cổ điển.
• Giải phương trình của Pell (không thực sự là một phương trình) nằm trong BQP, một phương pháp tăng tốc theo cấp số nhân.
• Ngoài ra còn có một số vấn đề khác, tối nghĩa hơn, nằm ở BQP, nhưng dường như không có ở P. Wocjan và Zhang đưa ra một điểm khởi đầu tốt để đào chúng lên.