چکیده

محاسبات برگشت‌پذیر با محاسبات عادی تفاوت دارند زیرا اطلاعات را در حین دست‌کاری آن‌ها حفظ می‌کنند. این الگوی طراحی جدید عواقب ترمودینامیکی بسیار جالبی دارد و دارای کاربردهای زیادی در فن‌آوری‌های فعلی و نوظهور است. کامپیوترهای مدرن می‌توانند مصرف توان را با استفاده از برگشت‌پذیری کاهش دهند و کامپیوترهای کوانتومی به صورت برگشت‌پذیر کار می‌کنند. محققان قبلا طراحی‌های برگشت‌پذیر برای بسیاری از واحدهای حساب و منطقی متعارف از جمله جمع‌کننده‌ها، ضرب‌کننده‌ها، شیفترها و حتی رجیسترها ارائه داده‌اند. کار تحقیقاتی متمرکز بسیار کمی مشخصا بر روی طراحی کدگذار/ کدگشای برگشت‌پذیر انجام شده است. در این مقاله، طراحی کدگذار/ کدگشای برگشت‌پذیر جدیدی را پیشنهاد می‌دهیم و آن را از نظر هزینه‌ی کوانتومی، خروجی‌های نامعتبر، ورودی‌های ثابت و تاخیر کوانتومی تحلیل می‌کنیم.

1-مقدمه

بیش‌ تر کامپیوترهای متعارف در فرآیند محاسبات اطلاعات از دست می‌دهند. گیت ساده‌ی AND دو ورودی بولی را در نظر بگیرید: مشاهده‌ی خروجی 0 اطلاعات کافی برای شناسایی ترکیب ورودی که باعث ایجاد این خروجی شده است را نمی‌دهد. در واقع هر یک از سه ترکیب ورودی مختلف (00، 01، 10) می‌توانند خروجی گیت AND را 0 کنند. گیت AND متعارف در محاسبات AND منطقی دو بیت این اطلاعات را دور می‌اندازد....

 میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید