Toffoli गेट

Toffoli गेट (CCX या Controlled-Controlled-NOT) एक तीन-क्यूबिट गेट है जो लक्ष्य क्यूबिट पर एक X (NOT) गेट केवल तभी लागू करता है जब दोनों नियंत्रण क्यूबिट अवस्था |1⟩ में हों। इसका नाम Tommaso Toffoli के नाम पर रखा गया है जिन्होंने इसे 1980 में प्रस्तुत किया। Toffoli गेट शास्त्रीय प्रतिवर्ती संगणना के लिए सार्वभौमिक है — किसी भी शास्त्रीय बूलियन सर्किट (AND, OR, NOT) को Toffoli गेटों का उपयोग करके प्रतिवर्ती रूप से लागू किया जा सकता है। Hadamard गेट के साथ मिलकर, यह क्वांटम संगणना के लिए सार्वभौमिक बन जाता है। चूँकि यह एक 3-क्यूबिट संक्रिया है, Toffoli गेट वास्तविक हार्डवेयर पर महँगे होते हैं: उन्हें आमतौर पर ट्रांसपाइलेशन के दौरान 6 CNOT गेटों और कई एकल-क्यूबिट गेटों में अपघटित किया जाता है। Toffoli गेट क्वांटम अंकगणित, Grover के एल्गोरिदम के लिए ओरेकल निर्माण, और शास्त्रीय फ़ंक्शन सिमुलेशन में अक्सर दिखाई देते हैं।