ати одночасно в стані В«0В» і В«1В». p> Найбільш популярна спроба пояснення цієї В«дивацтваВ» квантового світу виробляється на прикладі властивості спина електрона, яскраво проявляється в експериментах ядерного магнітного резонансу (ЯМР). Це властивість електрона часто зображують у вигляді обертання дзиги з віссю обертання, спрямованої вгору або вниз. Спін вгору можна прийняти за одиницю, спін вниз за нуль. Але виявляється можна показати математично, що електрон може також знаходитися в В«примарномуВ» подвійному стані, стані суперпозиції, в якому спін як би дивиться одночасно вгору і вниз. Це означає, що такий стан є одночасно нуль і одиниця. Якщо тепер виконувати обчислення за допомогою цього електрона, то вони будуть виконуватися з одночасним використанням нуля і одиниці! p> Оскільки дана робота має реферативний характер, то основною її метою є знайомство з основними знаннями і поняттями на такому рівні, що людина, не має ніякого поняття про квантових обчисленнях і квантових комп'ютерах, але має певну математичну підготовку, після ознайомлення з нею міг вільно читати наукову літературу, присвячену цьому питанню. У своїй роботі я використав кілька джерел, які наведені мною в розділі Джерела, проте основним вважаю статтю [4] Е. Ріффель і В. Полака, яка за логікою і своїм цілям має багато спільного з даною роботою. Саме її я рекомендую для більш повного початкового ознайомлення з квантовими обчисленнями і квантовими комп'ютерами. p> У першому розділі розглянута сама ідея квантових обчислень і її історія, а також алгоритми факторизації чисел і пошуку в невпорядкованою базі даних. Другий розділ присвячений реалізації квантових комп'ютерів та основних напрямів розвитку їх елементної бази. У додатку містяться останні новини з Інтернету, що стосуються досягнень в області квантових комп'ютерів. br/>
1. Виникнення ідеї про квантових обчисленнях
У даному розділі коротко розглянута ідея квантових обчислень і її історія, описані існуючі на сьогоднішній день квантові алгоритми.
1.1 Історія виникнення квантових обчислень
Напередодні XX століття 14 грудня 1900 німецький фізик і майбутній нобелівський лауреат Макс Планк доповів на засіданні Берлінського фізичного товариства про фундаментальне відкритті квантових властивостей теплового випромінювання. Цей день вважається днем ​​народження квантової теорії. У фізиці народилося поняття кванта енергії і серед інших фундаментальних постійних з'явилася постійна Планка h = 1,38062 * 10-23Дж/К. Таким чином, у 2000 році весь світ відзначив 100-річний ювілей постійної Планка, а з ним і ювілей квантової фізики. p align="justify"> Відкриття Планка, теорія фотоелектричногоефекту А. Ейнштейна, що з'явилася в 1905 році, і створення в 1913 році Н.Бором першої квантової теорії атомних спектрів стимулювали створення ...
