ฉันต้องการเพิ่มการอ้างอิงเพิ่มเติมกับความคิดเห็นของ Scott:
แท้จริงแล้วการแปลง Clebsch-Gordan (ซึ่งคุณสามารถคิดได้ว่าการแปลงฟูริเยร์ควอนตัมแบบหลายทะเบียน) เป็นเครื่องมือที่มีประโยชน์ในการออกแบบอัลกอริธึมเชิงควอนตัมสำหรับปัญหากลุ่มย่อยที่ไม่ใช่ Abelian (HSPs)
การแปลง Clebsch-Gordan ถูกใช้โดยGreg KuperbergและOded Regevเพื่อแก้ปัญหา HSP ไดฮีดรัลในเวลาที่ไม่คุ้มค่า อัลกอริทึมควอนตัมเหล่านี้ไม่มีประสิทธิภาพ แต่มีความซับซ้อนของเคียวรีที่ดีกว่าอัลกอริทึมแบบดั้งเดิม
เดฟเบคอนยังใช้การแปลง Clebsch-Gordan เพื่อแก้ปัญหากลุ่มย่อยที่ซ่อนอยู่ (HSP) ในกลุ่มไฮเซนเบิร์ก ในเวลาพหุนาม ฉันสามารถแนะนำกระดาษนั่นเพราะมันค่อนข้างชัดเจนZ2พี⋊ Zพี
ฉันยังเขียนเพื่อเพิ่มว่าเราไม่ควรลืมว่าทั้งการแปลงฟูริเยร์เชิงควอนตัมและการแปลงของ Clebsch-Gordan นั้นไม่จำเป็นเสมอไปแม้ว่ามันจะมีประโยชน์มากก็ตาม
ในขั้นตอนวิธีของชอร์ (หรือแม้กระทั่งในการประมาณควอนตัมเฟส) แปลงฟูริเยร์สามารถถูกแทนที่ด้วยการทดสอบ Hadamardจึงเป็นเพียงการใช้ประตู Hadamard แทนการแปลงฟูริเยร์: เคล็ดลับนี้เป็นเพราะ Kitaev และคุณสามารถอ่านเกี่ยวกับเรื่องนี้ที่นี่
ยังมีอัลกอริธึมที่มีประสิทธิภาพอีกอันสำหรับ HSP บนโดย Bacon, Childs, Van Dam ที่ไม่ได้ใช้การแปลง Clebsch-Gordan แต่อัลกอริทึมนั้นใช้ POVM ที่ทรงพลังบางประเภทที่รู้จักกันในชื่อ Pretty Good MeasurementZ2พี⋊ Zพี
แน่นอนว่ารายการนี้อาจไม่สมบูรณ์ ฉันหวังว่าบางคนจะชี้ให้เห็นผลลัพธ์อื่น ๆ ที่ยังไม่ได้กล่าวถึง