अनगणना

File:Using Toffoli Gates and Ancilla Bits to make a Not Gate with many controls.png

पांच कंट्रोल को टोफोली गेट टॉफोली गेट्स और एंसिला बिट्स के द्वारा तार्किक संयोजन बनाने के लिए अनकंप्यूटेशन का उपयोग किया जाता है।अनकंप्यूटेशन का उपयोग करके, संयोजन प्राप्त करने के बाद एंसिला बिट्स को उनकी मूल स्थितियों में पुनर्स्थापित किया जाता है, इससे प्रक्रिया समाप्त हो जाती है।

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

क्वांटम कम्प्यूटिंग एल्गोरिदम में मूलभूत चरण होता है। यह प्रभावित करने के तरीके पर निर्भर करता है कि क्या इंटरमीडिएट प्रभावों को अनकंप्यूट किया गया है या नहीं, जब हम परिणामों को मापते हैं।

यह प्रक्रिया मुख्य रूप से अन्तर्निहित मापन के सिद्धांत से प्रेरित होती है।इसके अनुसार, कंप्यूटेशन के समय रजिस्टर को छोड़ देना उसे मापन करने के सामान होता है। अनावश्यक रजिस्टर्स को अनकंप्यूट न करने के कारण अनहेतुवादी परिणाम हो सकते हैं। उदाहरण के रूप में, यदि हम निम्नलिखित स्थिति को मानें:Failed to parse (⧼math_empty_tex⧽): {\displaystyle } ${\frac {1}{\sqrt {2}}}(|0\rangle |g_{0}\rangle +|1\rangle |g_{1}\rangle )$ यहाँ $g_{0}$ और $g_{1}$ अनावश्यक रजिस्टर हैं। फिर, यदि हम उन रजिस्टरों पर कोई अधिकार क्रियाएँ लागू नहीं करते हैं, तो अन्तर्निहित मापन के सिद्धांत के अनुसार, संयुक्त स्थिति का मापन हो चुका है, जिससे यहाँ से या तो $|0\rangle |g_{0}\rangle$ या $|1\rangle |g_{1}\rangle$ में गिर पाएगा, प्रत्येक के लिए संभावना ${\frac {1}{2}}$होगी। इसे अवांछनीय बनाने वाली बात यह है कि तरंग-सारणी अविकसन कार्यावधि पूर्ण होने से पहले ही तत्वसमूह अविकसन हो जाता है, और इसलिए यह प्रोग्राम समाप्त होने से पहले ही तर्क-फल नहीं देने का कारण बन सकता है।