एंसिला बिट: Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Extra bits required in reversible and quantum computation, as bits cannot be modified arbitrarily}} {{use mdy dates|date=September 2021}} {{Use American En...")
 
m (Deepak moved page एक छोटी नौकरानी to एंसिला बिट without leaving a redirect)
(No difference)

Revision as of 11:45, 14 July 2023

प्रतिवर्ती कंप्यूटिंग में, एंसीला बिट्स अतिरिक्त बिट्स हैं जिनका उपयोग अपरिवर्तनीय तार्किक संचालन को लागू करने के लिए किया जाता है। शास्त्रीय कंप्यूटिंग में, किसी भी मेमोरी बिट को इच्छानुसार चालू या बंद किया जा सकता है, इसके लिए किसी पूर्व ज्ञान या अतिरिक्त जटिलता की आवश्यकता नहीं होती है। हालाँकि, क्वांटम कम्प्यूटिंग या शास्त्रीय प्रतिवर्ती कंप्यूटिंग में ऐसा नहीं है। गणना के इन मॉडल में, स्मृति पर सभी ऑपरेशन (गणित) प्रतिवर्ती होने चाहिए, और एक बिट को चालू या बंद करने से उस बिट के प्रारंभिक मूल्य के बारे में जानकारी खो जाएगी। इस कारण से, क्वांटम एल्गोरिथ्म में बिट्स को एक विशिष्ट निर्धारित जितना राज्य में निर्धारित रूप से रखने का कोई तरीका नहीं है जब तक कि किसी को उन बिट्स तक पहुंच नहीं दी जाती है जिनकी मूल स्थिति पहले से ज्ञात होती है। ऐसे बिट्स, जिनके मूल्यों को प्राथमिकता के रूप में जाना जाता है, क्वांटम या प्रतिवर्ती कार्य (कंप्यूटिंग) में एंसिला बिट्स के रूप में जाने जाते हैं।

5 नियंत्रणों के साथ एक एनओटी गेट बनाने के लिए तीन एंसीला बिट्स और चार टोफोली गेट्स का उपयोग करना। एंसीला बिट्स नष्ट हो गए क्योंकि उन पर पड़ने वाले प्रभावों की गणना नहीं की गई थी।

एंसीला बिट्स के लिए एक तुच्छ (गणित) उपयोग जटिल क्वांटम गेट्स को सरल गेट्स में अपग्रेड कर रहा है। उदाहरण के लिए, एंसीला बिट्स पर नियंत्रण रखकर, टोफोली गेट को नियंत्रित गेट नहीं या नॉट गेट के रूप में इस्तेमाल किया जा सकता है।[1]: 29 

शास्त्रीय प्रतिवर्ती गणना के लिए यह ज्ञात है कि एंसीला बिट्स की एक स्थिर संख्या O(1) सार्वभौमिक गणना के लिए आवश्यक और पर्याप्त है।[2] अतिरिक्त एंसीला बिट्स आवश्यक नहीं हैं, लेकिन अतिरिक्त कार्यक्षेत्र सरल बूलियन सर्किट निर्माण की अनुमति दे सकता है जो कम गेटों का उपयोग करता है।[1]: 131 

एंसिला क्वैबिट्स

एंसीला बिट की अवधारणा को एंसीला क्वैबिट के संदर्भ में क्वांटम कंप्यूटिंग के लिए बढ़ाया जा सकता है, जिसका उपयोग उदाहरण के लिए क्वांटम त्रुटि सुधार में किया जा सकता है।[3] क्वांटम उत्प्रेरण क्वांटम उलझाव को संग्रहीत करने के लिए एंसीला क्वैबिट का उपयोग करता है जो उन कार्यों को सक्षम करता है जो सामान्य रूप से स्थानीय संचालन और शास्त्रीय संचार (एलओसीसी) के साथ संभव नहीं होंगे।[4]


संदर्भ

  1. 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.
  2. Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). "प्रतिवर्ती बिट संचालन का वर्गीकरण". arXiv:1504.05155 [quant-ph].
  3. 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.
  4. Azuma, Koji; Koashi, Masato; Imoto, Nobuyuki (2008). "सूचना का क्वांटम उत्प्रेरण". arXiv:0804.2426 [quant-ph].