2025-11-23T13:22:17.314370

Recent quantum runtime (dis)advantages

Tuziemski, Pawłowski, Tarasiuk et al.
We (re)evaluate recent claims of quantum advantage in annealing- and gate-based algorithms, testing whether reported speedups survive rigorous end-to-end runtime definitions and comparison against strong classical baselines. Conventional analyses often omit substantial overhead (readout, transpilation, thermalization, etc.) yielding biased assessments. While excluding seemingly not important parts of the simulation may seem reasonable, on most current quantum hardware a clean separation between "pure compute" and "overhead" cannot be experimentally justified. This may distort "supremacy" results. In contrast, for most classical hardware total time $\approx$ compute $+$ a weakly varying constant leading to robust claims. We scrutinize two important milestones: (1) quantum annealing for approximate QUBO PRL 134, 160601 (2025) [https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.134.160601], which uses a sensible time-to-$ε$ metric but proxies runtime by the annealing time (non-measurable); (2) a restricted Simon's problem PRX 15, 021082 (2025) [https://journals.aps.org/prx/abstract/10.1103/PhysRevX.15.021082] , whose advantageous scaling in oracle calls is undisputed; yet, as we demonstrate, estimated runtime of the quantum experiment is $\sim 100 \times$ slower than a tuned classical baseline. Finally, we show that recently claimed "runtime advantage" of the BF-DCQO hybrid algorithm (arXiv:2505.08663) does not withstand rigorous benchmarking. Therefore, we conclude that runtime-based supremacy remains elusive on NISQ hardware, and credible claims require a careful time accounting with a proper reference selections, and an adequate metric.
academic

हाल के क्वांटम रनटाइम (dis)लाभ

बुनियादी जानकारी

  • पेपर ID: 2510.06337
  • शीर्षक: हाल के क्वांटम रनटाइम (dis)लाभ
  • लेखक: J. Tuziemski, J. Pawłowski, P. Tarasiuk, Ł. Pawela, B. Gardas
  • वर्गीकरण: quant-ph
  • प्रकाशन समय: 16 अक्टूबर 2025 (arXiv v2)
  • पेपर लिंक: https://arxiv.org/abs/2510.06337

सारांश

यह पेपर क्वांटम लाभ के बारे में हाल के दावों का पुनः मूल्यांकन करता है, विशेष रूप से क्वांटम एनीलिंग और गेट-आधारित एल्गोरिदम में, यह परीक्षण करते हुए कि क्या ये रिपोर्ट किए गए त्वरण कठोर अंत-से-अंत रनटाइम परिभाषा और मजबूत शास्त्रीय बेंचमार्क के साथ तुलना में वैध हैं। पारंपरिक विश्लेषण अक्सर बड़ी ओवरहेड (पढ़ना, अनुवाद, थर्मलाइजेशन आदि) को नजरअंदाज करते हैं, जिससे मूल्यांकन में पूर्वाग्रह होता है। लेखक तीन महत्वपूर्ण मील के पत्थर की समीक्षा करते हैं: (1) अनुमानित QUBO पर क्वांटम एनीलिंग; (2) प्रतिबंधित Simon समस्या; (3) BF-DCQO हाइब्रिड एल्गोरिदम। परिणाम दर्शाते हैं कि NISQ हार्डवेयर पर रनटाइम-आधारित क्वांटम लाभ अभी भी प्राप्त करना कठिन है।

अनुसंधान पृष्ठभूमि और प्रेरणा

अनुसंधान प्रश्न

इस पेपर का मूल प्रश्न है: क्या क्वांटम लाभ के बारे में वर्तमान दावे कठोर रनटाइम परिभाषा और निष्पक्ष शास्त्रीय बेंचमार्क तुलना के तहत वैध रहते हैं?

समस्या की महत्ता

  1. व्यावहारिक विचार: क्वांटम कंप्यूटिंग का अंतिम लक्ष्य व्यावहारिक अनुप्रयोगों में शास्त्रीय कंप्यूटिंग से आगे निकलना है, और रनटाइम प्रदर्शन व्यावहारिक मूल्य का निर्धारण करने वाला मुख्य संकेतक है
  2. मूल्यांकन पूर्वाग्रह समस्या: मौजूदा अनुसंधान अक्सर क्वांटम हार्डवेयर की महत्वपूर्ण ओवरहेड को नजरअंदाज करते हैं, जिससे क्वांटम लाभ के बारे में अत्यधिक आशावाद होता है
  3. वैज्ञानिक कठोरता: क्वांटम एल्गोरिदम के वास्तविक प्रदर्शन का मूल्यांकन करने के लिए निष्पक्ष, कठोर बेंचमार्किंग विधियां स्थापित करने की आवश्यकता है

मौजूदा विधियों की सीमाएं

  1. अनुचित रनटाइम परिभाषा: कई अध्ययन केवल "शुद्ध कंप्यूटिंग" समय पर विचार करते हैं, पढ़ना, थर्मलाइजेशन, अनुवाद आदि की ओवरहेड को नजरअंदाज करते हैं
  2. बेंचमार्क चयन पूर्वाग्रह: शास्त्रीय बेंचमार्क एल्गोरिदम का अनुचित चयन, सबसे उन्नत समानांतरकरण विधियों का उपयोग नहीं
  3. अपर्याप्त सांख्यिकीय विश्लेषण: पर्याप्त सांख्यिकीय विश्लेषण की कमी, cherry-picking समस्या मौजूद है

अनुसंधान प्रेरणा

लेखक मानते हैं कि क्वांटम तकनीक के परिपक्व होने के साथ, क्वांटम लाभ की वास्तविकता को सत्यापित करने के लिए अधिक कठोर मूल्यांकन मानदंड की आवश्यकता है, अत्यधिक प्रचार से वैज्ञानिक निर्णय को प्रभावित होने से बचने के लिए।

मुख्य योगदान

  1. कठोर रनटाइम परिभाषा ढांचा स्थापित करना: सभी आवश्यक घटकों (प्रोग्रामिंग, निष्पादन, पढ़ना, थर्मलाइजेशन) को शामिल करने वाली एक संपूर्ण रनटाइम परिभाषा प्रस्तावित करना
  2. तीन महत्वपूर्ण क्वांटम लाभ दावों का पुनः मूल्यांकन:
    • अनुमानित QUBO समस्याओं पर क्वांटम एनीलिंग का लाभ
    • प्रतिबंधित Simon समस्या की क्वेरी जटिलता लाभ
    • BF-DCQO हाइब्रिड एल्गोरिदम का रनटाइम लाभ
  3. मूल्यांकन पूर्वाग्रह के मूल कारणों को उजागर करना: विश्लेषण करना कि क्यों क्वांटम हार्डवेयर "शुद्ध कंप्यूटिंग" और "ओवरहेड" के स्पष्ट पृथक्करण को प्राप्त करना कठिन है
  4. निष्पक्ष बेंचमार्क परीक्षण दिशानिर्देश प्रदान करना: भविष्य के क्वांटम लाभ दावों के लिए मूल्यांकन मानदंड और पद्धति स्थापित करना

विधि विवरण

कार्य परिभाषा

यह पेपर निम्नलिखित तीन विशिष्ट कार्यों पर क्वांटम एल्गोरिदम के प्रदर्शन का पुनः मूल्यांकन करता है:

  • इनपुट: अनुकूलन समस्या उदाहरण, Oracle क्वेरी, HUBO समस्या
  • आउटपुट: समस्या समाधान या क्वेरी परिणाम
  • बाधाएं: मौजूदा NISQ हार्डवेयर सीमाओं के तहत वास्तविक रनटाइम प्रदर्शन

रनटाइम परिभाषा ढांचा

क्वांटम एनीलिंग डिवाइस रनटाइम

क्वांटम एनीलिंग का संपूर्ण रनटाइम निम्नलिखित को शामिल करना चाहिए:

कुल रनटाइम = प्रोग्रामिंग समय + एनीलिंग समय + पढ़ने का समय + थर्मलाइजेशन समय

मुख्य निष्कर्ष:

  • पढ़ने का समय लगभग 200μs है, जबकि एनीलिंग समय केवल 0.5-27μs है
  • पढ़ने का समय एनीलिंग समय से दो परिमाण के क्रम से अधिक है
  • यह एनीलिंग समय के आधार पर प्रदर्शन मूल्यांकन को गंभीर रूप से विकृत करता है

डिजिटल क्वांटम डिवाइस रनटाइम

डिजिटल क्वांटम कंप्यूटिंग का संपूर्ण रनटाइम निम्नलिखित को शामिल करता है:

कुल रनटाइम = पूर्व-प्रसंस्करण समय + अनुवाद समय + निष्पादन समय + पढ़ने का समय + थर्मलाइजेशन समय

समय से ε (TTε) मेट्रिक

TTε=tf⋅log⁡(1−0.99)log⁡(1−pE≤E0+ε∣E0)TTε = t_f \cdot \frac{\log(1-0.99)}{\log(1-p_{E≤E_0+ε|E_0})}

जहां:

  • tft_f: समाधान उत्पन्न करने का समय
  • pE≤E0+ε∣E0p_{E≤E_0+ε|E_0}: ε इष्टतमता अंतराल के भीतर समाधान खोजने की संभावना

तकनीकी नवाचार बिंदु

  1. व्यापक रनटाइम माप: पहली बार क्वांटम कंप्यूटिंग के सभी चरणों के समय ओवरहेड को व्यवस्थित रूप से शामिल करना
  2. मजबूत शास्त्रीय बेंचमार्क: GPU-अनुकूलित समानांतर एल्गोरिदम (जैसे SBM) को बेंचमार्क के रूप में उपयोग करना
  3. सांख्यिकीय कठोरता: cherry-picking से बचना, सांख्यिकीय विश्लेषण के लिए पर्याप्त उदाहरण संख्या का उपयोग करना

प्रयोगात्मक सेटअप

मूल्यांकन मामले

मामला 1: क्वांटम एनीलिंग अनुमानित QUBO

  • डेटासेट: Sidon-28 उदाहरण, आकार N∈142, 1322
  • क्वांटम डिवाइस: D-Wave क्वांटम एनीलिंग मशीन
  • शास्त्रीय बेंचमार्क: सिम्युलेटेड बिफर्केशन मशीन (SBM)
  • मेट्रिक: TTε माध्यिका

मामला 2: प्रतिबंधित Simon समस्या

  • समस्या आकार: 29-बिट इनपुट, Hamming वजन w∈2,7
  • क्वांटम डिवाइस: IBM Brisbane
  • शास्त्रीय कार्यान्वयन: GPU पर ब्रूट फोर्स एल्गोरिदम
  • मेट्रिक: Oracle कॉल संख्या और वास्तविक रनटाइम

मामला 3: BF-DCQO हाइब्रिड एल्गोरिदम

  • समस्या प्रकार: उच्च-क्रम बिना बाधा के बाइनरी अनुकूलन (HUBO)
  • उदाहरण आकार: N∈80, 100, 130, 156
  • तुलना विधियां: CPLEX, सिम्युलेटेड एनीलिंग, SBM

कार्यान्वयन विवरण

  • हार्डवेयर वातावरण: दोहरी Intel Xeon Platinum 8462Y+ CPU, 4×NVIDIA H100 GPU, 1TB RAM
  • सांख्यिकीय विधि: 50 यादृच्छिक उदाहरण, कई स्वतंत्र रन
  • पैरामीटर अनुकूलन: सभी एल्गोरिदम के लिए हाइपरपैरामीटर ट्यूनिंग

प्रयोगात्मक परिणाम

मुख्य परिणाम

क्वांटम एनीलिंग परिणाम

संपूर्ण रनटाइम परिभाषा का उपयोग करने के बाद:

  • TTεMed लगभग स्थिर है: फिटिंग एक्सपोनेंट α की अनिश्चितता बहुत अधिक है, गैर-शून्य निष्कर्ष निकालने में असमर्थ
  • पढ़ने का समय प्रभावशाली है: कुल रनटाइम के मुख्य भाग पर कब्जा करता है
  • SBM बेहतर प्रदर्शन करता है: समान समस्याओं पर बेहतर स्केलेबिलिटी प्रदर्शित करता है

प्रतिबंधित Simon समस्या परिणाम

  • क्वेरी जटिलता लाभ वास्तव में मौजूद है: क्वांटम एल्गोरिदम सैद्धांतिक रूप से कम Oracle कॉल की आवश्यकता है
  • वास्तविक रनटाइम नुकसान महत्वपूर्ण है:
    • N=29, w=7 पर: शास्त्रीय एल्गोरिदम ~0.035s, क्वांटम एल्गोरिदम ~2s
    • क्वांटम एल्गोरिदम लगभग 100 गुना धीमा है
    • अनुमानित क्रॉसओवर बिंदु N≈60 पर है, लेकिन शोर वास्तविक प्राप्यता को सीमित करता है

BF-DCQO हाइब्रिड एल्गोरिदम परिणाम

  • पद्धति समस्या: रनटाइम अनुमान अनुचित है, महत्वपूर्ण ओवरहेड को नजरअंदाज करता है
  • सांख्यिकीय समस्या: कम उदाहरणों (5) के आधार पर cherry-picking
  • SBM स्पष्ट लाभ: समान समस्याओं पर बेहतर प्रदर्शन

विलोपन प्रयोग

रनटाइम परिभाषा संवेदनशीलता विश्लेषण

विभिन्न रनटाइम परिभाषाओं के प्रभाव की तुलना:

रनटाइम परिभाषाक्वांटम एनीलिंग स्केलिंग αSBM स्केलिंग α
केवल एनीलिंग समय2.23±0.25-
QPU कुल समय0.61±1.20-
संपूर्ण रनटाइम0.93±1.241.83±0.11

परिणाम दर्शाते हैं कि क्वांटम एल्गोरिदम रनटाइम परिभाषा के प्रति अत्यंत संवेदनशील है, जबकि शास्त्रीय एल्गोरिदम अपेक्षाकृत मजबूत है।

मामला विश्लेषण

HUBO उदाहरणों की चुनौती

उत्पन्न HUBO उदाहरण विभिन्न एल्गोरिदम के लिए विभिन्न कठिनाइयां प्रदर्शित करते हैं:

  • SBM: Cauchy वितरण उदाहरणों पर सफलता दर कम है, लेकिन रनटाइम लाभ स्पष्ट है
  • SA(QUBO): सर्वोत्तम समाधान गुणवत्ता, लेकिन लंबा रनटाइम
  • SA(HUBO): Pareto वितरण उदाहरणों पर उत्कृष्ट प्रदर्शन

यह दर्शाता है कि उदाहरण विशेषताएं एल्गोरिदम प्रदर्शन पर महत्वपूर्ण प्रभाव डालती हैं, पर्याप्त सांख्यिकीय विश्लेषण की आवश्यकता है।

संबंधित कार्य

क्वांटम लाभ सैद्धांतिक आधार

  • Simon एल्गोरिदम: घातीय क्वेरी जटिलता पृथक्करण
  • Shor एल्गोरिदम: गुणनखंडन कठिनाई धारणा पर आधारित
  • यादृच्छिक सर्किट नमूनाकरण: पहला प्रायोगिक क्वांटम लाभ दावा

अनुमानी क्वांटम एल्गोरिदम

  • क्वांटम एनीलिंग: विशिष्ट NP-hard समस्या उदाहरणों पर लाभ की खोज
  • परिवर्तनशील क्वांटम एल्गोरिदम: NISQ युग की मुख्य दिशा
  • हाइब्रिड क्वांटम-शास्त्रीय एल्गोरिदम: दोनों कंप्यूटिंग प्रतिमानों के लाभों को जोड़ना

बेंचमार्किंग पद्धति

  • TTε मेट्रिक: अनुमानित अनुकूलन का मानक मूल्यांकन विधि
  • क्वेरी जटिलता ढांचा: सैद्धांतिक विश्लेषण का महत्वपूर्ण उपकरण
  • शास्त्रीय बेंचमार्क चयन: क्वांटम लाभ दावे की वैधता को प्रभावित करने वाला मुख्य कारक

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. NISQ हार्डवेयर पर रनटाइम क्वांटम लाभ अभी भी प्राप्त करना कठिन है: कठोर रनटाइम परिभाषा और निष्पक्ष बेंचमार्क तुलना के तहत, सभी परीक्षित क्वांटम लाभ दावे वैध नहीं हैं
  2. रनटाइम परिभाषा अत्यंत महत्वपूर्ण है: क्वांटम हार्डवेयर की उच्च ओवरहेड "शुद्ध कंप्यूटिंग" और "ओवरहेड" को अलग करना कठिन बनाती है, संपूर्ण रनटाइम का उपयोग करना आवश्यक है
  3. शास्त्रीय बेंचमार्क चयन की महत्ता: सबसे उन्नत समानांतरकृत शास्त्रीय एल्गोरिदम को बेंचमार्क के रूप में उपयोग करना निष्पक्ष मूल्यांकन की पूर्वशर्त है
  4. सांख्यिकीय कठोरता अपरिहार्य है: विश्वसनीय क्वांटम लाभ दावों के लिए पर्याप्त उदाहरण संख्या और सांख्यिकीय विश्लेषण आवश्यक है

सीमाएं

  1. हार्डवेयर सीमाएं: मूल्यांकन वर्तमान NISQ डिवाइस तक सीमित है, भविष्य के दोष-सहिष्णु क्वांटम कंप्यूटर निष्कर्षों को बदल सकते हैं
  2. समस्या आकार: वर्तमान क्वांटम हार्डवेयर के आकार से सीमित, बड़ी समस्याओं पर स्पर्शोन्मुख व्यवहार का मूल्यांकन नहीं कर सकते
  3. एल्गोरिदम कवरेज: केवल विशिष्ट क्वांटम एल्गोरिदम का मूल्यांकन, सभी संभावित क्वांटम विधियों का प्रतिनिधित्व नहीं कर सकते

भविष्य की दिशाएं

  1. सुधारी गई रनटाइम माप विधियां: क्वांटम एल्गोरिदम रनटाइम माप के लिए अधिक सटीक उपकरण विकसित करना
  2. मजबूत शास्त्रीय बेंचमार्क: शास्त्रीय एल्गोरिदम की नवीनतम प्रगति को ट्रैक करना जारी रखना
  3. दोष-सहिष्णु क्वांटम कंप्यूटिंग मूल्यांकन: भविष्य के दोष-सहिष्णु क्वांटम डिवाइस के लिए मूल्यांकन ढांचा स्थापित करना
  4. नई मूल्यांकन मेट्रिक्स: रनटाइम के अलावा, ऊर्जा खपत, लागत आदि अन्य व्यावहारिक संकेतकों पर विचार करना

गहन मूल्यांकन

शक्तियां

  1. पद्धति कठोरता: क्वांटम एल्गोरिदम मूल्यांकन के लिए एक संपूर्ण, निष्पक्ष ढांचा स्थापित करना
  2. पर्याप्त प्रयोग: तीन महत्वपूर्ण क्वांटम लाभ दावों को शामिल करना, उचित प्रयोगात्मक डिजाइन
  3. सांख्यिकीय विश्वसनीयता: पर्याप्त नमूना आकार का उपयोग, cherry-picking पूर्वाग्रह से बचना
  4. उच्च व्यावहारिक मूल्य: क्वांटम कंप्यूटिंग समुदाय को महत्वपूर्ण पद्धति संबंधी मार्गदर्शन प्रदान करना
  5. स्पष्ट लेखन: तार्किक संरचना स्पष्ट, तकनीकी विवरण सटीक वर्णन

कमियां

  1. सीमित कवरेज: केवल तीन विशिष्ट मामलों का मूल्यांकन, पूरी तरह से व्यापक नहीं हो सकता
  2. हार्डवेयर निर्भरता: निष्कर्ष क्वांटम हार्डवेयर तकनीक की प्रगति के साथ बदल सकते हैं
  3. शास्त्रीय एल्गोरिदम पूर्वाग्रह: शास्त्रीय विधियों के अनुकूलन के प्रति संभावित पूर्वाग्रह
  4. अपर्याप्त सैद्धांतिक विश्लेषण: प्रायोगिक परिणामों पर अधिक ध्यान, सैद्धांतिक विश्लेषण अपेक्षाकृत कम

प्रभाव

  1. शैक्षणिक प्रभाव: क्वांटम लाभ मूल्यांकन के लिए नए मानदंड स्थापित करना, भविष्य की अनुसंधान दिशा को प्रभावित कर सकता है
  2. व्यावहारिक मूल्य: शोधकर्ताओं और निवेशकों को क्वांटम कंप्यूटिंग की वर्तमान स्थिति का अधिक वस्तुनिष्ठ मूल्यांकन करने में मदद करना
  3. नीति महत्व: क्वांटम कंप्यूटिंग निवेश और नीति निर्माण के लिए वैज्ञानिक आधार प्रदान करना
  4. मजबूत पुनरुत्पादनीयता: संपूर्ण कोड और डेटा प्रदान करना, सत्यापन और विस्तार को सुविधाजनक बनाना

लागू परिदृश्य

  1. क्वांटम एल्गोरिदम मूल्यांकन: नए क्वांटम एल्गोरिदम के प्रदर्शन मूल्यांकन के लिए पद्धति संबंधी प्रदान करना
  2. निवेश निर्णय: क्वांटम कंप्यूटिंग निवेश के लिए वस्तुनिष्ठ तकनीकी मूल्यांकन प्रदान करना
  3. अनुसंधान दिशा मार्गदर्शन: शोधकर्ताओं को वास्तव में आशाजनक क्वांटम अनुप्रयोगों की पहचान करने में मदद करना
  4. शिक्षा प्रशिक्षण: क्वांटम कंप्यूटिंग पाठ्यक्रम के लिए महत्वपूर्ण संदर्भ सामग्री

संदर्भ

यह पेपर क्वांटम कंप्यूटिंग क्षेत्र के महत्वपूर्ण साहित्य का हवाला देता है, जिसमें शामिल हैं:

  1. Feynman, R.P. - क्वांटम कंप्यूटिंग का अग्रणी कार्य
  2. Shor, P. - क्वांटम गुणनखंडन एल्गोरिदम
  3. Simon, D.R. - Simon एल्गोरिदम का मूल पेपर
  4. Arute, F. et al. - Google क्वांटम लाभ दावा
  5. Munoz-Bauza, H. & Lidar, D. - क्वांटम एनीलिंग लाभ दावा

समग्र मूल्यांकन: यह एक महत्वपूर्ण शैक्षणिक और व्यावहारिक मूल्य वाला पेपर है, जो कठोर प्रयोग और विश्लेषण के माध्यम से क्वांटम कंप्यूटिंग समुदाय को क्वांटम लाभ मूल्यांकन के बारे में महत्वपूर्ण अंतर्दृष्टि प्रदान करता है। हालांकि निष्कर्ष कुछ क्वांटम कंप्यूटिंग समर्थकों को निराश कर सकते हैं, लेकिन इसकी वैज्ञानिक कठोरता और पद्धति संबंधी योगदान क्षेत्र के विकास के लिए सकारात्मक महत्व रखते हैं।