КВАНТОВ КОМПЮТЪР

ИЗГОТВЕНА ОТ:ЕРИК МАНОЛКОВ 9Ж

1.ИСТОРИЯ
1980
• Юрий Манин за първи път предлага идеята за квантовия компютър.
1981
• Ричард Файнман в речта си на Първата конференция по физика на
компютърните методи, проведена в Масачузетски технологичен институт
• през май, отбелязва, че на класическия компютър се оказва невъзможно да
се симулира по ефективен начин една еволюция на квантовата система. Той
предлага базов модел за квантов компютър, който да е в състояние да
извърши тези симулации. Файнман показва, че класическата машина на
Тюринг (и следователно всеки класически компютър) не може да симулира
квантово-механична система без експоненциална загуба в
производителността.
1.ИСТОРИЯ

1998
• Изследователи от Масачузетския технологичен институт за първи път разпределят един кюбит
между три ядрени спина във всяка молекула на течен аланин или молекули трихлоретилен.
2000
• През март учените от Националната лаборатория в Лос Аламос обявяват за създаването на 7-
кюбитов квантов компютър в една-единствена капка течност.
2001
• Демонстрация на изчисление на алгоритъма на Шор от специалистите на IBM и Станфордския
университет на 7-кюбитов квантов компютър.
1.ИСТОРИЯ

2005
• В Института за квантова оптика и квантова информация към университета в Инсбрук за първи път
създават кюбайт (съчетание от 8 кюбита) с йонни капани.
2007
• Канадската компания D-Wave демонстрира първия 16-кюбитов квантов компютър, способен да
реши цяла редица задачи и главоблъсканици от типа на судоку.
• 2011
• D-Wave предлага за 11 млн. долара квантовия компютър D-Wave One със 128-кюбитов чипсет,
който изпълнява само една задача – дискретна оптимизация.
2.КАКВО Е КВАНТОВ КОМПЮТЪР?

• Kвантов компютър е компютър, който

работи на базата на квантовомеханични
явления, като квантова
суперпозиция и квантово заплитане, за
да обработва данни. Той е коренно
различен от класическите компютри,
работещи на базата на транзистори и
електрически явления, предмет
на класическата физика.
3.КВАНТОВА СУПЕРПОЗИЦИЯ

• Това е фундаментален принцип

на квантовата механика, според който
частица, например електрон, съществува
частично във всичките си теоретично
възможни състояния едновременно; но
когато се измерва или наблюдава, дава
резултат, кореспондиращ на само една
възможна конфигурация.
4.КЮБИТ

• Кюбит (Qubit, q-bit) или квантов бит е

единица за квантова информация. За разлика
от класическият бит, който може да заема
само две стойности, един кюбит може да се
намира в кохерентна суперпозиция от тях.
Кюбит представлява система от две
състояния описана от вектор в
двумерното Хилбертово пространство.
Базисните вектори на такава система
са ортогонални и обикновено се означават с {\
displaystyle |0\rangle} и {\displaystyle |1\
rangle}.
5.МЕХАНИЗЪМ НА ДЕЙСТВИЕ
• Квантовият компютър обработва информация, представена с определен брой кюбити, по
коренно различен от класическия компютър, обработващ информация, представена със
същия брой класически битове. Например, за да представи състоянието на n-кюбитова
система, класическият компютър ще изисква съхраняването на 2n на брой комплексни
коефициенти. Изглежда, че кюбитите могат да съхраняват много повече информация
отколкото битовете, но трябва да се има предвид, че всичките им състояния са във
вероятна суперпозиция. Това означава, че когато се опитваме да измерим крайното
състояние на кюбитите, ще бъде открита само една от възможните конфигурации, в
които са били преди измерването. Освен това, не е правилно да се мисли за кюбитите
като съществуващи единствено в едно конкретно състояние – това преди измерването –
тъй като фактът на наличие на суперпозиция пряко засяга възможните резултати от
изчислението.
6.ПОТЕНЦИАЛ
Разлагането на прости множители на голоми цели числа се счита за неосъществимо от
обикновен компютър. Квантовият компютър би могъл да се справи с тази задача, използвайки
ефективно алгоритъма на Шор. Това би разшифровало много от съвременните криптографски
системи, които се основават на трудността на факторирането на цели числа или на проблема с
дискретния логаритъм, които се решават с алгоритъма на Шор. Алгоритмите RSA и Дифи-
Хелман биха били разбити. Те се използват за защитата на сигурни уеб страници, шифровани
имейли и много други видове данни.
Освен факторирането и дискретните логаритми, квантовите алгоритми предлагат ускорено
решаване на някои проблеми , включително симулиране на квантово - физични процеси от
химията и решаване на уравнението на Пел. Квантовите алгоритми предлагат по-бързо решаване
на проблемите от класическите алгоритми. Най-добрият пример за това е квантовото търсене в
база данни, което използва алгоритъма на Гровер. То използва квадратично по-малко проверки
към базата данни, от колкото биха били необходими на обикновения компютър.
7.КАК РАБОТИ КВАНТОВИЯТ КОМПЮТЪР?
Идеята на квантовите компютри е сравнително нова:
през 1981 г. Пол Бениоф за първи път описва
теоретичните принципи на работа на квантовата
машина на Тюринг.
През 30-те години Алън Тюринг теоретично описва
устройство, представляващо безкрайна
лента, разделена на малки клетки. Всяка клетка може
да съдържа в себе си символа 1 или 0 или да остава
празна.
Управляващото устройство се движи по лентата, чете
символите и записва нови. От набора такива символи се
съставя програма, която машината трябва да изпълни.
В квантовата машина на Тюринг, предложена от Бениоф,
принципите на работа остават същите, с тази разлика, че
както лентата, така и управляващото устройство се намират
в квантово състояние.