Російського університету дружби народів
Факультет фізико-математичних та природничих наук
Реферат
(осінній семестр 2011-2012 навчального року)
Квантовий комп'ютер
Студент Мічук Євген Миколайович
Група ІТФ-101
Науковий керівник професор, д.ф.-м.н.
Г.Г. Малінецкій
Москва
Зміст
Введення
1.Вознікновеніе ідеї про квантових обчисленнях
1.1Історія виникнення ідеї про квантових обчисленнях
1.2Основние поняття квантових обчислень
1.2.1 Квантові біти
.2.2 Квантові вентилі
1.3Квантовие алгоритми
1.3.1 Алгоритм Шора
.3.2 Алгоритм Гровера
2.Реалізація квантового комп'ютера
2.1Основние принципи роботи та реалізації квантового комп'ютера
2.2Основние напрямки реалізації квантового комп'ютера
2.2.1 Квантовий комп'ютер на ядерно-магнітному резонансі
.2.2 Квантовий комп'ютер на іонних пастках
Висновок
Джерела
Додаток Технічні досягнення в області квантових комп'ютерів
Введення
Цифрові електронні комп'ютери, широко використовувані в даний час, створені за допомогою напівпровідникових технологій. Такі комп'ютери зазвичай являють собою сукупність елементів тільки з двома можливими логічними станами В«0В» і В«1В» - так званими В«бітамиВ». Такі комп'ютери, в яких логічні операції проводяться з цими класичними, з точки зору фізики, станами в даний час прийнято називати класичними. p> Проте вже досить давно було виявлено, що ці класичні комп'ютери не можуть впоратися з деякими дуже важливими завданнями. Прикладами таких завдань є пошук в неструктурованою базі даних, моделювання еволюції квантових систем (наприклад, ядерні реакції) і, нарешті, факторизація великих чисел. p> Інтерес до останньої задачі пов'язаний з тим, що практично всі сучасні шифри для секретної листування засновані на цій математичної процедурою. Для злому вже існуючого коду необхідна робота класичного комп'ютера протягом декількох років. p> Ідея квантових обчислень вперше була висловлена ​​Ю. І. Маніним в 1980 році [1], але активно ця проблема стала обговорюватися після появи в 1982 році статті американського фізика-теоретика Р. Фейнмана [2]. У цих роботах було запропоновано використовувати для обчислень операції з станами квантової системи. Автори звернули увагу на те, що кожний стан квантової системи на відміну від класичної може перебувати в стані суперпозиції. У термінах класичного комп'ютера квантовий біт, або кубіт, відповідно до законів квантової механіки може перебув...
