كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيمصمم الشبكات العصبية
بوابةمتقدمبوابات ثلاثية الكيوبت

CCX بوابة توفولي (CCX)

Toffoli Gate (CCX)

بوابة توفولي تقلب الكيوبت الهدف إذا كان الكيوبتان المتحكِّمان كلاهما في $|1\rangle$؛ وهي شاملة للحوسبة الكلاسيكية العكوسة.

The Toffoli gate flips the target when both controls are |1⟩; it is universal for reversible classical computation.

المصفوفة الأحادية

تُحسب المصفوفة من محرك المحاكاة…

المصفوفة محسوبة من المحرك نفسه الذي يشغّل الدوائر. للبوابات المتعددة الكيوبتات تُعرض بترتيب الكتب (الكيوبت المتحكم أولاً).

أثرها على حالات الأساس

الدخلالخرج
$|1\rangle_{c_1}|1\rangle_{c_2}|0\rangle_t$$|1\rangle_{c_1}|1\rangle_{c_2}|1\rangle_t$
$|1\rangle_{c_1}|1\rangle_{c_2}|1\rangle_t$$|1\rangle_{c_1}|1\rangle_{c_2}|0\rangle_t$
$|1\rangle_{c_1}|0\rangle_{c_2}|0\rangle_t$$|1\rangle_{c_1}|0\rangle_{c_2}|0\rangle_t$
$|0\rangle_{c_1}|1\rangle_{c_2}|1\rangle_t$$|0\rangle_{c_1}|1\rangle_{c_2}|1\rangle_t$

علاقات مفيدة

  • $\mathrm{CCX}^2=I$
  • $\mathrm{CCX}|a,b,1\rangle=|a,b,\overline{ab}\rangle$ (NAND)
  • $\mathrm{CCX}$ = 6 CNOT + 7 $T/T^\dagger$ + 2 $H$

بوابة توفولي (Toffoli Gate) أو CCX أو «CNOT المتحكَّم بها مرتين» تعمل على ثلاثة كيوبتات: $|a,b,c\rangle\mapsto|a,b,\,c\oplus(a\wedge b)\rangle$. أي أن الهدف ينقلب فقط عندما يكون المتحكِّمان كلاهما 1. وهي معكوس نفسها.

أهميتها الكلاسيكية: البوابة عكوسة (Reversible)، ومع ذلك يمكنها حساب AND وNAND: إذا هُيِّئ الهدف في 0 خرج $a\wedge b$، وإذا هُيِّئ في 1 خرج $\neg(a\wedge b)$. ولأن NAND شاملة، فإن توفولي (مع كيوبتات مساعدة مهيأة مسبقاً) شاملة للحوسبة الكلاسيكية العكوسة؛ وقد درس فريدكن وتوفولي هذا النوع من المنطق المحافظ والعكوس (Fredkin & Toffoli 1982). النتيجة المهمة: كل دالة كلاسيكية يمكن تنفيذها بدارة كمّية، وهذا ما يجعل بناء المُوحيات ممكناً مبدئياً.

كمّياً، ليست توفولي بوابة أصلية على العتاد. تفكيكها المعياري يستعمل ست بوابات CNOT وسبع بوابات $T/T^\dagger$ وبوابتي هادامارد (نيلسن وتشوانغ؛ وانظر Barenco وآخرين 1995 لتفكيكات البوابات متعددة التحكم). لذلك تكون الدارات الغنية بتوفولي مكلفة على الأجهزة الحالية.

الاستعمالات: الحساب العكوس (الجمع والضرب النمطي)، مُوحيات غروفر، وتعميمها إلى X متعددة التحكم (MCX) المستعملة في المنتشر.

مثال

احسب NAND للمدخلين $a=1,b=1$: هيّئ الهدف في $|1\rangle$، فتصبح الحالة (المتحكِّمان أولاً) $|1,1,1\rangle\mapsto|1,1,1\oplus1\rangle=|1,1,0\rangle$، أي $\mathrm{NAND}(1,1)=0$. ومع $a=1,b=0$: $|1,0,1\rangle$ لا تتغيّر، أي $\mathrm{NAND}(1,0)=1$.

وكمّياً: إذا كان المتحكِّمان في $|+\rangle|+\rangle$ والهدف في $|0\rangle$ نحصل على $\tfrac12(|000\rangle+|010\rangle+|100\rangle+|111\rangle)$، وهي حالة متشابكة يرتبط فيها الهدف بـ $a\wedge b$.

محاكاة حيّة

جارٍ تحميل المحاكي…

في الشيفرة

Qiskit
qc.ccx(0, 1, 2)
OpenQASM
ccx q[0],q[1],q[2];

جرّبها في منشئ الدوائر

اختبر فهمك

يحتاج الاختبار إلى JavaScript.

موضوعات مرتبطة

المراجع

  1. Edward Fredkin; Tommaso Toffoli (1982). Conservative logic. Int. J. Theor. Phys. 21(3-4):219–253 doi:10.1007/BF01857727
  2. A. Barenco; C. H. Bennett; R. Cleve; D. P. DiVincenzo; N. Margolus; P. Shor; T. Sleator; J. A. Smolin; H. Weinfurter (1995). Elementary gates for quantum computation. Phys. Rev. A 52(5):3457–3467 doi:10.1103/PhysRevA.52.3457
  3. Michael A. Nielsen; Isaac L. Chuang (2010). Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press doi:10.1017/CBO9780511976667المرجع الأساسي للحوسبة الكمّية؛ سجل Crossref يذكر 2012 لنسخة Cambridge Core الإلكترونية.
  4. IBM Quantum (2025). Qiskit SDK API documentation. IBM Quantum Documentation quantum.cloud.ibm.com