एंसिला बिट
This article may be too technical for most readers to understand.February 2011) (Learn how and when to remove this template message) ( |
प्रतिवर्ती कंप्यूटिंग में, एंसीला बिट्स अतिरिक्त बिट्स हैं जिनका उपयोग अपरिवर्तनीय तार्किक संचालन को लागू करने के लिए किया जाता है। शास्त्रीय कंप्यूटिंग में, किसी भी मेमोरी बिट को इच्छानुसार चालू या बंद किया जा सकता है, इसके लिए किसी पूर्व ज्ञान या अतिरिक्त जटिलता की आवश्यकता नहीं होती है। हालाँकि, क्वांटम कम्प्यूटिंग या शास्त्रीय प्रतिवर्ती कंप्यूटिंग में ऐसा नहीं है। गणना के इन मॉडल में, स्मृति पर सभी ऑपरेशन (गणित) प्रतिवर्ती होने चाहिए, और एक बिट को चालू या बंद करने से उस बिट के प्रारंभिक मूल्य के बारे में जानकारी खो जाएगी। इस कारण से, क्वांटम एल्गोरिथ्म में बिट्स को एक विशिष्ट निर्धारित जितना राज्य में निर्धारित रूप से रखने का कोई तरीका नहीं है जब तक कि किसी को उन बिट्स तक पहुंच नहीं दी जाती है जिनकी मूल स्थिति पहले से ज्ञात होती है। ऐसे बिट्स, जिनके मूल्यों को प्राथमिकता के रूप में जाना जाता है, क्वांटम या प्रतिवर्ती कार्य (कंप्यूटिंग) में एंसिला बिट्स के रूप में जाने जाते हैं।
एंसीला बिट्स के लिए एक तुच्छ (गणित) उपयोग जटिल क्वांटम गेट्स को सरल गेट्स में अपग्रेड कर रहा है। उदाहरण के लिए, एंसीला बिट्स पर नियंत्रण रखकर, टोफोली गेट को नियंत्रित गेट नहीं या नॉट गेट के रूप में इस्तेमाल किया जा सकता है।[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].