अनगणना

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

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