ارائه الگوریتم حریصانه_خطی جهت تولید خودکار چینش مدارهای کوانتومی

  • سال انتشار: 1389
  • محل انتشار: شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: CSICC16_155
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1128
دانلود فایل این مقاله

نویسندگان

هوشیار ذوالفقار نسب

دانشجوی کارشناسی ارشد،گروه مهندسی کامپیوتر،دانشگاه اصفهان،اصفهان

سید مرتضی حسینی

دانشجوی کارشناسی ارشد،گروه مهندسی کامپیوتر،دانشگاه اصفهان،اصفهان

چکیده

اگر رایانهای کوانتومی در اختیار بود، پیچیدهترین روشهای رمزنگاری کنونی، در کسری از ثانیه رمزگشایی میشدند که دلیل این امر را باید در پرداز ِ ش فوقالعاده سری ِ ع پردازندههای کوانتومی جستجو کرد. طراحیهایی که تاکنون توسط متخصصان به منظور ساخت این رایانهها صورت گرفته، بهصورت دستی و بدون کمک ابزارهای خودکا ِر طراحی بوده است. در این مقاله، الگوریتم حریصانه-خطی برای تولید خودکا ِر چینش مدارهای کوانتومی در فناوری تله یونی، ارائه میشود. هدف از ارائه این الگوریتم، کاهش مساحت و همچنین کاهش تأخیر اجرای مدار، با کمک ایجاد کوتاهترین مسیر بین تله های یونی می باشد. نتایج تجرب ِ ی حاصل از پیادهسازی نشان میدهد که این الگوریتم تأثیر قابل ملاحظهای در کاهش مساحت و تأخیر مدار دارد

کلیدواژه ها

الگوریتم حریصانه_خطی،تله یونی،چینش فیزیکی،رایانه کوانتومی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.