HUGR: A Quantum-Classical Intermediate Representation
Koch, Borgna, Sivarajah et al.
We introduce the Hierarchical Unified Graph Representation (HUGR): a novel graph based intermediate representation for mixed quantum-classical programs. HUGR's design features high expressivity and extensibility to capture the capabilities of near-term and forthcoming quantum computing devices, as well as new and evolving abstractions from novel quantum programming paradigms. The graph based structure is machine-friendly and supports powerful pattern matching based compilation techniques. Inspired by MLIR, HUGR's extensibility further allows compilation tooling to reason about programs at multiple levels of abstraction, lowering smoothly between them. Safety guarantees in the structure including strict, static typing and linear quantum types allow rapid development of compilation tooling without fear of program invalidation. A full specification of HUGR and reference implementation are open-source and available online.
academic
HUGR: একটি কোয়ান্টাম-ক্লাসিক্যাল মধ্যবর্তী প্রতিনিধিত্ব
এই পেপারটি শ্রেণীবদ্ধ একীভূত গ্রাফ প্রতিনিধিত্ব (HUGR) উপস্থাপন করে: মিশ্র কোয়ান্টাম-ক্লাসিক্যাল প্রোগ্রামের জন্য একটি নতুন গ্রাফ-ভিত্তিক মধ্যবর্তী প্রতিনিধিত্ব। HUGR এর ডিজাইন অত্যন্ত প্রকাশনীয় এবং স্কেলেবল, যা সাম্প্রতিক এবং ভবিষ্যতের কোয়ান্টাম কম্পিউটিং ডিভাইসের ক্ষমতা এবং উদীয়মান কোয়ান্টাম প্রোগ্রামিং প্যারাডাইম থেকে নতুন বিমূর্তকরণ ক্যাপচার করতে পারে। গ্রাফ-ভিত্তিক কাঠামো মেশিন-বান্ধব এবং শক্তিশালী প্যাটার্ন-ম্যাচিং-ভিত্তিক সংকলন কৌশল সমর্থন করে। MLIR দ্বারা অনুপ্রাণিত, HUGR এর স্কেলেবিলিটি আরও সংকলন সরঞ্জামগুলিকে একাধিক বিমূর্তকরণ স্তরে প্রোগ্রাম সম্পর্কে যুক্তি করতে এবং তাদের মধ্যে মসৃণভাবে হ্রাস করতে দেয়। কাঠামোতে নিরাপত্তা গ্যারান্টি কঠোর স্ট্যাটিক টাইপিং এবং রৈখিক কোয়ান্টাম টাইপ অন্তর্ভুক্ত করে, যা প্রোগ্রাম ব্যর্থতার বিষয়ে চিন্তা না করে দ্রুত সংকলন সরঞ্জাম উন্নয়ন সক্ষম করে। HUGR এর সম্পূর্ণ বিশেষ এবং রেফারেন্স বাস্তবায়ন ওপেন সোর্স এবং অনলাইনে উপলব্ধ।
আধুনিক কোয়ান্টাম কম্পিউটিং অ্যাপ্লিকেশনগুলি সাধারণত কোয়ান্টাম এবং ক্লাসিক্যাল প্রসেসরের মধ্যে মিথস্ক্রিয়া জড়িত, বিশেষত কোয়ান্টাম বিট সুসংগততার সময়ের মধ্যে ক্লাসিক্যাল সিদ্ধান্তের প্রয়োজন এমন অ্যালগরিদমে। উদাহরণস্বরূপ:
সাফল্য পর্যন্ত পুনরাবৃত্তি প্রোটোকল: মধ্যবর্তী পরিমাপ ফলাফলের উপর ভিত্তি করে ক্লাসিক্যাল নিয়ন্ত্রণ প্রবাহ পরবর্তী কোয়ান্টাম অপারেশন নির্ধারণ করে
কোয়ান্টাম ত্রুটি সংশোধন অ্যালগরিদম: রিয়েল-টাইমে ত্রুটি ডিকোড করতে এবং সংশোধন প্রয়োগ করতে জটিল ক্লাসিক্যাল যুক্তির প্রয়োজন
মিশ্র কোয়ান্টাম-ক্লাসিক্যাল অপ্টিমাইজেশন: কোয়ান্টাম এবং ক্লাসিক্যাল প্রক্রিয়াকরণের মধ্যে ঘনিষ্ঠ একীকরণ
ঐতিহ্যবাহী কোয়ান্টাম সংকলন কাঠামো প্রধানত স্ট্যাটিক সার্কিট মডেলের উপর ভিত্তি করে, গতিশীল কোয়ান্টাম-ক্লাসিক্যাল প্রোগ্রামের সমর্থন সীমিত, সাধারণত নিয়ন্ত্রণ প্রবাহের সম্প্রসারণের উপর নির্ভর করে। এই পদ্ধতি রিয়েল-টাইম ক্লাসিক্যাল সিদ্ধান্তের প্রয়োজন এমন কোয়ান্টাম অ্যালগরিদম কার্যকরভাবে পরিচালনা করতে পারে না, কোয়ান্টাম কম্পিউটিংয়ের ব্যবহারিক প্রয়োগ সম্ভাবনা সীমিত করে।
ঐতিহ্যবাহী কাঠামো (Cirq, Qiskit, TKET ইত্যাদি): প্রধানত কোয়ান্টাম সার্কিটকে গেটের তালিকা বা গ্রাফ হিসাবে উপস্থাপন করে, গতিশীল কোয়ান্টাম-ক্লাসিক্যাল প্রোগ্রামের সমর্থন সীমিত
QIR: LLVM IR এর উপর ভিত্তি করে, কোয়ান্টাম বিটগুলিকে অস্বচ্ছ পয়েন্টার হিসাবে বিবেচনা করে, কোয়ান্টাম বিট ট্র্যাক করতে বৈশ্বিক ডেটা প্রবাহ বিশ্লেষণের প্রয়োজন, স্কেলেবিলিটির অভাব
OpenQASM 3: মধ্যবর্তী প্রতিনিধিত্বের চেয়ে উচ্চ-স্তরের প্রোগ্রামিং ভাষার মতো
একটি এমন প্রতিনিধিত্বের প্রয়োজন যা ক্লাসিক্যাল অপারেশন নেটিভভাবে ক্যাপচার করতে পারে এবং ঐতিহ্যবাহী সার্কিট ইমেজের বাইরে যায়, কোয়ান্টাম সফটওয়্যার স্ট্যাকে কোয়ান্টাম এবং ক্লাসিক্যাল প্রসেসরের ঘনিষ্ঠ একীকরণ সমর্থন করতে।
ঐতিহ্যবাহী পৃথক প্রক্রিয়াকরণের বিপরীতে, HUGR একই গ্রাফ কাঠামোতে কোয়ান্টাম এবং ক্লাসিক্যাল অপারেশন একীভূত করে, সূক্ষ্ম-দানাদার কোয়ান্টাম-ক্লাসিক্যাল মিথস্ক্রিয়া সমর্থন করে।
HUGR সফলভাবে কোয়ান্টাম-ক্লাসিক্যাল প্রোগ্রামের প্রতিনিধিত্ব একীভূত করে, ঐতিহ্যবাহী সার্কিট থেকে জটিল মিশ্র অ্যালগরিদম পর্যন্ত সম্পূর্ণ বর্ণনা সমর্থন করে
শ্রেণীবদ্ধ গ্রাফ কাঠামো এবং কঠোর টাইপ সিস্টেম সংকলন সরঞ্জাম উন্নয়নের জন্য একটি শক্ত ভিত্তি প্রদান করে
স্কেলেবল ডিজাইন কোয়ান্টাম কম্পিউটিং ক্ষেত্রের দ্রুত উন্নয়ন এবং নতুন বিমূর্তকরণের একীকরণ সমর্থন করে
প্যাটার্ন-ম্যাচিং-ভিত্তিক অপ্টিমাইজেশন কাঠামো উচ্চ-দক্ষ প্রোগ্রাম অপ্টিমাইজেশনের জন্য নতুন পথ প্রদান করে
সামগ্রিক মূল্যায়ন: এটি একটি উচ্চ-মানের সিস্টেমেটিক পেপার যা কোয়ান্টাম কম্পিউটিং ক্ষেত্রে জরুরি প্রয়োজনীয় একীভূত মধ্যবর্তী প্রতিনিধিত্ব প্রস্তাব করে। যদিও পরীক্ষামূলক যাচাইকরণে কিছু অভাব রয়েছে, তবে এর উদ্ভাবনী ডিজাইন ধারণা, সম্পূর্ণ প্রযুক্তিগত সমাধান এবং ওপেন সোর্স বাস্তবায়ন এটিকে গুরুত্বপূর্ণ একাডেমিক মূল্য এবং ব্যবহারিক সম্ভাবনা প্রদান করে। এই কাজ কোয়ান্টাম-ক্লাসিক্যাল মিশ্র প্রোগ্রামিংয়ের গুরুত্বপূর্ণ অবকাঠামো হওয়ার সম্ভাবনা রয়েছে।