نقدم خوارزمية كوانتية متغيرة تعتمد على دائرة جديدة تولد جميع التباديل التي يمكن أن تمتد بواسطة بوابات التباديل ذات الكيوبت الواحد والكيوبتات الثنائية. إن إنشاء الدوائر يستند إلى نتائج نظرية المجموعات، وأهمها تحليل بروهات للمجموعة التي تولدها بوابات cx. تتطلب هذه الدوائر عددًا من الكيوبتات يتزايد لوغاريتميًا مع أبعاد التباديل، وبالتالي فهي قابلة للاستخدام في التطبيقات القريبة المدى. نقوم أيضًا بتعزيز الدوائر باستخدام كيوبات أنسيلا لتوسيع امتدادها، ومع هذه نبني أنظمة لمواجهة مشكلات التخصيص المعتمدة على التباديل مثل مشكلات التخصيص التربيعية ونماذج الرسوم البيانية المتشابهة. الخوارزمية الكوانتية الناتجة، QuPer، تنافسية بالنسبة للطرق الكلاسيكية، وتمكنا من محاكاة سلوكها حتى مشكلة بها 256 متغيرًا، تتطلب 20 كيوبت.
درس مermoud وآخرون (Mon,) هذا السؤال.