سٹارٹ اپ فزیکل سپر انٹیلیجنس کے ذریعہ تیار کردہ ایک تحقیقی نظام نے، ایک غیر عوامی اینتھروپک ماڈل کی مثالوں کو استعمال کرتے ہوئے، ایرونسن-امبینیس کے قیاس کا ایک مکمل ثبوت پیش کیا ہے، یہ ایک ریاضیاتی مسئلہ ہے جو 2008 سے کھلا ہوا تھا اور اس بات کا خدشہ ہے کہ کوانٹم کمپیوٹرز کلاسیکی مشینوں کے مقابلے میں نمایاں فوائد حاصل کر سکتے ہیں۔ کمپنی کی طرف سے عوامی طور پر پوسٹ کیے گئے ایک کاغذ کے مطابق، ثبوت کو لین پروف اسسٹنٹ نے قبول کیا تھا۔
نتیجہ، سب سے پہلے دی کوانٹم انسائیڈر کے ذریعہ رپورٹ کیا گیا اور بزنس انسائیڈر کے ذریعہ احاطہ کیا گیا، آزاد محققین کے ذریعہ AI کی مدد سے چلنے والے ریاضی کے لئے ایک سنگ میل کے طور پر بیان کیا گیا ہے - اور ابھی تک سب سے زیادہ نتیجہ خیز نتائج میں سے ایک فرنٹیئر ماڈل سے منسوب ہے جو عوام کے لئے کبھی جاری نہیں کیا گیا ہے۔ For more context on this story, see our ongoing artificial intelligence updates.
قیاس کیا کہتا ہے۔
اسکاٹ ایرونسن اور اینڈریس امبینیس نے ایرونسن کے 2008 کے لیکچر کی طرف کام کرتے ہوئے یہ سوال اٹھایا: کیا کوانٹم الگورتھم اب بھی اس وقت بھی ایک واضح فائدہ حاصل کرسکتا ہے جب اسے حاصل کردہ ان پٹ کا استحصال کرنے کا کوئی ڈھانچہ نہ ہو؟ پیٹر شور کے 1994 کے فیکٹرنگ الگورتھم کی طرح سب سے مشہور کوانٹم اسپیڈ اپ کام کرتے ہیں کیونکہ ان کے ان پٹس میں دہرائے جانے والے پیٹرن ہوتے ہیں جو الگورتھم کا استحصال کر سکتے ہیں۔ Aaronson-Ambainis سوال مخالف معاملے کو حل کرتا ہے — یکساں طور پر بے ترتیب، غیر ساختہ ان پٹ جہاں اس طرح کے نمونے موجود نہیں ہیں۔
سوال کا مطالعہ کرنے کے لیے، محققین استفسار کا ماڈل استعمال کرتے ہیں، جس میں شمار ہوتا ہے کہ ایک الگورتھم اپنے ان پٹ تک کتنی بار رسائی حاصل کرتا ہے بجائے اس کے کہ وہ ہر آپریشن کرتا ہے۔ ایک کلاسیکی الگورتھم فی سوال ایک بٹ پڑھتا ہے، جبکہ ایک کوانٹم استفسار ایک ساتھ کئی ان پٹ پوزیشنوں کی سپر پوزیشن پر کام کر سکتا ہے۔ ایرونسن اور امبینیس نے قیاس کیا کہ ہر پابند کم درجے کا کثیر الجہتی - ریاضیاتی آبجیکٹ جو ایک دی گئی تعداد کے سوالات کے بعد کوانٹم الگورتھم کے آؤٹ پٹ امکان کو بیان کرتا ہے - کا ایک انتہائی بااثر متغیر ہونا چاہیے۔
اگر درست ہے تو، قیاس کا مطلب یہ ہے کہ کوانٹم الگورتھم بنانے والے T استفسارات کو کلاسیکی الگورتھم کے ذریعے نقل کیا جا سکتا ہے جو زیادہ تر ان پٹ پر صرف کثیر الجہتی سوالات بناتا ہے، غیر ساختی مسائل کے لیے ایکسپونینشل اسپیڈ اپس کو مسترد کرتا ہے۔ قیاس کو کثیر الثانیات کے بارے میں ایک رسمی بیان مان کر ثابت کیا گیا تھا، لیکن خود بیان نے 18 سال تک ثبوت کی مزاحمت کی تھی۔
ثبوت کیسے ملا؟
PSI کی بلاگ پوسٹ اور اس کے ساتھ موجود کاغذ کے مطابق، PSI کے اپنے انفراسٹرکچر پر رن کے تیسرے دن ریسرچ سسٹم نے ایک مکمل ثبوت پیش کیا۔ اصل قیاس کی اصل تھیوریم اور اس کی تشکیل کو Lean 4 میں رسمی شکل دی گئی تھی، اور Lean's kernel — سافٹ ویئر کا جزو جو میکانکی طور پر ہر منطقی قدم کی تصدیق کرتا ہے — نے ثبوت کو قبول کیا۔ PSI نے پھر سسٹم سے متعلق کھلے مسائل کو تفویض کیا، جس کی وجہ سے حتمی ورژن کو قبول کرنے سے پہلے دو بار نتیجہ مضبوط ہوا۔
ریپوزٹری کے ریکارڈ شدہ آڈٹ میں کہا گیا ہے کہ رسمی ترقی میں کوئی ثبوت پلیس ہولڈرز اور کوئی اضافی محور نہیں ہے۔ اعلانات کو Lean's kernel کے ذریعے اور lean4lean کے ذریعے دوبارہ چلایا گیا، Lean's type checker کا ایک آزاد نفاذ، اور دونوں دانا استعمال کرنے والے ایک موازنہ کار نے چار حتمی نظریات کو قبول کیا۔ دوسری مشین پر کنٹرول ٹیسٹ میں، موازنہ کرنے والے نے ایک درست چھوٹے حل کو قبول کیا اور چار جان بوجھ کر غلط حل کو مسترد کر دیا۔
یہ ثبوت ریاضی دانوں شاچر لیویٹ اور جیاپنگ ژانگ کی طرف سے ترتیب دی گئی حکمت عملی کی پیروی کرتا ہے، جس کی بنیاد فرکشنل سرٹیفکیٹس اور لیول سیٹس پر ہوتی ہے، لیکن اس عدم مساوات کی جگہ لے لیتا ہے جو ان کے منصوبے نے ایک قیاس کے طور پر چھوڑا تھا ایک نئی تمام جوڑوں کی عدم مساوات کے ساتھ جو ان پٹ سیٹنگز کے تعین کن جوڑے پر بنایا گیا تھا۔
انسانی نگرانی اور تصدیق شدہ حدود
پی ایس آئی کے تکنیکی عملے کے ایک رکن ڈیوڈ ٹورچرین نے تحقیقی نظام تیار کیا اور اس کو چلایا، مسئلہ کا دائرہ کار بنایا، ماڈل کو پہلا مسودہ تیار کرنے کے لیے کہا، اور اس مسودے کا جائزہ لیا۔ ذخیرہ اسے کاغذ کی درستگی کا ذمہ دار قرار دیتا ہے۔ جم ہالورسن نے ثبوت کا آڈٹ کیا، اور فیالا شاناہن نے رسمی ہونے پر تبصرہ کیا۔ ذخیرے نے انکشاف کیا ہے کہ AI ماڈلز نے ریاضی کے بیانات، پہلا مسودہ، اور دبلی پتلی رسمیت تیار کی ہے۔
تصدیق کی بھی واضح حدود ہیں، جنہیں PSI کا کاغذ تسلیم کرتا ہے۔ ایک انسانی قاری کو اب بھی اس بات کی تصدیق کرنی چاہیے کہ Lean میں رسمی بیان چھپی ہوئی قیاس سے میل کھاتا ہے، اور انسان کے پڑھنے کے قابل کاغذ خود مشین سے چیک نہیں کیا جاتا ہے۔ Lean's kernel، Mathlib لائبریری کی تعریفیں، اور جانچ کے لیے استعمال ہونے والی مشینیں قابل اعتماد بنیاد کا حصہ بنی ہوئی ہیں۔
ماہرین کا ردعمل
یہ اعلان گائے بلینک، جارڈن ڈاکٹر، کارمین سٹراسل اور لی یانگ ٹین کے اگست 2026 کے مقالے کی پیروی کرتا ہے، جس نے متوازی کوانٹم الگورتھم کے لیے کلاسیکی نقالی نتیجہ طے کیا - ایک جزوی نتیجہ جو مکمل قیاس سے کم رہ گیا۔ PSI کے مطابق، چاروں محققین مکمل ثبوت پڑھ رہے ہیں، تبصرے فراہم کر چکے ہیں، اور ماہرین کے لیے ایک مختصر نمائش تیار کر رہے ہیں۔
PSI کی طرف سے شائع کردہ اپنے جائزے میں، محققین نے لکھا: "یہ ایک بہت بڑا نتیجہ ہے۔ یہ دہائیوں پرانے قیاس کو حل کرتا ہے جس میں مسائل کی نوعیت کے لیے اہم مضمرات ہیں جو کوانٹم سپیڈ اپس کو تسلیم کرتے ہیں۔ ثبوت بولین فنکشنز اور احتمالی امتزاج کے تجزیے میں کام کی کئی لائنوں کو کھینچتا ہے اور بڑھاتا ہے۔
کوانٹم کمپیوٹنگ کے لیے اس کا کیا مطلب ہے۔
کوانٹم کمپیوٹنگ ریسرچ کے لیے، تھیوریم ان مسائل کے درمیان حد کو تیز کرتا ہے جہاں کوانٹم مشینیں مدد کر سکتی ہیں اور مسائل جہاں وہ نہیں کر سکتیں۔ یہ الگورتھم ڈیزائنرز کو ان مسائل کی طرف ہدایت کرتا ہے جن کی ریاضیاتی یا جسمانی ساخت عمومی ان پٹ پر رفتار تلاش کرنے کے بجائے حقیقی فوائد پیش کرتی ہے۔ تاہم، نتیجہ اس بات کا تعین نہیں کرتا ہے کہ کون سی حقیقی دنیا کی ایپلی کیشنز کارآمد رفتار فراہم کریں گی، اور استفسار کا ماڈل ڈیٹا پر کارروائی کرنے کے لیے درکار تمام کاموں کا حساب نہیں رکھتا، اس لیے یہ کل کمپیوٹنگ وقت یا کوانٹم مشینوں کی تجارتی قدر پر کوئی عمومی حد قائم نہیں کرتا ہے۔
مخطوطہ اور اس کا Lean 4 فارملائزیشن GitHub پر عوامی ہے، جہاں کمیونٹی اب رسمی بیان اور اصل قیاس کے درمیان میچ کی تصدیق کرنے کی کوشش کر سکتی ہے - بقیہ مرحلہ جو مشین سے چیک شدہ ثبوت کو مکمل طور پر تصدیق شدہ سے الگ کرتا ہے۔
Anthropic کے لیے، ایپیسوڈ ان صلاحیتوں کا ایک پیش نظارہ پیش کرتا ہے جو کسی API کو جاری نہیں کیا گیا ہے: وہ ماڈل جس نے ریاضی کے بیانات تیار کیے ہیں وہ غیر عوامی رہتا ہے، اور کمپنی نے اعلان نہیں کیا ہے کہ یہ کب بھیجے گا یا نہیں۔
---
Stay Ahead of AIGet the latest AI news, analysis, and breakthroughs — all in one place.
Read more AI news →
