Saya ingin menambahkan beberapa referensi untuk komentar Scott:
Memang, transformasi Clebsch-Gordan (yang dapat Anda anggap sebagai multi-register Transformasi Fourier register) adalah alat yang berguna dalam desain algoritma kuantum untuk masalah subkelompok tersembunyi non-Abelian (HSP).
Transformasi Clebsch-Gordan digunakan oleh Greg Kuperberg dan Oded Regev untuk menyelesaikan HSP dihedral dalam waktu subeksponensial (belum superpolinomial). Algoritma kuantum ini tidak efisien, tetapi mereka memiliki kompleksitas kueri yang lebih baik daripada algoritma klasik.
Dave Bacon juga menggunakan transformasi Clebsch-Gordan untuk memecahkan masalah subkelompok tersembunyi (HSP) selama kelompok Heisenberg dalam waktu polinomial. Saya dapat merekomendasikan kertas itu karena cukup jelas.Z2hal⋊ Zhal
Saya juga menulis untuk menambahkan bahwa kita tidak boleh lupa bahwa baik transformasi kuantum Fourier dan transformasi Clebsch-Gordan tidak selalu diperlukan, bahkan jika mereka bisa sangat berguna.
Dalam algoritma Shor (atau bahkan dalam estimasi fase kuantum) transformasi Fourier dapat diganti dengan tes Hadamard , oleh karena itu hanya menggunakan gerbang Hadamard alih-alih transformasi Fourier: trik ini adalah karena Kitaev dan Anda dapat membacanya di sini .
Ada lagi algoritma efisien untuk HSP lebih dari , oleh Bacon, Childs, Van Dam, yang tidak menggunakan transformasi Clebsch-Gordan. Alih-alih, algoritma menggunakan jenis POVM kuat tertentu yang dikenal sebagai Pengukuran Cukup Baik.Z2hal⋊ Zhal
Tentu saja, daftar ini mungkin tidak lengkap. Saya harap seseorang akan menunjukkan hasil lain yang belum disebutkan.