خوارزمية أسرع لتحويل فورييه الكمي

يقدم رونيت شاه خوارزمية محسّنة لتحويل فورييه الكمي (QFT). تقليديًا، يتطلب QFT التقريبي Θ(n log n) من البوابات، بينما يتطلب QFT الدقيق Θ(n²) من البوابات. تعمل الخوارزمية الجديدة، من خلال تقسيم بتات الكم بشكل متكرر، على تقليل تكلفة QFT التقريبي إلى Θ(n(log log n)²) من البوابات، وتكلفة QFT الدقيق إلى Θ(n(log n)²) من البوابات. هذا الاختراق الواعد يوفر مكاسب كبيرة في كفاءة الحوسبة الكمومية.