Researchers bound qubit costs for permutations using fewer gates

محققین نے کم گیٹس سے ترتیبوں کے لیے کیوبٹ لاگت کی حد مقرر کی

शोधकर्ताओं ने कम गेट्स से क्रमपरिवर्तन के लिए क्यूबिट लागत की सीमा तय की

Researchers at the universities of Udine, Catania and Naples Federico II have developed a method called Global Transpositions that rearranges qubit states using fewer control gates. It cuts the number of CNOT gates needed to swap distant qubits from 6d-3 under standard SWAP-based methods to at most 6d-4, where d is the distance between the qubits. The approach, found with AI assistance, gives guaranteed upper bounds on circuit cost on processors where not every qubit can directly interact, a key limit in building practical quantum computers.

اوڈینے، کیٹانیا اور نیپلز فیڈریکو دوم کی یونیورسٹیوں کے محققین نے گلوبل ٹرانسپوزیشنز نامی طریقہ بنایا ہے جو کیوبٹس کی حالتوں کو کم کنٹرول گیٹس سے دوبارہ ترتیب دیتا ہے۔ یہ دور کے کیوبٹس کو بدلنے کے لیے درکار سی نوٹ گیٹس کی تعداد کو معیاری طریقوں کے 6d-3 سے کم کر کے زیادہ سے زیادہ 6d-4 کر دیتا ہے، جہاں d کیوبٹس کے درمیان فاصلہ ہے۔ مصنوعی ذہانت کی مدد سے ملنے والا یہ طریقہ ان پروسیسرز پر سرکٹ لاگت کی یقینی حدیں دیتا ہے جہاں ہر کیوبٹ براہ راست نہیں جڑ سکتا، جو عملی کوانٹم کمپیوٹر بنانے میں ایک اہم رکاوٹ ہے۔

उडिन, कैटानिया और नेपल्स फेडरिको II विश्वविद्यालयों के शोधकर्ताओं ने ग्लोबल ट्रांसपोज़िशन नामक विधि विकसित की है जो क्यूबिट अवस्थाओं को कम नियंत्रण गेट्स से पुनर्व्यवस्थित करती है। यह दूर के क्यूबिट को बदलने के लिए आवश्यक CNOT गेट्स की संख्या को मानक विधियों के 6d-3 से घटाकर अधिकतम 6d-4 कर देती है, जहाँ d क्यूबिट के बीच की दूरी है। एआई की सहायता से मिली यह विधि उन प्रोसेसर पर सर्किट लागत की गारंटीकृत ऊपरी सीमा देती है जहाँ हर क्यूबिट सीधे जुड़ नहीं सकता, जो व्यावहारिक क्वांटम कंप्यूटर बनाने में एक प्रमुख बाधा है।