لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 12
عناصر و اصطلاحات و مدارهای کوانتومی
مقدمه :
در این بخش میخواهیم درباره اصطلاحات و عناصری که در طراحی الگوریتمهای کوانتومی لازم هستند، صحبت کنیم اصطلاحاتی چون کیوبیت، ثبتکنندهها، اعمال کنترل شده حالتهای پایه محاسباتی و … برخی از این عناصر معادلهای کلاسیکی دارند ولی برخی دیگر مختص جهان کوانتومی بوده و معادل کلاسیکی ندارند.
2-1. بیتهای کوانتومی و ثبتکنندهها «Quantum Bit’s and Registers»
bit مفهومی اساسی در فنآوری و علم اطلاعات است فلذا بیتهای کوانتومی که از این به بعد آنها را کیوبیت خواهیم نامید یکی از پایههای اساسی Q.C. است. در واقع کیوبیت یک شیء ریاضی با خصوصیتی معین است به بیان دقیقتر یک کیوبیت عبارت از یک بردار واحد در فضای ضرب داخلی دو بعدی است که میتوانیم آنرا به صورت {10> 11>} نمایش دهیم. همواره علاقمند هستیم این مفهوم ریاضی را با یک خاصیت فیزیکی قابل لمس نماییم :
فرض کنیم S یک کمیت دوبعدی از یک سیستم کوانتومی با حالتهای متعامد 01> و 11> باشد که این حالتها میتوانند پایههای طبیعی بسط دهنده این سیستم باشند آنگاه یک کیوبیت عبارت است از حالت کوانتومی 1Ø> که :
راههای زیادی برای حقیقت بخشیدن به مفهوم فوق وجود دارد میتوان حالت 10> را حالت پایه الکترون در اتم هیدروژن و 11> را اولین حالت برانگیخته در نظر گرفت و یا یک سیستم اسپینی که دو حالت اسپین بالا را 10> و اسپین پایین را با 11> نمایش دهیم
تفاوت اساسی بین کلاسیکی و بیت کوانتومی در آن است که یک بیت کلاسیکی یا در حالت 10> است و یا در حالت 11> در حالی که یک کیوبیت میتواند هر بر هم نهی خطی از حالتهای 10> و 11> را بپذیرد بنابراین میتواند در تعداد غیر قابل شمارشی از حالتها قرار داشته باشد. مفهوم این جمله آن است که ظاهراً میتوان اطلاعات فوقالعاده زیادی حتی به صورت نامحدود در یک بیت کوانتومی با انتخاب مطالب α و β جای داد اما عملاً ثابت شده است که بیت کوانتومی میتواند فقط در برخی حالتهای محدود قرار داشته باشد مثلاً یک کیوبیت TRINE کیوبیتی است که فقط یکی از سه حالت و و یا را به خود بگیرد.
میتوانیم حالت 1Ø> را با استفاده از نمایش هندسی کره بلوخ (Bloch sphere) مناسبتر بنویسیم چون همانگونه که در شکل آمده میتوانیم 2-1 را به صورت زیر بنویسیم :
(2)
که در آن ، ، اعداد حقیقی هستند. عامل فازی مشاهدهپذیر فیزیکی نیست و لذا میتوان آنرا حذف کرد و لذا :
2-2 : اندازهگیری کیوبیت ها : qubit measuerment
یکی از مشکلات کیوبیتها این است که تمامی آنچه که وارد یک کیوبیت میشود، لزوماً همان خارج نمیشود. درکل ، برای یک حالت نامعین از یک کیوبیت تک قابل تشخیص نیست و آن توسط یک اندازهگیری تصویری کاملاً امکانپذیر نیست. فیزیک کوانتومی قواعد دقیقی مبنی بر چگونگی استخراج اطلاعات استخراج اطلاعات از یک حالت کوانتومی ناشناس دهد. خروجی هر اندازهگیری تصویری از یک کیلوبیت ، باید با عبارت کلاسیکی فرمولبندی شود. دقیقتر، میتوان از هر اندازهگیری تصویری یک کیلوبیت، فقط یک بیت کلاسیکی از اطلاعات را تهیه کرد. بنابراین با وجود اینکه یک ارتباطی بین حالتهای کوانتومی ممکن از یک کیوبیت منفرد وجود دارد، ولی این حالتها نمیتوانند از همدیگر تشخیص داده شوند. هیچ اندازهگیری نمی تواند بیشتر ازیک بیت از اطلاعات را از دوکیوبیت داده شده، استخراج بکند. ازدیدگاه اطلاعات، از یک کیوبیت میتوان توسط یک اندازهگیری تصویری دقیق، همان مقدار از اطلاعات کلاسیکی را به اندازه یک بیت کلاسیکی دریافت کرد، حقی دیگر به طور نامحدودی بسیاری از حالتهای بالقوه را داشته باشد.
2-3 : تحول کیوبیت (Qubit evolution) :
هر تحول کوانتومی یک کیوبیت یا هر عمل کوانتومی روی یک کیوبیت توسط یک ماتریس کیانی معین میشود :
(4)
که هر حالت کوانتومی را به حالت تبدیل میکند.
بعنوان مثال، تحول داده شده توسط ماتریس هادامارد (Hadamard)
(5)
که چرخش هادامارد نامیده میشود، حالتهای >10 ، >11 ، >10 و >1 را بصورت زیر تبدیل میکند :
که درآن تبدیل یافته هادامارد حالتهای پایه هستند.
همچنین تبدیل هادامارد را میتوان به صورت نگاشتی ازحالتهای پایه نوشت :
(7)
پایة >}17 ، > 10{ = پایة استاندارد یا پایه محاسباتی نامیده میشود، پایههای دوتایی یا پایههای هادامارد و یا پایههای فوریه نامیده میشود. میتوان دید که با بکاربردن H میتوانیم بین پایههای استاندارد و پایههای دوتایی ارتباط برقرار کنیم(معادلات 2-6). از تعریف H واضح است که H2=I . همچنین پایههایی را میتوان در نظر گرفت که پایههای قطبش نامیده میشوند وتوسط 8 تعریف میشوند :
(8)
که از اهمیت خاصی برخوردارند.
اگرحالتهای 0>1 ، 11> نسبت به حالتهای پایه استاندارد اندازهگیری شوند. هر دو خروجی – 0 و 1- را با احتمال یکسان 2/1 بدست میآیند. عمل H روی حالتهای پایه استاندارد را میتوان همانند پرتاب یک سکه در نظر گرفت. مثلاً اگر روی شیر سکه به طرف ناظر باشد احتمال اینکه پس از پرتاب شیر یا خط بیاید 2/1 است.
2-4 : ثبتکنندههای کوانتومی (Quantum Registers)
برای معرفی ثبتکنندههای کوانتومی مناسب است با ثبت کننده دوکیوبیتی شروع کنیم.
2-4-1 : ثبتکننده دو کیوبیتی
حاصلضرب تانسوری دوکیوبیت را یک ثبتکنندة دو کیوبیتی مینامیم. فضای هیلبرت متناظر با آن H4 میباشد.
معمولاً پایههای استاندارد در فضایH4 بصورت زیر نمایش داده میشوند :
(9)
بنابراین فرم عمومی یک ثبتکننده دو کیوبیتی برابر است با :
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 12
عناصر و اصطلاحات و مدارهای کوانتومی
مقدمه :
در این بخش میخواهیم درباره اصطلاحات و عناصری که در طراحی الگوریتمهای کوانتومی لازم هستند، صحبت کنیم اصطلاحاتی چون کیوبیت، ثبتکنندهها، اعمال کنترل شده حالتهای پایه محاسباتی و … برخی از این عناصر معادلهای کلاسیکی دارند ولی برخی دیگر مختص جهان کوانتومی بوده و معادل کلاسیکی ندارند.
2-1. بیتهای کوانتومی و ثبتکنندهها «Quantum Bit’s and Registers»
bit مفهومی اساسی در فنآوری و علم اطلاعات است فلذا بیتهای کوانتومی که از این به بعد آنها را کیوبیت خواهیم نامید یکی از پایههای اساسی Q.C. است. در واقع کیوبیت یک شیء ریاضی با خصوصیتی معین است به بیان دقیقتر یک کیوبیت عبارت از یک بردار واحد در فضای ضرب داخلی دو بعدی است که میتوانیم آنرا به صورت {10> 11>} نمایش دهیم. همواره علاقمند هستیم این مفهوم ریاضی را با یک خاصیت فیزیکی قابل لمس نماییم :
فرض کنیم S یک کمیت دوبعدی از یک سیستم کوانتومی با حالتهای متعامد 01> و 11> باشد که این حالتها میتوانند پایههای طبیعی بسط دهنده این سیستم باشند آنگاه یک کیوبیت عبارت است از حالت کوانتومی 1Ø> که :
راههای زیادی برای حقیقت بخشیدن به مفهوم فوق وجود دارد میتوان حالت 10> را حالت پایه الکترون در اتم هیدروژن و 11> را اولین حالت برانگیخته در نظر گرفت و یا یک سیستم اسپینی که دو حالت اسپین بالا را 10> و اسپین پایین را با 11> نمایش دهیم
تفاوت اساسی بین کلاسیکی و بیت کوانتومی در آن است که یک بیت کلاسیکی یا در حالت 10> است و یا در حالت 11> در حالی که یک کیوبیت میتواند هر بر هم نهی خطی از حالتهای 10> و 11> را بپذیرد بنابراین میتواند در تعداد غیر قابل شمارشی از حالتها قرار داشته باشد. مفهوم این جمله آن است که ظاهراً میتوان اطلاعات فوقالعاده زیادی حتی به صورت نامحدود در یک بیت کوانتومی با انتخاب مطالب α و β جای داد اما عملاً ثابت شده است که بیت کوانتومی میتواند فقط در برخی حالتهای محدود قرار داشته باشد مثلاً یک کیوبیت TRINE کیوبیتی است که فقط یکی از سه حالت و و یا را به خود بگیرد.
میتوانیم حالت 1Ø> را با استفاده از نمایش هندسی کره بلوخ (Bloch sphere) مناسبتر بنویسیم چون همانگونه که در شکل آمده میتوانیم 2-1 را به صورت زیر بنویسیم :
(2)
که در آن ، ، اعداد حقیقی هستند. عامل فازی مشاهدهپذیر فیزیکی نیست و لذا میتوان آنرا حذف کرد و لذا :
2-2 : اندازهگیری کیوبیت ها : qubit measuerment
یکی از مشکلات کیوبیتها این است که تمامی آنچه که وارد یک کیوبیت میشود، لزوماً همان خارج نمیشود. درکل ، برای یک حالت نامعین از یک کیوبیت تک قابل تشخیص نیست و آن توسط یک اندازهگیری تصویری کاملاً امکانپذیر نیست. فیزیک کوانتومی قواعد دقیقی مبنی بر چگونگی استخراج اطلاعات استخراج اطلاعات از یک حالت کوانتومی ناشناس دهد. خروجی هر اندازهگیری تصویری از یک کیلوبیت ، باید با عبارت کلاسیکی فرمولبندی شود. دقیقتر، میتوان از هر اندازهگیری تصویری یک کیلوبیت، فقط یک بیت کلاسیکی از اطلاعات را تهیه کرد. بنابراین با وجود اینکه یک ارتباطی بین حالتهای کوانتومی ممکن از یک کیوبیت منفرد وجود دارد، ولی این حالتها نمیتوانند از همدیگر تشخیص داده شوند. هیچ اندازهگیری نمی تواند بیشتر ازیک بیت از اطلاعات را از دوکیوبیت داده شده، استخراج بکند. ازدیدگاه اطلاعات، از یک کیوبیت میتوان توسط یک اندازهگیری تصویری دقیق، همان مقدار از اطلاعات کلاسیکی را به اندازه یک بیت کلاسیکی دریافت کرد، حقی دیگر به طور نامحدودی بسیاری از حالتهای بالقوه را داشته باشد.
2-3 : تحول کیوبیت (Qubit evolution) :
هر تحول کوانتومی یک کیوبیت یا هر عمل کوانتومی روی یک کیوبیت توسط یک ماتریس کیانی معین میشود :
(4)
که هر حالت کوانتومی را به حالت تبدیل میکند.
بعنوان مثال، تحول داده شده توسط ماتریس هادامارد (Hadamard)
(5)
که چرخش هادامارد نامیده میشود، حالتهای >10 ، >11 ، >10 و >1 را بصورت زیر تبدیل میکند :
که درآن تبدیل یافته هادامارد حالتهای پایه هستند.
همچنین تبدیل هادامارد را میتوان به صورت نگاشتی ازحالتهای پایه نوشت :
(7)
پایة >}17 ، > 10{ = پایة استاندارد یا پایه محاسباتی نامیده میشود، پایههای دوتایی یا پایههای هادامارد و یا پایههای فوریه نامیده میشود. میتوان دید که با بکاربردن H میتوانیم بین پایههای استاندارد و پایههای دوتایی ارتباط برقرار کنیم(معادلات 2-6). از تعریف H واضح است که H2=I . همچنین پایههایی را میتوان در نظر گرفت که پایههای قطبش نامیده میشوند وتوسط 8 تعریف میشوند :
(8)
که از اهمیت خاصی برخوردارند.
اگرحالتهای 0>1 ، 11> نسبت به حالتهای پایه استاندارد اندازهگیری شوند. هر دو خروجی – 0 و 1- را با احتمال یکسان 2/1 بدست میآیند. عمل H روی حالتهای پایه استاندارد را میتوان همانند پرتاب یک سکه در نظر گرفت. مثلاً اگر روی شیر سکه به طرف ناظر باشد احتمال اینکه پس از پرتاب شیر یا خط بیاید 2/1 است.
2-4 : ثبتکنندههای کوانتومی (Quantum Registers)
برای معرفی ثبتکنندههای کوانتومی مناسب است با ثبت کننده دوکیوبیتی شروع کنیم.
2-4-1 : ثبتکننده دو کیوبیتی
حاصلضرب تانسوری دوکیوبیت را یک ثبتکنندة دو کیوبیتی مینامیم. فضای هیلبرت متناظر با آن H4 میباشد.
معمولاً پایههای استاندارد در فضایH4 بصورت زیر نمایش داده میشوند :
(9)
بنابراین فرم عمومی یک ثبتکننده دو کیوبیتی برابر است با :
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 47 اسلاید
قسمتی از متن .ppt :
LOGIC CIRCUITS:
1. Combinational
2. Sequential
مدارهای ترکیبی
مدار های منطقی ترکیبی (circuits without a memory)
در این مدار ها مقدار خروجی فقط به مقدار فعلی ورودیها بستگی دارد.
در این مدارها زمان اعمال ورودی تاثیری در مقدار خروجی ندارد.
مدارهای منطقی ترتیبی (circuits with memory)
در این مدارها مقدار خروجی به مقدار فعلی ورودیها و حالت مدار بستگی دارد.
این مدارها از گیتهای منطقی و عناصر ذخیره اطلاعات (حافظه) استفاده می کنند و در فصلهای بعد مورد بررسی قرار می گیرند.
1
logic circuit 5
مدارهای ترکیبی
مهمترین مدارهای ترکیبی:
Adders جمع کننده
Subtractorsتفریق کننده
Comparatorsمقایسه کننده
Decodersدیکدر
Encodersانکدر
Multiplexersتسهیم کننده
Demultiplexers
2
logic circuit 5
Available in IC’s as MSI and used as
standard cells in complex VLSI (ASIC)
آنالیز منطق ترکیبی
3
logic circuit 5
گام اول:
مدار را از سمت ورودی ها به سمت خروجی ها ساده می کنیم و خروجی های مدار را بدست می آوریم.
گام دوم:
خروجی را به کمک جدول خواص یا جدول کارنو به حاصل جمع مینترم ها تبدیل می کنیم.
گام سوم:
جدول درستی مدار را رسم می کنیم و بجای مینترم ها یک(1) جایگزین می کنیم.
آنالیز منطق ترکیبی
4
logic circuit 5
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 15 اسلاید
قسمتی از متن .ppt :
2-1 Integrated Circuits
Integrated Circuits(IC)
Digital circuits are constructed with Integrated Circuits
An Integrated Circuits is a small silicon semiconductor crystal, called chip
The various gates are interconnected inside the chip to form the required circuit
The chip is mounted in a ceramic or plastic container, and connections are welded by thin gold wires to external pins to form the integrated circuits
The number of pins may range from 14 in a small IC package to 100 or more in a larger package
Each IC has a numeric designation printed on the surface of the package for identification
http://www.fullman.com/semiconductors/index.html
Logic Family에 의한 분류
MOSFET
BJT
MOS Family(N or P Channel) : High Component Density
CMOS Family(N or P Channel) : Low Power
TTL Family : 일반적으로 많이 사용
ECL Family : 고속을 요구하는 특수용도
현재 TTL 과 CMOS
주로사용
TTL Family
54 Series : -55 ° C 125 °C, Military
74 Series : 0 ° C 70 ° C, Commercial
54/74 : Standard
54L/74L : Low-power
54S/74S : Schottky
54LS/74LS : Low-power, Schottky
54H/74H : High-speed
CMOS Family
4000 Series(RCA), MC14500(Motorola), 5000(Toshiba), 54C/74C Series, 54HC/74HC Series
동작온도 : -30 ° C 85 ° C , Fan-out 증가, Noise Margin 증가, Low-power
* Schottky Diode
금속과 반도체를 연결하면 ECL 보다는 느리지만 동작속도가 빨라짐( 0.4 Volt에서 동작)
0.2 0.4 0.6
V
i
Schottky Diode
Schottky Transistor
Forward Bias
Package Types
Small Outline Transistor (SOT)
Small Outline Package (SOP)
Dual-In-Line Package (DIP)
Plastic/Ceramic Pin Grid Array (PPGA/CPGA)
Plastic Leaded Chip Carrier (PLCC)
Plastic Quad Flat Package (PQFP)
TO Packages (Transistor single Outline)
Ceramic Leadless Chip Carrier (LCC)
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 14 اسلاید
قسمتی از متن .ppt :
درس مدارهای الکتریکی 2
مروری بر اعداد مختلط
نمایش در مختصات قائم
نمایش در مختصات قطبی
فازورها و معادلات دیفرانسیل معمولی
قضیه: مجموع جبری هر تعداد از سینوسی ها با فرکانس زاویه ای یکسان و هر تعداد از مشتق های آنها از هر مرتبه، خود یک سینوسی با همان فرکانس زاویه ای می باشد.
مثال:
نمایش یک سینوسی بوسیله فازور
مثال:
اگر موج سینوسی به جای تابع کسینوس با تابع سینوس مشخص شده باشد:
مثال: