پایان نامه دکتری مهندسی برق با موضوع تحقق پذیری کارآمد کدهای کانولوشنال کوانتومی به صورت کامل و با فرمت ورد
چکیده:
علیرغم قدرت نظری سیستمهای کوانتومی در زمینه پردازش و ارسال اطلاعات، یک مانع بزرگ در مسیر تحقق عملی آنها وجود دارد و آن برهمکنش سیستم کوانتومی با محیط بیرون است که منجر به تغییر ناخواسته اطلاعات میشود. برای غلبه بر مشکل مذکور، کدهای تصحیح خطای کوانتومی طراحی شدهاند. یک دسته خاص از این کدها، کدهای کانولوشنال کوانتومی میباشند که بر حسب نحوه طراحی به دو دسته کدهای CSS (Calderbank-Shor-Steane) و non-CSS تقسیم میشوند. علیرغم اهمیت فراوان کدهای کانولوشنال در تصحیح خطا، فقدان یک مدار کدگذار با قابلیت تحققپذیری عملی، مانعی جدی در بهرهگیری از این کدها میباشد. سه پارامتر در طراحی مدارهای کدگذار کانولوشنال اهمیت دارد: پارامتر اول، میزان حافظه مصرفی کدگذار است؛ زیرا کاهش حافظه باعث کاهش سربار سختافزاری و افزیش سرعت الگوریتم کدبرداری میشود. پارامتر دوم غیرمخرب بودن کدگذار است، تا تعداد محدودی از خطاهای تصحیح نشده به تعداد نامحدودی از کیوبیتهای اطلاعات منتقل نشود و آخرین پارامتر تعداد سطوح مدار است که با زمان تاخیر کدگذاری کیوبیتها ارتباط مستقیم دارد.
از دیدگاه نظری، دو نوع ساختار برای کدگذارهای کدهای کانولوشنال وجود دارد که به ساختارهای استاندارد و ساختارهای pearl-necklace موسوم میباشند. اما کدگذارهای pearl-necklace قابلیت تحققپذیری عملی را ندارند؛ زیرا به منابع نامحدود حافظه نیاز دارند. Grassl و Rotteler الگوریتمی برای کدگذاریِ کدهای کانولوشنال ارائه دادهاند. این الگوریتم در ابتدا فقط برای کدگذاری کدهای CSS طراحی شده بود، ولی در ادامه الگوریتم دیگری برای کدگذاری کدهای non-CSS نیز، توسط Grassl و Rotteler پیشنهاد گردید. کدگذار حاصل از هر دو الگوریتم در ساختار pearl-necklace بوده که قابلیت تحققپذیری عملی را ندارد. در این رساله، برآنیم که شکاف بین نمایش نظری و پیادهسازی عملی این کدگذارها را بیابیم. به این منظور، ابتدا الگوریتمی برای تغییر ساختار کدگذارهای pearl-necklace برای کدهای CSS به کدگذارهای استاندارد ارائه میدهیم. سپس الگوریتم را توسعه داده تا بتوان پیادهسازی عملی کدگذارهای پیچیدهتر pearl-necklace برای کدهای non-CSS را نیز به دست آورد. بررسیهای انجام شده در این رساله نشان میدهد که چندین تحقق عملی با میزان حافظه مصرفی متفاوت برای یک کدگذار pearl-necklace مشخص وجود دارد، که الگوریتم ارائه شده در این رساله تحقق عملی با کمینه حافظه را مییابد. لازم به ذکر است که پیچیدگی این الگوریتم، بر حسب پارامترهای کد، چند جملهای است....