अनगणना

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}}$. जो चीज़ इसे अवांछनीय बनाती है वह यह है कि प्रोग्राम समाप्त होने से पहले तरंग-फ़ंक्शन पतन होता है, और इस प्रकार अपेक्षित परिणाम नहीं मिल सकता है।