متن كامل خبر
تجزیه اعداد ترکیبی به اعداد اول در پردازنده‌های کوانتمی

تاريخ خبر : 18/6/1391امتياز بده :ارسال به دوستتعدادمشاهده : 864

پژوهشگران پردازنده‌ی کوانتمی ساختند که اعداد ترکیبی را به اعداد اول تبدیل می‌کند.

 

محاسبه‌ی اعداد اول شبیه مسئله‌ی ریاضیاتی دوره راهنمایی است، ولی در مقایس اعداد بزرگ، 600 رقم داریم، و این محاسبه واقعاً چالش‌برانگیز می‌شود. گروهی از پژوهشگران دانشگاه دولتی سانتاباربارا پردازنده‌ای برای اینکار طراحی کرده‌اند. 15 عدد می‌گیرد و به ضرایب 3 و 5 تبدیل می‌کند. اگرچه به نسبت 600 رقم خیلی کم است، ولی این دستاورد در مسیر طراحی کامپیوترهای کوانتمی است، که میتوانند اعداد بسیار بزرگ را بگیرند و تجزیه کنند. این کار در امنیت‌سایبری و رمزنگاری کاربردهای بسیاری دارد.
نتایج در مجله‌ی نیچر آنلاین به چاپ رسیدند. لوچرو (Lucero) پژوهشگر فوق‌دکترای IBM می‌گوید:«هرزمان که شما داده‌های کارت اعتباری خود را برای خرید یا پرداخت در اینترنت وارد می‌کنید، تعداد زیادی عدد می‌فرستید. یک کامپیوتر قدیمی با الگورتیم‌های کلاسیک، برای جاهایی که با اعدادی بیش از 600 رقم سروکار دارند، به اندازبه‌ی سن عالم تحلیل و تفکیک‌شان طول می‌کشد.» پس اگر کامپیوتر‌های کوانتمی می‌توانند کُد را باز کنند، چه چیزی جایگزین روش کنونی می‌شود؟ 
 
 
لوچرو می‌گوید:«سختی راه حل برای جلوگیری باز کردن کُدها، فقط یک وجه قضیه است. این روش کوانتمی باعث می‌شود که ما هم بتوانیم زمانی که کُد از جایی می‌خواهد باز شود، متوجه شویم، چون سیستم کوانتمی حالت خود را در حین باز شدن کُدها تغییر می‌دهد. اینطوری هم گیرنده هم فرستنده متوجه هک شدن آن می‌شوند.» این یکی از اصول مکانیک کوانتمی است. شما وقتی اندازه‌گیری روی سیستم انحام می‌دهید. مثل دیدن اتم‌ها با روش‌هی مختلف امروزی که کم کم به واقعیت نزدیک می‌شود، سیستم کوانتمی حالت خود را تغییر می‌دهد. این کامپیوترها از مدارهای کوانتمی و سیستم ابررسانایی استفاده می‌کنند. لوچرو می‌گوید:« بعد از 150000 آزمایش نشان دادیم که پردازنده کوانتمی ما، در نصف زمان جواب درست را بدست می‌دهد. بهترین حالتی که می‌توانیم در نظر بگیریم افزایش 50 درصدی سرعت پاسخ دادن الگوریتم شور (Shor) است. ولی این مقدار هم‌اکنون نظری است».

     منبع خبر : سرويس فعالیت‌های علمی رشد

بازگشت