अनगणना

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

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

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