Key points are not available for this paper at this time.
بناء أجهزة الكمبيوتر الكم يعتمد على تخليق دوائر كمومية منخفضة التكلفة. يمكن تخليق الدائرة الكمومية لأي دالة Boolean معبر عنها في توسيع Reed-Muller ذو القطبية الإيجابية PPRM باستخدام بوابات توفولي متعددة التحكم (MCT). يقترح هذا البحث خوارزميتين لبناء دائرة كمومية لأي دالة Boolean معبرة عنها في توسيع Reed-Muller ذو القطبية الإيجابية PPRM. يمكن التعبير عن الدالة Boolean بأشكال جبرية متنوعة، لذلك يمكن تخليق دوائر كمومية مختلفة للدالة Boolean بناءً على شكلها الجبري. تهدف الخوارزميات المقترحة إلى رسم بوابات MCT إلى بوابات NCV لأي دائرة كمومية من خلال إنشاء شكل جبري بسيط للدالة Boolean. تولد الخوارزمية الأولى شكلًا جبريًا خاصًا لأي دالة Boolean من خلال إعادة ترتيب حدود الدالة Boolean وفقًا لدرجة محددة مسبقًا للحد dₓ₄ₑ₌، ثم تخليق الدائرة الكمومية المقابلة. تطبق الخوارزمية الثانية طرق التفكيك لتفكيك دائرة MCT إلى بواباتها الأساسية ثم تطبق مجموعة من قواعد التبسيط لتبسيط وتحسين الدائرة الكمومية المركبة. تحقق الخوارزميات المقترحة تقليلًا في تكلفة الكم للدارات الكمومية المركبة عند مقارنتها بالأعمال ذات الصلة في الأدبيات. تخليق الخوارزميات المقترحة دارات كمومية يمكن تطبيقها على جهاز الكمبيوتر الكمومي من IBM.
أحمد وآخرون (جمعة) درسوا هذا السؤال.