Jenis algoritma apa yang lebih cepat dengan komputer kuantum?

Saya seorang siswa CS awal dan saya belajar algoritma. Saya mendengar bahwa bahkan dengan komputer kuantum, algoritma pengurutan umum tidak akan pernah lebih baik daripada waktu . Namun, saya juga tahu bahwa algoritma anjak piutang akan jauh lebih cepat. Secara umum, algoritma seperti apa yang akan menjadi jauh lebih cepat dengan komputer kuantum?$n\log n$

• $k$$a^{k} = b$$a$$b$
• Algoritma Grover memberikan kecepatan kuadrat dalam mencari daftar yang tidak disortir (yang dapat digunakan sebagai mempercepat untuk banyak algoritma).
• Simulasi sistem kuantum juga dalam BQP, tetapi secara eksponensial lebih lambat pada TM klasik.
• Memecahkan persamaan Pell (bukan benar-benar satu persamaan) adalah dalam BQP, yang lain mempercepat secara eksponensial.
• Ada juga sejumlah masalah lain, lebih tidak jelas, yang ada di BQP, tetapi tampaknya tidak ada dalam P. Wocjan dan Zhang memberikan titik awal yang baik untuk menggali mereka.