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

در این پایان نامه روش های اخیراً مطرح شده در محاسبات کوانتومی، اطلاعات کوانتومی و تصحیح خطای کوانتومی مورد بررسی قرار گرفته است. این روش ها ارتباط مستقیم با نظریه عملگرها، آنالیز ماتریسی و بردهای عددی رتبه بالا دارند. مکانیک کوانتومی و محاسبات کوانتومی موضوعاتی مقدماتی در قسمت اول این نوشته هستند، که بعد از معرفی مختصری از آنها، خواص اساسی کانال های کوانتومی، یا بطور معادل نگاشت های خطی رد-پایا ...

طبق قانون moore در سال 2020 اندازه ترانزیستور های روی یک تراشه سیلیکونی به اندازه یک اتم خواهد رسید. چالشی که مطرح خواهد بود این است که در آن زمان به جای قوانین مکانیک کلاسیک، قوانین مکانیک کوانتومی بر رفتار اتم ها حاکم است. بنابراین دانشمندان در سال 1892 پیشنهاد کردند که باید محاسبات را از دنیای کلاسیک کنونی وارد دنیای جدید کوانتومی کرد. محاسبات کوانتومی که دارای قدرت نظری بالایی هستند روی قطع...

نظریه ی اطلاعات کوانتومی نتیجه ی تعمیم نظریه ی اطلاعات کلاسیکی به جهان کوانتوم است. درهمتنیدگی در پردازش اطلاعات کوانتومی جهت انتقال حالت های کوانتومی ناشناخته از طریق کانال های خطادار نقش مهمی دارد. پروتکل خالص سازی درهمتنیدگی و کدهای تصحیح خطای کوانتومی دو راه محافظت حالت های کوانتومی از برهم کنش با محیط را فراهم می کنند. با اسنفاده از ارتباط ایجاد شده بین پروتکل خالص سازی درهم تنیدگی و...

همزمان با رشد سیستم های انتقال و پردازش اطلاعات، بحث حفظ کیفیت ارتباطی و تصحیح خطاهای ایجاد شده در حین انتقال اطلاعات توسعه پیدا می کند. یکی از روشهای تشخیص و تصحیح خطاهای ایجاد شده در حین مخابره اطلاعات استفاده از کدهای تصحیح خطا موسوم به کدهای کانال می باشد. دو مورد مهم از این روش ها، کدهای بوس چادوری هوکنگم (bch) و کدهای رید سالامون (rs) هستند که عملکرد بهتری نسبت به دیگر روش های کدینگ دارند...

در این پایان نامه، مفاهیم متداول مربوط به کدهای تصحیح کننده خطا را با مفاهیم متناظرشان در گروههای جایگشتی جایگزین می کنیم. سپس الگوریتمی ارایه می کنیم که از یک ساختار ترکیبیاتی که آن را " مجموعه پایه های غیرپوششی" می نامیم استفاده می کند و مثالهایی برای آن ذکر می کنیم. همچنین به تحلیل پیچیدگی این الگوریتم می پردازیم. در مرحله بعد، حدسی درمورد پایه های غیرپوششی بیان کرده و مثالهایی دال بر امکان...

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

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

یک دسته خاص از کدهای تصحیح خطای کوانتومی، کدهای کانولوشنال می باشند که بر حسب نحوه طراحی به دو دسته کدهای css (calderbank-shor-steane) و non-css تقسیم می شوند. علیرغم اهمیت فراوان کدهای کانولوشنال در تصحیح خطا، فقدان یک مدار کدگذار با قابلیت تحقق پذیری عملی، مانعی جدی در بهره گیری از این کدها می باشد. سه پارامتر در طراحی مدارهای کدگذار کانولوشنال اهمیت دارد؛ میزان حافظه، تعداد سطوح و غیرمخرب بو...