خوارزميات الكم: فك لغز مشكلة المجموعة الفرعية المخفية
2025-06-01
تتناول هذه المقالة المشكلة الأساسية في حوسبة الكم وهي مشكلة المجموعة الفرعية المخفية (HSP). يُعمم HSP خوارزميتي شور وسيمون، مما يوفر حلولاً فعالة للمشاكل الصعبة كلاسيكيًا. تشرح المقالة تعريف HSP، وطرق الحل (الطريقة القياسية)، وتوضح ذلك من خلال مشكلة سيمون ومشكلة اللوغاريتم المنفصل. أخيرًا، تُقدم تحويل فورييه الكمومي (QFT) ودوره المحوري في حل HSP.
اقرأ المزيد