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$.
محاكاة حيّة
في الشيفرة
qc.ccx(0, 1, 2)ccx q[0],q[1],q[2];اختبر فهمك
يحتاج الاختبار إلى JavaScript.
موضوعات مرتبطة
المراجع
- Edward Fredkin; Tommaso Toffoli (1982). Conservative logic. Int. J. Theor. Phys. 21(3-4):219–253 doi:10.1007/BF01857727
- 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
- 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 الإلكترونية.
- IBM Quantum (2025). Qiskit SDK API documentation. IBM Quantum Documentation quantum.cloud.ibm.com
