⚛️ quantum physics

Gate-level Implementation and Resource Analysis of Lackadaisical Quantum Walk Search

यह शोधपत्र लेकडाज़िकल (lackadaisical) क्वांटम वॉक सर्च के लिए एक गेट-लेवल कार्यान्वयन ढांचा प्रस्तुत करता है, जो शोर वाले सुपरकंडक्टिंग हार्डवेयर पर इसके खोज प्रदर्शन को मान्य करता है और $8\times8$ से $64\times64$ तक के ग्रिड आकारों के लिए इसके क्यूबिट आवश्यकताओं, गेट गणनाओं और फॉल्ट-टोलरेंट ओवरहेड्स का एक व्यापक संसाधन विश्लेषण प्रदान करता है।

मूल लेखक: Amit Saha, Debanjan Kola, Nishanka Das, Amlan Chakrabarti

प्रकाशित 2026-08-19

📖 8 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Amit Saha, Debanjan Kola, Nishanka Das, Amlan Chakrabarti

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

आधुनिक कंप्यूटिंग के विशाल परिदृश्य में, एक नया क्षितिज उभर रहा है जहाँ भौतिकी के नियम स्वयं गणना के इंजन बन जाते हैं। यह क्वांटम कंप्यूटिंग का क्षेत्र है, जो कुछ समस्याओं को आज के सबसे शक्तिशाली सुपर कंप्यूटरों की तुलना में बहुत तेज़ी से हल करने का वादा करता है। इन संभावित सफलताओं के केंद्र में एक अवधारणा है जिसे 'क्वांटम वॉक' (quantum walk) कहा जाता है। कल्पना कीजिए कि एक व्यक्ति शहर के ग्रिड में घूम रहा है; शास्त्रीय दुनिया में, वह बाएं या दाएं मुड़ने का निर्णय लेने के लिए एक सिक्का उछाल सकता है, और अंततः एक धीमी, यादृच्छिक प्रक्रिया के माध्यम से जमीन तय कर सकता है। हालाँकि, क्वांटम दुनिया में, यात्री एक ही समय में कई स्थानों पर मौजूद हो सकता है, कई रास्तों की एक साथ खोज कर सकता है और अपने गंतव्य तक बहुत तेज़ी से पहुँचने के लिए स्वयं के साथ हस्तक्षेप (interfere) कर सकता है। वर्षों से, वैज्ञानिक इस विचार के एक विशिष्ट संस्करण का अध्ययन कर रहे हैं जिसे "लेकडाज़िकल" (lackadaisical) क्वांटम वॉक कहा जाता है। यह नाम एक शिथिल दृष्टिकोण का सुझाव देता है, और वास्तव में, यह संस्करण यात्री को मजबूर होकर चलने के बजाय कभी-कभी ठीक वहीं रुक जाने का विकल्प देता है। सैद्धांतिक अध्ययनों ने सुझाव दिया था कि रुकने की यह क्षमता ग्रिड पर एक विशिष्ट लक्ष्य की खोज को काफी अधिक कुशल बना सकती है, लेकिन लंबे समय तक, यह गणितीय समीकरणों में फंसी एक सुंदर कल्पना बनी रही, जिसे वास्तविक कंप्यूटर हार्डवेयर की अव्यवस्थित वास्तविकता द्वारा परखा नहीं गया था।

शोधकर्ताओं की एक टीम ने अब इस सैद्धांतिक अवधारणा को लिया है और इसके लिए एक कामकाजी ब्लूप्रिंट तैयार किया है, जिससे अमूर्त गणित को निर्देशों के एक ठोस सेट में अनुवादित किया जा सका है जिसे एक क्वांटम कंप्यूटर वास्तव में पालन कर सके। उन्होंने केवल एक मानक कंप्यूटर पर इस विचार का अनुकरण (simulate) नहीं किया; उन्होंने उन विशिष्ट इलेक्ट्रॉनिक संचालन, या "गेट्स" (gates) को डिज़ाइन किया जो एक वास्तविक क्वांटम प्रोसेसर पर लेकडाज़िकल क्वांटम वॉक को संभव बनाने के लिए आवश्यक हैं। उनका कार्य सिद्धांत की स्वच्छ, पूर्ण दुनिया और भौतिक मशीनों की शोर भरी, अपूर्ण दुनिया के बीच के अंतर को पाटता है। इस सर्किट को बुनियादी स्तर से निर्मित करके, वे यह परीक्षण करने में सक्षम थे कि जब "शिथिल" यात्री का सामना वास्तविक हार्डवेयर में होने वाली अपरिहार्य त्रुटियों और गड़बड़ियों से होता है, तो वह कैसा प्रदर्शन करता है। इसका परिणाम इस विशिष्ट प्रकार के खोज एल्गोरिदम को चलाने के लिए एक व्यावहारिक मार्गदर्शिका है, जो इसकी क्षमता और उन महत्वपूर्ण बाधाओं दोनों को प्रकट करता है जो बड़े पैमाने की समस्याओं को हल करने के लिए इसे उपयोग में लाने से पहले शेष हैं।

शोधकर्ताओं ने एक ऐसा सर्किट डिज़ाइन करने से शुरुआत की जो एक ग्रिड का प्रतिनिधित्व कर सके, जो शतरंज के बोर्ड के समान हो, जहाँ एक क्वांटम कण एक छिपे हुए लक्ष्य की तलाश में करने वाले यात्री के रूप में कार्य करता है। उनके डिज़ाइन में, यात्री की स्थिति को मेमोरी की एक सेट में संग्रहीत किया जाता है, जबकि इकाइयों का एक अलग सेट "सिक्के" (coin) के रूप में कार्य करता है जो गति की दिशा तय करता है। उनके डिज़ाइन में अनूठा मोड़ एक 'सेल्फ-लूप' (self-loop) का समावेश है, जो यात्री को वहीं रुकने का विकल्प देता है। इसे सूक्ष्म क्वांटम बिट्स से बनी मशीन पर काम करने के योग्य बनाने के लिए, उन्हें इन पाँच संभावित विकल्पों—ऊपर, नीचे, बाएँ, दाएँ और रुकना—को एक ऐसे प्रारूप में सावधानीपूर्वक मैप करना पड़ा जिसे मशीन समझ सके। उन्होंने सिस्टम को आरंभ करने, "शिथिल" सिक्का उछालने को लागू करने, यात्री को चलाने और फिर लक्ष्य स्थान को 'फेज शिफ्ट' (phase shift) के साथ चिह्नित करने के लिए निर्देशों का एक विशिष्ट सेट बनाया, जो एक सूक्ष्म परिवर्तन है जो सही उत्तर खोजने की संभावना को बढ़ाने में मदद करता है।

जब उन्होंने अपने डिज़ाइन को एक आदर्श, शोर-रहित सिमुलेशन के माध्यम से चलाया, तो परिणाम सटीक रूप से सैद्धांतिक भविष्यवाणियों से मेल खाए। यात्री सफलतापूर्वक अपने अस्तित्व को चिह्नित लक्ष्य पर केंद्रित करने में सफल रहा, जिससे यह सिद्ध हुआ कि सर्किट इच्छित व्यवहार को सही ढंग से पुनरुत्पादित करता है। उन्होंने इसे विभिन्न आकारों के ग्रिडों पर परखा, छोटे 8-बाय-8 वर्ग से लेकर बहुत बड़े 64-बाय-64 ग्रिड तक, और पाया कि एल्गोरिदम उम्मीद के मुताबिक काम करता है, जिसमें लक्ष्य खोजने की संभावना सही क्षण पर एक शिखर तक पहुँचती है और फिर फिर से गिर जाती है। उन्होंने यह भी दिखाया कि यह विधि न केवल एक, बल्कि कई छिपे हुए लक्ष्यों के मामले में भी काम करती है। इसने पुष्टि की कि सिद्धांत से सर्किट डिज़ाइन में उनका अनुवाद सटीक था और "शिथिल" वॉक का अंतर्निहित तर्क आदर्श स्थितियों में कायम रहता है।

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

टीम ने यह भी जांचा कि क्या वे यात्री की "शिथिल" प्रकृति को ट्यून करके उसे शोर से बचने में मदद कर सकते हैं। उन्होंने 'सेल्फ-लूप' के भार (weight) को समायोजित किया, जिससे यह बदला कि यात्री कितनी बार रुकने का चुनाव करता है बनाम चलने का। आदर्श दुनिया में, इस भार के लिए एक विशिष्ट गणितीय मान है जो सर्वोत्तम परिणाम देता है। शोर वाली स्थितियों के तहत, उन्होंने पाया कि इस मान को बदलने से खोज पैटर्न में बदलाव तो आया, लेकिन इसने हार्डवेयर त्रुटियों के कारण होने वाली समस्याओं को जादुई रूप से ठीक नहीं किया। निष्कर्ष निराशाजनक था: जबकि "लेकडाज़िकल" वॉक एक शक्तिशाली सैद्धांतिक उपकरण है, वर्तमान हार्डवेयर पर इसका व्यावहारिक अनुप्रयोग सर्किट के बड़ा होने के साथ जमा होने वाली त्रुटियों की भारी मात्रा द्वारा सीमित है।

यह समझने के लिए कि भविष्य की त्रुटि-सुधारित (error-corrected) मशीन पर इसे चलाना कितना कठिन होगा, शोधकर्ताओं ने एक विस्तृत संसाधन विश्लेषण किया। उन्होंने गणना की कि उनके सर्किट के दोष-सहिष्णु (fault-tolerant) संस्करण को बनाने के लिए कितने भौतिक घटकों की आवश्यकता होगी। 64-बाय-64 के ग्रिड के लिए, उन्होंने अनुमान लगाया कि सिस्टम को लाखों बुनियादी ऑपरेशन्स की आवश्यकता होगी और सर्किट की गहराई लाखों चरणों तक फैली होगी। जब उन्होंने त्रुटि सुधार (error correction)—एक ऐसी प्रक्रिया जो एक एकल तार्किक क्वबिट की रक्षा के लिए कई भौतिक क्वबिट्स का उपयोग करती है—की आवश्यकता को जोड़ा, तो आवश्यकताएं चौंकाने वाली हो गईं। उन्होंने अनुमान लगाया कि 64-बाय-64 ग्रिड पर उच्च विश्वसनीयता के साथ इस खोज को चलाने के लिए लगभग पाँच लाख भौतिक क्वबिट्स की आवश्यकता होगी और इसे पूरा करने में एक घंटे से अधिक का समय लग सकता है, यह इस पर निर्भर करता है कि सिस्टम को कैसे कॉन्फ़िगर किया गया है। यह भौतिक घटकों के उपयोग और उत्तर प्राप्त करने में लगने वाले समय के बीच एक विशाल ट्रेड-ऑफ को उजागर करता है।

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

तकनीकी सारांश: लैकाडेसिकलकल क्वांटम वॉक सर्च का गेट-लेवल कार्यान्वयन और संसाधन विश्लेषण

समस्या विवरण
लैकाडेसिकलकल क्वांटम वॉक (LQW), डिस्क्रीट-टाइम क्वांटम वॉक (DTQW) का विस्तार करते हैं, जो प्रत्येक वर्टेक्स (vertex) पर भारित स्व-लूप (weighted self-loops) पेश करके। सैद्धांतिक रूप से, यह संशोधन वॉकर के नियंत्रित स्थानीयकरण (localization) की अनुमति देता है, जो मानक क्वांटम वॉक एल्गोरिदम की तुलना में ग्रिड पर बेहतर स्थानिक खोज प्रदर्शन प्रदान करता है। जबकि LQW के सैद्धांतिक गुणों और स्पर्शोन्मुख (asymptotic) लाभों का व्यापक रूप से अध्ययन किया गया है, उनके व्यावहारिक कार्यान्वयन के संबंध में एक महत्वपूर्ण अंतराल मौजूद है। मौजूदा साहित्य मुख्य रूप से आदर्श यूनिटरी ट्रांसफॉर्मेशन को मानता है, बिना भारित स्व-लूपों द्वारा उत्पन्न विशिष्ट गेट-लेवल संश्लेषण चुनौतियों को संबोधित किए। इन चुनौतियों में "स्टे" (stay) ट्रांज़िशन को समायोजित करने के लिए कॉइन स्पेस को बड़ा करना, इस उच्च-आयामी स्थान को क्यूबिट रजिस्टरों में एम्बेड करना, और ऐसे रिवर्सिबल शिफ्ट ऑपरेटरों को डिजाइन करना शामिल है जो दिशात्मक गति और स्व-लूप ट्रांज़िशन दोनों को सही ढंग से संभाल सकें। फलस्वरूप, LQW सर्च को निकट-अवधि (near-term) और फॉल्ट-टोलरेंट आर्किटेक्चर पर निष्पादित करने के लिए संसाधन आवश्यकताओं, शोर प्रतिरोध (noise resilience), और व्यवहार्यता को अनक्वांटिफाइड (unquantified) छोड़ दिया गया है।

कार्यप्रणाली
लेखक एक सामान्य $2^n \times 2^n$ आवधिक ग्रिड पर LQW सर्च के लिए एक व्यापक गेट-लेवल कार्यान्वयन ढांचा प्रस्तुत करते हैं। कार्यप्रणाली में निम्नलिखित प्रमुख घटक शामिल हैं:

रजिस्टर एनकोडिंग: स्थिति स्थान (position space) को ग्रिड निर्देशांकों के लिए दो $n$ -क्यूबिट रजिस्टरों ( $X_p$ और $Y_p$ ) का उपयोग करके एनकोड किया जाता है। कॉइन स्पेस, जो पांच-आयामी (ऊपर, नीचे, बाएँ, दाएँ, और स्व-लूप) है, को तीन-क्यूबिट रजिस्टर में एम्बेड किया गया है। इसके परिणामस्वरूप कुल $2n + 3$ क्यूबिट प्राप्त होते हैं।
सर्किट निर्माण:
- आरंभीकरण (Initialization): स्थिति रजिस्टरों को हैडामार्ड गेट्स का उपयोग करके एक समान सुपरपोजिशन में तैयार किया जाता है। कॉइन रजिस्टर को स्व-लूप वेट $\ell$ पर निर्भर एक भारित अवस्था $|s^{(\ell)}_C\rangle$ में इनिशियलाइज़ किया जाता है।
- कॉइन ऑपरेटर: एक पांच-आयामी ग्रोवर-टाइप रिफ्लेक्शन का निर्माण किया जाता है और इसे तीन कॉइन क्यूबिट्स पर कार्य करने वाले आठ-आयामी यूनिटरी ऑपरेटर में एम्बेड किया जाता है। अप्रयुक्त सहायक अवस्थाओं को अपरिवर्तित छोड़ दिया जाता है।
- फेज ऑरेकल (Phase Oracle): एक मल्टी-कंट्रोल्ड फेज ऑरेकल लक्षित वर्टेक्स (या वर्टेक्सों) को चिह्नित करता है, जो संगत स्थिति अवस्थाओं के फेज को उलट देता है।
- फ्लिप-फ्लॉप शिफ्ट: एक कंट्रोल्ड शिफ्ट ऑपरेटर कॉइन अवस्था के आधार पर स्थिति को अपडेट करता है। महत्वपूर्ण रूप से, यह एक "फ्लिप-फ्लॉप" तंत्र को लागू करता है जहाँ गति के बाद कॉइन दिशा को उलट दिया जाता है (उदाहरण के लिए, दाईं ओर जाने से कॉइन की स्थिति "बाएं" में बदल जाती है) ताकि रिवर्सिबिलिटी सुनिश्चित की जा सके। स्व-लूप अवस्था स्थिति को अपरिवर्तित छोड़ देती है।
वैधीकरण और सिमुलेशन:
- आदर्श सिमुलेशन: सर्किट को एकल और बहु-चिह्नित वर्टेक्स के साथ $8 \times 8$ से $64 \times 64$ तक के ग्रिड आकारों के लिए सिंगल नॉइज़ के बिना सिम्युलेट किया जाता है, ताकि अपेक्षित सर्च डायनेमिक्स और एम्प्लीट्यूड एम्प्लीफिकेशन के पुनरुत्पादन को सत्यापित किया जा सके।
- नॉइज़ी सिमुलेशन: कार्यान्वयन का मूल्यांकन सुपरकंडक्टिंग हार्डवेयर (विशेष रूप से IBM Fez बैकएंड) से प्रेरित शोर मॉडल का उपयोग करके किया जाता है। अध्ययन डिकोहेरेंस, गेट एरर और रीडआउट एरर के प्रभाव का आकलन करता है।
- मिटिगेशन और ट्यूनिंग: लेखक विभिन्न शोर-मिटिगेशन तकनीकों (जीरो-नॉइज़ एक्सट्रैपोलेशन, डायनेमिकल डिकपलिंग, ट्वर्ल्ड रीडआउट एरर एक्सटेंशन, प्रोबेबिलिस्टिक एरर एम्प्लीफिकेशन, और प्रोबेबिलिस्टिक एरर कैंसिलेशन) को लागू करते हैं और शोरपूर्ण स्थितियों के तहत विभिन्न स्व-लूप वेट $\ell$ के प्रभाव की जांच करते हैं।
संसाधन विश्लेषण:
- लॉजिकल रिसोर्स: Qiskit के माध्यम से ट्रांसपाइल्ड सर्किट्स के लिए गेट काउंट और सर्किट डेप्थ की गणना की जाती है।
- फॉल्ट-टोलरेंट अनुमान: सरफेस-कोड मॉडल का उपयोग करके माइक्रोसॉफ्ट क्वांटम रिसोर्स एस्टिमेटर के माध्यम से भौतिक संसाधन आवश्यकताओं का अनुमान लगाया जाता है, जिसमें मैजिक-स्टेट डिस्टिलेशन और एरर करेक्शन ओवरहेड को ध्यान में रखा जाता है।

प्रमुख योगदान

गेट-लेवल सिंथेसिस: यह पेपर एक लैकाडेसिकल क्वांटम वॉक सर्च सर्किट के पहले स्पष्ट निर्माण को प्रदान करता है, जिसमें 3 क्यूबिट में 5D कॉइन स्पेस के एम्बेडिंग और फ्लिप-फ्लॉप शिफ्ट ऑपरेटर के लिए विशिष्ट लॉजिक का विवरण दिया गया है।
व्यापक वैधीकरण: सर्किट को आदर्श स्थितियों में एकल और बहु-चिह्नित वर्टेक्स के लिए सैद्धांतिक अपेक्षाओं के विरुद्ध मान्य किया गया है।
शोर विश्लेषण: अध्ययन वास्तविक सुपरकंडक्टिंग शोर मॉडल के तहत LQW सर्च की मजबूती का मूल्यांकन करता है, यह प्रदर्शित करते हुए कि जबकि शोर न्यूनीकरण तकनीकें कुछ नैदानिक मूल्य प्रदान करती हैं, वे आदर्श सर्च डायनेमिक्स को पूरी तरह से बहाल करने के लिए अपर्याप्त हैं। $\ell$ को बदलने से शोरपूर्ण सर्च प्रोफाइल को संशोधित करने की कुछ क्षमता दिखाई दी, लेकिन यह संचित त्रुटियों की भरपाई करने में सक्षम नहीं था।
पैरामीटर संवेदनशीलता: कार्य सफलता की प्रायिकता (success probability) के प्रति स्व-लूप वेट $\ell$ की संवेदनशीलता का विश्लेषण करता है, जो दिखाता है कि पैरामीटर ट्यूनिंग शोर के तहत खोज प्रोफाइल को संशोधित कर सकती है लेकिन त्रुटियों को पूरी तरह से कम नहीं कर सकती।
संसाधन परिमाणीकरण: पेपर विस्तृत लॉजिकल और फिजिकल रिसोर्स अनुमान प्रदान करता है, जो फॉल्ट-टोलरेंट निष्पादन से जुड़े महत्वपूर्ण स्पेस-टाइम ट्रेड-ऑफ को प्रकट करता है, विशेष रूप से नॉन-क्लिफॉर्ड गेट्स के लिए मैजिक स्टेट्स के उत्पादन द्वारा संचालित होता है।

परिणाम

आदर्श प्रदर्शन: नॉइज़लेस सिमुलेशन में, सर्किट क्वांटम वॉक सर्च के विशिष्ट दोलन व्यवहार (oscillatory behavior) को सफलतापूर्वक पुनरुत्पादित करता है, $64 \times 64$ तक के ग्रिड पर चिह्नित वर्टेक्स के लिए उच्च सफलता की प्रायिकता प्राप्त करता है।
नॉइज़ी प्रदर्शन: वास्तविक शोर मॉडल के तहत, सफलता की प्रायिकता काफी घट जाती है, और सुसंगत दोलन (coherent oscillations) मंद हो जाते हैं। शोर न्यूनीकरण तकनीकों (ZNE, DD, आदि) ने सीमित रिकवरी प्रदान की, जो आदर्श प्रवर्धन को बहाल करने में विफल रही। $\ell$ को बदलने से शोरपूर्ण खोज प्रोफाइल को बदलने की कुछ क्षमता दिखाई दी, लेकिन यह गेट एरर और सर्किट डेप्थ द्वारा लगाई गई मौलिक सीमाओं को पार करने में विफल रहा।
संसाधन स्केलिंग:
- लॉजिकल क्यूबिट्स: एल्गोरिथमिक रजिस्टर का आकार लॉगरिदमिक रूप से स्केल होता है, जो $8 \times 8$ के लिए 9 क्यूबिट से बढ़कर $64 \times 64$ के लिए 15 क्यूबिट हो जाता है।
- गेट काउंट्स: ट्रांसपाइल्ड गेट काउंट सुपर-लीनियर रूप से बढ़ता है, जो लगभग $3.63 \times 10^5$ ( $8 \times 8$ के लिए) से बढ़कर $4.38 \times 10^6$ ( $64 \times 64$ के लिए) हो जाता है।
- फॉल्ट-टोलरेंट ओवरहेड: भौतिक संसाधन अनुमान भारी ओवरहेड का संकेत देते हैं। $64 \times 64$ ग्रिड के लिए, न्यूनतम रनटाइम कॉन्फ़िगरेशन के लिए लगभग 204,000 भौतिक क्यूबिट और लगभग 60 सेकंड का रनटाइम आवश्यक है, जबकि न्यूनतम क्यूबिट कॉन्फ़िगरेशन के लिए ~48,000 क्यूबिट लेकिन लगभग 10 मिनट का रनटाइम आवश्यक है। प्रमुख लागत कारक नॉन-क्लिफॉर्ड गेट्स (विशेष रूप से ऑरेकल और शिफ्ट ऑपरेशंस द्वारा उत्पन्न $T$ और $T^\dagger$ ) के लिए आवश्यक मैजिक स्टेट्स का उत्पादन है।

महत्व और दावे
लेखक दावा करते हैं कि यह कार्य लैकाडेसिकल क्वांटम वॉक सर्च को लागू करने के लिए एक व्यावहारिक, सर्किट-लेवल मार्ग स्थापित करता है, जो सैद्धांतिक सूत्रीकरण और हार्डवेयर निष्पादन के बीच के अंतर को पाटता है। एक पूर्ण गेट-लेवल फ्रेमवर्क प्रदान करके, यह पेपर वास्तविक वास्तुशिल्प बाधाओं, शोर प्रक्रियाओं और संसाधन आवश्यकताओं के तहत LQW सर्च के मूल्यांकन को सक्षम बनाता है। परिणाम LQW के प्रदर्शन का मूल्यांकन करने के लिए एक आधार रेखा के रूप में कार्य करते हैं और बड़े पैमाने के क्वांटम कंप्यूटरों पर ऐसे एल्गोरिदम को व्यावहारिक रूप से तैनात करने के लिए आवश्यक डेटा प्रदान करते हैं। लेखक इस बात पर जोर देते हैं कि हालांकि LQW के सैद्धांतिक लाभ ज्ञात हैं, यह अध्ययन उन महत्वपूर्ण इंजीनियरिंग चुनौतियों—विशेष रूप से सर्किट डेप्थ और नॉन-क्लिफॉर्ड रिसोर्स ओवरहेड—को उजागर करता है जिन्हें बड़े पैमाने के क्वांटम कंप्यूटरों पर ऐसे एल्गोरिदम को व्यावहारिक रूप से तैनात करने से पहले संबोधित किया जाना चाहिए। इस डोमेन में आगे के अनुसंधान का समर्थन करने के लिए कार्यान्वयन कोड सार्वजनिक रूप से उपलब्ध कराया गया है।

इसी तरह के और पेपर