💻 computer science

A Graded Modal Type Theory for Pulse Schedules

यह शोध पत्र GRAMPUS प्रस्तुत करता है, जो एक श्रेणीबद्ध मोडल टाइप थ्योरी (graded modal type theory) है जो क्वांटम पल्स शेड्यूल्स को औपचारिक रूप से निर्दिष्ट और तर्क देने के लिए टेम्पोरल ग्रेड्स (temporal grades) का उपयोग करता है, जो इसकी सुसंगतता (soundness) और पूर्णता (completeness) को स्थापित करने के लिए कैटेगोरिकल और सिंटैक्टिक मॉडल दोनों प्रदान करता है।

मूल लेखक: Robin Adams, Jean-Philippe Bernardy, Lorenzo Perticone, Jeremy Pope

प्रकाशित 2026-03-12

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

CC BY 4.0

मूल लेखक: Robin Adams, Jean-Philippe Bernardy, Lorenzo Perticone, Jeremy Pope

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

कल्पना कीजिए कि आप एक विशाल, अदृश्य ऑर्केस्ट्रा के कंडक्टर हैं। आपके संगीतकार qubits (क्वांटम कंप्यूटर के सूक्ष्म सूचना बिट्स) हैं, और आपकी छड़ी (baton) माइक्रोवेव पल्स (microwave pulses) की एक श्रृंखला है।

क्वांटम कंप्यूटिंग की दुनिया में, हम आमतौर पर संगीत को एक "सर्किट डायग्राम" के रूप में लिखते हैं—एक चित्र जो दिखाता है कि कौन से सुर (gates) कब और किस क्रम में बजेंगे। लेकिन एक वास्तविक क्वांटम कंप्यूटर चित्र नहीं पढ़ता; उसे निर्देशों की एक बहुत ही विशिष्ट, समयबद्ध सूची की आवश्यकता होती: "ठीक 10 नैनोसेकंड पर, चैनल A को एक पल्स भेजें। 15 नैनोसेकंड पर, चैनल B को एक पल्स भेजें।"

इस सूची को पल्स शेड्यूल (Pulse Schedule) कहा जाता है।

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

यह शोध पत्र GRAMPUS नामक एक नई भाषा पेश करता है (जिसका अर्थ है GRAded Modal type theory for PUlse Schedules) ताकि इस समस्या को हल किया जा सके। यह कैसे काम करता है, यहाँ सरल रूप में समझाया गया है:

1. "समय यात्रा" करने वाले वेरिएबल्स (The "Time-Traveling" Variables)

सामान्य प्रोग्रामिंग में, यदि आप कहते हैं x = 5, तो आपका मतलब केवल यह होता है कि "x, 5 है।" GRAMPUS में, वेरिएबल्स अपने साथ एक टाइम स्टैम्प (time stamp) लेकर चलते हैं।

इसे एक डिलीवरी सेवा की तरह समझें:

सामान्य वेरिएबल: "यहाँ एक पैकेज है।"
GRAMPUS वेरिएबल: "यहाँ एक पैकेज है जो 50 सेकंड बाद पहुँचेगा।"
एक और GRAMPUS वेरिएबल: "यहाँ एक पैकेज है जो 75 सेकंड पहले पहुँच चुका था।"

लेखक इन्हें "ग्रेडेड" (graded) वेरिएबल्स कहते हैं। संख्या (ग्रेड) कंप्यूटर को सटीक रूप से बताती है कि डेटा कब उपलब्ध होगा।

यदि आपके पास x : 50 Q1 है, तो इसका अर्थ है "Qubit 1 की स्थिति 50 नैनोसेकंड में तैयार होगी।"
यदि आपके पास y : -75 Q2 है, तो इसका अर्थ है "Qubit 2 की स्थिति 75 नैनोसेकंड पहले तैयार हो चुकी थी।"

यह भाषा इस तथ्य को स्वाभाविक रूप से संभालने की अनुमति देती है कि क्वांटम गेट्स को चलने में समय लगता है। यदि कोई गेट 100 नैनोसेकंड तक चलता है, तो भाषा यह सुनिश्चित करती है कि आप इस बात को स्वीकार करें कि गेट शुरू होने से 100 नैनोसेकंड पहले इनपुट तैयार होने चाहिए थे।

2. "बॉक्स" और "विलंब" (The "Box" and the "Delay")

भाषा के पास इस समय को प्रबंधित करने के लिए दो विशेष उपकरण हैं:

द बॉक्स (The Box): कल्पना कीजिए कि आपने किसी कार्य को 'टाइम कैप्सूल' में रख दिया है। यदि आप कहते हैं box 100 (do something), तो आप कह रहे हैं, "यह पूरी प्रक्रिया को पूरा होने में 100 नैनोसेकंड लगेंगे, और इसका परिणाम तभी तैयार होगा।"
द डिले (The Delay): कभी-कभी आपको बस प्रतीक्षा करने की आवश्यकता होती है। delay कमांड एक वीडियो के "पॉज" बटन को दबाने जैसा है। यह हार्डवेयर को बताता है, "इन 10 नैनोसेकंडों के लिए कोई सिग्नल न भेजें।" एक वास्तविक क्वांटम कंप्यूटर में, कुछ न करना वास्तव में बहुत महत्वपूर्ण है क्योंकि क्वबिट्स नाजुक होते हैं; यदि आप उन्हें नियंत्रित नहीं करते हैं, तो वे अपनी ऊर्जा खो देते हैं (डिकोहेरेंस/decohere)।

3. "परफेक्ट ट्रांसलेटर" (The "Perfect Translator")

यह शोध पत्र सिद्ध करता है कि GRAMPUS एक "परफेक्ट ट्रांसलेटर" है।

कल्पना कीजिए कि आपके पास एक रेसिपी (क्वांटम सर्किट) है और एक शेफ (कंपाइलर) है।

रेसिपी: "मैदा मिलाएं, फिर 30 मिनट तक बेक करें।"
शेफ का काम: इसे एक विशिष्ट समयरेखा में बदलना: "12:00 बजे ओवन प्रीहीट करें। 12:05 बजे केक डालें। 12:35 बजे बाहर निकालें।"

GRAMPUS यह सुनिश्चित करता है कि यदि आप इसके सख्त समय नियमों का उपयोग करके एक रेसिपी लिखते हैं, तो परिणामी टाइमलाइन (पल्स शेड्यूल) गारंटीकृत रूप से सही होगी। लेखकों ने गणितीय रूप से सिद्ध किया है कि यदि आप GRAMPUS के नियमों का पालन करते हैं, तो भौतिक मशीन ठीक वही गणित करेगी जो आप चाहते हैं, उससे अधिक या कम नहीं।

4. यह क्यों मायने रखता है (The "Commuting Square")

यह शोध पत्र एक फैंसी गणितीय आरेख (एक "कम्यूटिंग स्क्वायर") का उपयोग लक्ष्य समझाने के लिए करता है। इसे इस प्रकार समझें:

पथ A: आप एक सर्किट लिखते हैं $\rightarrow$ उसे पल्स शेड्यूल में अनुवादित करते हैं $\rightarrow$ उसे मशीन पर चलाते हैं।
पथ B: आप एक सर्किट लिखते हैं $\rightarrow$ सीधे उस गणित (यूनिटरी ऑपरेटर) में अनुवादित करते हैं जो यह वर्णन करता है कि सर्किट को क्या करना चाहिए।

शोध पत्र सिद्ध करता है कि पथ A और पथ B बिल्कुल समान परिणाम की ओर ले जाते हैं।

यह बहुत बड़ी बात है क्योंकि इसका अर्थ है कि हम एक फॉर्मली वेरिफाइड कंपाइलर (formally verified compiler) बना सकते हैं। यह उम्मीद करने के बजाय कि हमारा कोड काम करेगा, हम गणितीय रूप से सिद्ध कर सकते हैं कि हमारे द्वारा भेजे गए माइक्रोवेव पल्स ठीक वही करेंगे जो क्वांटम एल्गोरिदम के लिए आवश्यक है।

सारांश उपमा (Summary Analogy)

एक क्वांटम कंप्यूटर को एक हाई-स्पीड ट्रेन नेटवर्क की तरह समझें।

सर्किट स्टेशनों का नक्शा है।
पल्स शेड्यूल ट्रेनों की समय-सारणी (timetable) है।
GRAMPUS समय-सारणी लिखने का एक नया तरीका है जहाँ प्रत्येक ट्रेन के डिब्बे को उसके सटीक आगमन और प्रस्थान समय के साथ लेबल किया गया है।

GRAMPUS से पहले, समय-सारणी लिखना अंदाज़ा लगाने जैसा था। आप शायद कहते, "ट्रेन A चलती है, फिर ट्रेन B चलती है।" लेकिन आपको यह नहीं पता था कि क्या ट्रेन B, ट्रेन A के ट्रैक बदलने की आवश्यकता से पहले सही स्टेशन पर पहुँच जाएगी।

GRAMPUS के साथ, भाषा आपको यह कहने के लिए मजबूर करती है, "ट्रेन A 10:00 बजे चलती है और 10:05 बजे पहुँचती है। ट्रेन B को 10:04 बजे निकलना चाहिए ताकि वह 10:09 बजे पहुँच सके।" क्योंकि यह भाषा इन नियमों को लागू करती है, "ट्रेन नेटवर्क" (क्वांटम कंप्यूटर) कभी क्रैश नहीं होता, और यात्री (क्वांटम डेटा) हमेशा सुरक्षित रूप से अपने गंतव्य तक पहुँचते हैं।

संक्षेप में: GRAMPUS एक ऐसी प्रोग्रामिंग भाषा है जो समय को एक प्राथमिक तत्व (first-class citizen) मानती है, यह सुनिश्चित करती है कि क्वांटम कंप्यूटरों के लिए जटिल, समय-संवेदनशील निर्देश सही ढंग से लिखे जाएं, गणितीय रूप से सत्यापित किए जाएं और पूर्णतः निष्पादित किए जाएं।

यहाँ रॉबिन एडम्स और अन्य द्वारा लिखित शोध पत्र "A Graded Modal Type Theory for Pulse Schedules" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

क्वांटम कंप्यूटिंग ऑपरेशन्स को आमतौर पर क्वांटम सर्किटों के माध्यम से परिभाषित किया जाता है, जिनके अर्थ (semantics) अच्छी तरह से समझे गए हैं (यूनिटरी ऑपरेटर्स)। हालाँकि, इन सर्किटों को भौतिक हार्डवेयर (विशेष रूप से सुपरकंडक्टिंग क्वबिट्स) पर निष्पादित करने के लिए, अमूर्त (abstract) सर्किट को पल्स शेड्यूल्स (pulse schedules) में संकलित (compile) किया जाना चाहिए। एक पल्स शेड्यूल माइक्रोवेव कंट्रोल सिग्नल्स का एक सटीक विनिर्देश (specification) है जो विशिष्ट समय पर इनपुट चैनल्स पर भेजे जाते हैं।

पल्स शेड्यूल्स का वर्णन करने वाली वर्तमान भाषाएँ (जैसे OpenPulse) एक कठोर औपचारिक अर्थशास्त्र (formal semantics) की कमी रखती हैं। यह अनुपस्थिति औपचारिक रूप से सत्यापित (formally verified) क्वांटम कंपाइलर के विकास में बाधा डालती है। मुख्य चुनौती एक ऐसी भाषा बनाने की है जो:

क्वांटम गेट्स के समय संबंधी प्रतिबंधों (जैसे गेट की अवधि, सापेक्ष प्रारंभ समय) को कैप्चर करे।
सर्किट से पल्स शेड्यूल के संकलन (compilation) की प्रक्रिया की शुद्धता के बारे में औपचारिक तर्क (formal reasoning) करने की अनुमति दे।
यह सुनिश्चित करे कि संकलित पल्स शेड्यूल मूल सर्किट के समान ही सटीक यूनिटरी ऑपरेटर को लागू करता है।

2. कार्यप्रणाली (Methodology)

लेखक GRAMPUS (GRAded Modal type theory for PUlse Schedules) प्रस्तावित करते हैं, जो विशेष रूप से पल्स शेड्यूलिंग के लिए डिज़ाइन किया गया एक ग्रेटेड मोडल टाइप थ्योरी (graded modal type theory) है।

मुख्य अवधारणाएँ (Core Concepts)

समय के लिए ग्रेटेड मोडैलिटीज़ (Graded Modalities for Time): यह भाषा सापेक्ष समय को दर्शाने वाले ग्रेड्स (पूर्णांक/वास्तविक संख्याएँ) के साथ लीनियर टाइप थ्योरी को विस्तारित करती है।
- एक प्रकार $d \ A$ यह दर्शाता है कि $A$ प्रकार का डेटा $d$ समय इकाइयों के बाद उपलब्ध होगा।
- एक वेरिएबल $x : d \ A$ भविष्य में $d$ इकाइयों में मौजूद रहने वाली स्थिति को दर्शाता है।
- ऋणात्मक ग्रेड (जैसे $-75$) उन स्थितियों को दर्शाते हैं जो अतीत में मौजूद थीं।
भाषा के दो संस्करण:
1. प्लेन लैंग्वेज (Plain Language): बिना किसी स्पष्ट समय जानकारी के मानक क्वांटम सर्किटों का प्रतिनिधित्व करती है।
2. एनोटेटेड लैंग्वेज (Annotated Language): पल्स शेड्यूल्स का प्रतिनिधित्व करती है जहाँ प्रत्येक वेरिएबल और टर्म में समय संबंधी एनोटेशन (timing annotations) होते हैं।
सिंटैक्स (Syntax):
- मल्टीप्लिकेटिव इंट्यूशनिस्टिक लीनियर लॉजिक (products, units) पर आधारित है।
- इसमें क्वबिट्स ( $q_i$ ) के लिए बेस टाइप्स शामिल हैं।
- इसमें संबद्ध ड्यूरेशन (durations) के साथ गेट एप्लीकेशन ( $G(t_1, \dots, t_n)$ ) शामिल हैं।
- इसमें स्पष्ट टाइमिंग कंस्ट्रक्ट्स शामिल हैं: delay (कोई सिग्नल न भेजना) और box (टाइम-शिफ्ट करना)।
सिमेंटिक्स (Semantics):
- कैटेगोरिकल सिमेंटिक्स (Categorical Semantics): इन भाषाओं की व्याख्या सिमेट्रिक मोनोइडल कैटेगरीज (SMCs) में की जाती है।
  - प्लेन लैंग्वेज मानक SMCs (जैसे परिमित-आयामी हिल्बर्ट स्पेस) से मैप होती है।
  - एनोटेटेड लैंग्वेज को एक मोनोइडल एंडोफंक्टर Shift(d) से सुसज्जित SMCs में मैप किया जाता है, जो समय के बदलाव (time shifts) को दर्शाता है।
- सिग्नल मॉडल (Signal Model): लेखक एक विशिष्ट SMC का निर्माण करते हैं जहाँ ऑब्जेक्ट्स स्टार्ट/एंड टाइम के साथ चैनल्स के अनुक्रम (sequences) हैं, और मॉर्फिज्म (morphisms) पल्स शेड्यूल्स (चैनल्स और समय को सिग्नल वैल्यूज में मैप करने वाले फलन) हैं।
- सिंटैक्टिक मॉडल (Syntactic Model): वे सिद्ध करते हैं कि टर्म मॉडल (समानता के आधार पर श्रेणियों का वर्ग) इनिशियल (initial) है, जो साउंडनेस (soundness) और पूर्णता (completeness) सुनिश्चित करता है।

3. मुख्य योगदान (Key Contributions)

A. GRAMPUS टाइप थ्योरी

लेखक एक औपचारिक सिंटैक्स और टाइपिंग नियम परिभाषित करते हैं जहाँ समय (timing) टाइप सिस्टम का अभिन्न अंग है।

गेट रूल्स (Gate Rules): यदि एक गेट $G$ की अवधि $d$ है, तो इसके इनपुट को $-d$ के साथ एनोटेट किया जाता है। यह सुनिश्चित करता है कि "अभी" आउटपुट उत्पन्न करने के लिए, इनपुट $d$ समय इकाइयों पहले प्रदान किए जाने चाहिए थे।
इरेज़र (Erasure): एक फंक्शन $\lfloor \cdot \rfloor$ सभी टाइमिंग एनोटेशन को हटा देता है, जिससे एनोटेटेड भाषा वापस प्लेन भाषा (सर्किट) में मैप हो जाती है।

B. कैटेगोरिकल मॉडल और शुद्धता (Categorical Models and Correctness)

हार्डवेयर मॉडल: पेपर सिग्नल्स की एक श्रेणी ( $S$ ) को परिभाषित करता है जहाँ मॉर्फिज्म वास्तविक पल्स शेड्यूल्स हैं। वे सिद्ध करते हैं कि $S$ , एनोटेटेड भाषा के लिए एक वैध कैटेगोरिकल मॉडल है।
कम्यूटेटिव डायग्राम (Theorem 22): केंद्रीय शुद्धता परिणाम एक कम्यूटेटिव डायग्राम है:
- पथ 1: सर्किट $\to$ एनोटेटेड प्रोग्राम (शेड्यूलिंग के माध्यम से) $\to$ पल्स शेड्यूल $\to$ यूनिटरी ऑपरेटर (हार्डवेयर मॉडल के माध्यम से)।
- पथ 2: सर्किट $\to$ यूनिटरी ऑपरेटर (मानक व्याख्या के माध्यम से)।
- परिणाम: यदि हार्डवेयर मॉडल सही है, तो दोनों पथ समान यूनिटरी ऑपरेटर प्रदान करते हैं। यह गारंटी देता है कि संकलित पल्स शेड्यूल इच्छित क्वांटम कंप्यूटेशन को लागू करता है।

C. नॉर्मल फॉर्म्स और पूर्णता (Normal Forms and Completeness)

लेखक GRAMPUS टर्म्स के लिए नॉर्मल फॉर्म्स को परिभाषित करते हैं, जो इनपुट एलिमिनेशन, सर्किट एप्लीकेशन (गेट्स/डिले), और आउटपुट कंस्ट्रक्शन में विभाजित होते हैं।
वे एक पूर्णता प्रमेय (Completeness Theorem) सिद्ध करते हैं: यदि दो टर्म्स सभी मॉडल्स में सिमेंटिक रूप से समान हैं, तो वे सिंटैक्टिक रूप से भी समान हैं। यह पुष्टि करता है कि सिंटैक्स सिमेंटिक्स को पूरी तरह से कैप्चर करता है।

D. कार्यान्वयन और शेड्यूलिंग एल्गोरिदम (Implementation and Scheduling Algorithm)

इंटरमीडिएट रिप्रेजेंटेशन्स (IR): पेपर Agda में दो IRs का उपयोग करते हुए एक कार्यान्वयन का वर्णन करता है: Circuit (प्लेन) और AC (एनोटेटेड)।
As-Late-As-Possible (ALAP) शेड्यूलिंग: वे एक शेड्यूलिंग एल्गोरिदम लागू करते हैं जो एक प्लेन सर्किट और एक लक्षित एंड-टाइम (target end-time) लेता है, और फिर एक एनोटेटेड सर्किट जनरेट करता है जो गेट ड्यूरेशन और डिपेंडेंसी का सम्मान करते हुए, आइडल टाइम को कम करने के लिए ऑपरेशन्स को यथासंभव देरी से (as late as possible) धकेलता है।
सत्यापन (Verification): वे दिखाते हैं कि ALAL एल्गोरिदम इरेज़र फंक्शन का एक राइट इनवर्स (right inverse) है, यह सुनिश्चित करते हुए कि जनरेट किया गया शेड्यूल मूल सर्किट के अनुरूप है।

4. परिणाम (Results)

औपचारिक अर्थशास्त्र स्थापित: GRAMPUS क्वांटम पल्स शेड्यूल्स के लिए सटीक अर्थों के साथ पहला टाइप-थ्योरेटिक फ्रेमवर्क प्रदान करता है।
साउंडनेस और पूर्णता: सिंटैक्टिक मॉडल इनिशियल है, और सिग्नल कैटेगरी में व्याख्या साउंड है।
कंपाइलर शुद्धता: पेपर सिद्ध करता है कि सर्किट को पल्स शेड्यूल्स में अनुवादित करने वाला कंपाइलर (एनोटेटेड भाषा के माध्यम से) यूनिटरी ऑपरेटर सिमेंटिक्स को सुरक्षित रखता है, बशर्ते कि हार्डवेयर मॉडल सही हो।
व्यावहारिक प्रोटोटाइप: Agda में एक कार्यरत कार्यान्वयन दृष्टिकोण की व्यवहार्यता को प्रदर्शित करता है, जिसमें ALAP शेड्यूलिंग एल्गोरिदम भी शामिल है।

5. महत्व (Significance)

क्वांटम कंपाइलर्स का औपचारिक सत्यापन: यह कार्य औपचारिक रूप से सत्यापित क्वांटम कंपाइलर बनाने के लिए सैद्धांतिक आधार तैयार करता है। पल्स शेड्यूल्स को टाइप्ड टर्म्स के रूप में मानकर, एक व्यक्ति यह सत्यापित करने के लिए प्रूफ असिस्टेंट (जैसे Agza) का उपयोग कर सकता है कि कंपाइलर समय संबंधी त्रुटियाँ या क्वांटम स्टेट इवोल्यूशन में परिवर्तन नहीं कर रहा है।
एब्स्ट्रैक्शन गैप को पाटना: यह उच्च-स्तरीय क्वांटम एल्गोरिदम (सर्किट) और निम्न-स्तरीय हार्डवेयर कंट्रोल (माइक्रोवेव पल्स) के बीच एक कठोर सेतु बनाता है, जो वर्तमान में अनौपचारिक या अर्ध-औपचारिक विवरणों पर निर्भर है।
विस्तारणीयता (Extensibility): फ्रेमवर्क को विस्तार योग्य बनाया गया है। लेखक भविष्य के कार्यों का उल्लेख करते हैं जिनमें मेजरमेंट (measurement) और हाइब्रिड एल्गोरिदम शामिल होंगे, जो वास्तविक दुनिया के क्वांटम कंप्यूटिंग के लिए महत्वपूर्ण हैं लेकिन वर्तमान लीनियर टाइप थ्योरी के साथ मॉडल करना कठिन है।
कैटेगोरिकल अंतर्दृष्टि: यह भौतिक समय प्रतिबंधों (physical time constraints) को मॉडल करने के लिए ग्रेटेड मोडल टाइप थ्योरी और कैटेगोरिकल सिमेंटिक्स की उपयोगिता को प्रदर्शित करता है।

संक्षेप में, GRAMPUS क्वांटम पल्स शेड्यूलिंग की समस्या को एक इंजीनियरिंग ह्यूरिस्टिक से एक औपचारिक टाइप-थ्योरेटिक समस्या में बदल देता है, जिससे हार्डवेयर के लिए क्वांटम प्रोग्रामों के संकलन के लिए शुद्धता के कठोर प्रमाण संभव हो जाते हैं।