एंसिला बिट
 | This article may be too technical for most readers to understand. (February 2011) (Learn how and when to remove this template message) |
प्रतिवर्ती कंप्यूटिंग में, एंसीला बिट्स अतिरिक्त बिट्स हैं जिनका उपयोग अपरिवर्तनीय लॉजिकल संचालन को क्रियान्वित करने के लिए किया जाता है। क्लासिकल कंप्यूटिंग में, किसी भी मेमोरी बिट को इच्छानुसार प्रारम्भ या बंद किया जा सकता है, इसके लिए किसी पूर्व ज्ञान या अतिरिक्त समिश्रता की आवश्यकता नहीं होती है। यद्यपि की,क्वांटम कम्प्यूटिंग या क्लासिकल प्रतिवर्ती कंप्यूटिंग में ऐसा नहीं होता हैं। गणना के इन मॉडल में, मेमोरी पर सभी ऑपरेशन रिवर्सेबल होने चाहिए, और एक बिट को प्रारम्भ या बंद करने से उस बिट के प्रारंभिक मूल्य के बारे में सुचना समाप्त हो जाती हैं। इस कारण से, क्वांटम एल्गोरिथ्म में बिट्स को विशिष्ट निर्धारित स्टेट में निर्धारित रूप से रखने का कोई विधि नहीं है जब तक कि किसी को उन बिट्स तक एक्सेस नहीं दी जाती है जिनकी मूल स्थिति पहले से ज्ञात होती है। ऐसे बिट्स, जिनके मूल्यों को प्राथमिकता के रूप में जाना जाता है, क्वांटम या रिवर्सेबल कंप्यूटिंग टास्क में एंसिला बिट्स के रूप में जाने जाते हैं।
एंसीला बिट्स के लिए ट्राईवियल उपयोग जटिल क्वांटम गेट्स को सरल गेट्स में अपग्रेड करता हैं। उदाहरण के लिए, एंसीला बिट्स पर नियंत्रण रखकर, टोफोली गेट को नियंत्रित NOT गेट या NOT गेट के रूप में प्रयोग किया जा सकता है।[1]: 29
क्लासिकल रिवर्सेबल गणना के लिए यह ज्ञात है कि एंसीला बिट्स की स्थिर संख्या O(1) सार्वभौमिक गणना के लिए आवश्यक और पर्याप्त है।[2] अतिरिक्त एंसीला बिट्स आवश्यक नहीं हैं, लेकिन अतिरिक्त वर्कस्पेस सरल सर्किट निर्माण की अनुमति दे सकता है जो कम गेटों का उपयोग करता है।[1]: 131
एंसिला क्वैबिट्स
एंसीला बिट की अवधारणा को एंसीला क्वैबिट के संदर्भ में क्वांटम कंप्यूटिंग के लिए बढ़ाया जा सकता है, जिसका उपयोग उदाहरण के लिए क्वांटम त्रुटि सुधार में किया जा सकता है।[3] क्वांटम उत्प्रेरण क्वांटम उलझाव को संग्रहीत करने के लिए एंसीला क्वैबिट का उपयोग करता है जो उन कार्यों को सक्षम करता है जो सामान्य रूप से स्थानीय संचालन और शास्त्रीय संचार (एलओसीसी) के साथ संभव नहीं होंगे।[4]
संदर्भ
- ↑ 1.0 1.1 Nielsen, Michael A.; Chuang, Isaac L. (2010). Quantum Computation and Quantum Information (2nd ed.). Cambridge: Cambridge University Press. ISBN 978-1-107-00217-3.
- ↑ Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). "प्रतिवर्ती बिट संचालन का वर्गीकरण". arXiv:1504.05155 [quant-ph].
- ↑ Shor, Peter W. (October 1, 1995). "क्वांटम कंप्यूटर मेमोरी में विकृति को कम करने की योजना". Physical Review A. 52 (4): R2493–R2496. Bibcode:1995PhRvA..52.2493S. doi:10.1103/PhysRevA.52.R2493. PMID 9912632. Retrieved June 6, 2015.
- ↑ Azuma, Koji; Koashi, Masato; Imoto, Nobuyuki (2008). "सूचना का क्वांटम उत्प्रेरण". arXiv:0804.2426 [quant-ph].
 | This quantum mechanics-related article is a stub. You can help Wikipedia by expanding it. |
