एंसिला बिट

प्रतिवर्ती कंप्यूटिंग में, एंसीला बिट्स अतिरिक्त बिट्स हैं जिनका उपयोग अपरिवर्तनीय लॉजिकल संचालन को क्रियान्वित करने के लिए किया जाता है। क्लासिकल कंप्यूटिंग में, किसी भी मेमोरी बिट को इच्छानुसार प्रारम्भ या बंद किया जा सकता है, इसके लिए किसी पूर्व ज्ञान या अतिरिक्त समिश्रता की आवश्यकता नहीं होती है। यद्यपि की, क्वांटम कम्प्यूटिंग या क्लासिकल प्रतिवर्ती कंप्यूटिंग में ऐसा नहीं होता हैं। गणना के इन मॉडल में, मेमोरी पर सभी ऑपरेशन रिवर्सेबल होने चाहिए, और एक बिट को प्रारम्भ या बंद करने से उस बिट के प्रारंभिक मूल्य के बारे में सुचना समाप्त हो जाती हैं। इस कारण से, क्वांटम एल्गोरिथ्म में बिट्स को विशिष्ट निर्धारित स्टेट में निर्धारित रूप से रखने का कोई विधि नहीं है जब तक कि किसी को उन बिट्स तक एक्सेस नहीं दी जाती है जिनकी मूल स्थिति पहले से ज्ञात होती है। ऐसे बिट्स, जिनके मूल्यों को प्राथमिकता के रूप में जाना जाता है, क्वांटम या रिवर्सेबल कंप्यूटिंग टास्क में एंसिला बिट्स के रूप में जाने जाते हैं।

एंसीला बिट्स के लिए ट्राईवियल उपयोग जटिल क्वांटम गेट्स को सरल गेट्स में अपग्रेड करता हैं। उदाहरण के लिए, एंसीला बिट्स पर नियंत्रण रखकर, टोफोली गेट को नियंत्रित एनओटी गेट या एनओटी गेट के रूप में प्रयोग किया जा सकता है।

क्लासिकल रिवर्सेबल गणना के लिए यह ज्ञात है कि एंसीला बिट्स की स्थिर संख्या O(1) सार्वभौमिक गणना के लिए आवश्यक और पर्याप्त है। अतिरिक्त एंसीला बिट्स आवश्यक नहीं हैं, लेकिन अतिरिक्त वर्कस्पेस सरल सर्किट निर्माण की अनुमति दे सकता है जो कम गेटों का उपयोग करता है।

एंसिला क्वैबिट्स
एंसीला बिट की अवधारणा को एंसीला क्यूबिट्स के संदर्भ में क्वांटम कंप्यूटिंग के लिए बढ़ाया जा सकता है, जिसका उपयोग उदाहरण के लिए क्वांटम त्रुएरर करेक्शन में किया जा सकता है।

क्वांटम कैटलिसिस इंटेंगलेड स्टेट को संग्रहीत करने के लिए एंसीला क्यूबिट्स का उपयोग करता है जो उन टास्क्स को इनेबल करता है जो सामान्य रूप से लोकल ऑपरेशन तथा क्लासिकल कम्युनिकेशन (एलओसीसी) के साथ संभव नहीं होते हैं।