अनगणना

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

यह प्रक्रिया मुख्य रूप से अन्तर्निहित मापन के सिद्धांत से प्रेरित होती है। इसके अनुसार, कंप्यूटेशन के समय रजिस्टर को छोड़ देना उसे मापन करने के सामान होता है। अनावश्यक रजिस्टर्स को अनकंप्यूट न करने के कारण अनहेतुवादी परिणाम हो सकते हैं। उदाहरण के रूप में, यदि हम निम्नलिखित स्थिति को मानें:$$$$ $$ \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}$$होगी। इसे अवांछनीय बनाने वाली बात यह है कि तरंग-सारणी अविकसन कार्यावधि पूर्ण होने से पहले ही तत्वसमूह अविकसन हो जाता है, और इसलिए यह प्रोग्राम समाप्त होने से पहले ही तर्क-फल नहीं देने का कारण बन सकता है।