Квантовая магия

) регистра и перевода кубитов в чистое состояние. Точнее, в , поскольку, как нам уже известно, никто пока не знает, как реализовать чистое состояние. Вполне вероятно, что здесь работает гипотеза об определяющей роли градиента энергии, реализуемого в системе (более подробно об этом см. в главе 5). Кстати, частный случай этого общего принципа как раз и используется в настоящее время и считается пока наилучшим — это метод Кори (предложен в 1996–1997 годы). Другие его названия — метод пространственного усреднения и метод градиентного поля.

Из них основные всего лишь три: операция CNOT (контролируемое НЕ, NOT, аналог исключающего ИЛИ в классических компьютерах) — это операция, а также две операции — операция НЕ и преобразование Адамара (см. предыдущую главу, выражение 3.13). Умея выполнять эти операции над кубитами, можно реализовать любую программу для квантового компьютера.

по отдельности, а также иметь возможность измерить состояния квантовой системы на выходе, то есть при выводе результата. Одним словом, выбор физической основы квантового процессора должен быть согласован с достаточно простым устройством ввода-вывода информации.

появляется возможность применить к макроскопическим объемам жидкости отработанные методики и техники ядерного магнитного резонанса (ЯМР). Индивидуальное обращение отдельным кубитам заменяется одновременным обращением к соответствующим кубитам одновременно во всех молекулах большого ансамбля. Логические операции над кубитами (с помощью радиочастотных импульсов) и вывод результата осуществляется стандартными методами ЯМР. Компьютер такого рода получил название ансамблевого ( ) квантового компьютера. Он может работать и при комнатной температуре. Время декогеренции квантовых состояний ядерных спинов в жидкости достаточно велико и может составлять несколько секунд. Именно при использовании этой элементной базы в настоящее время достигнут самый значительный успех в практической реализации квантовых вычислений. Лидером здесь является группа Исаака . В 1998 году впервые в мире ею создан 2-кубитный квантовый компьютер; в 1999 году — 3-кубитный, который с использованием алгоритма совершал поиск в базе данных; в 2000 году — 5-кубитный. Последнее достижение этой группы — 7-кубитный квантовый компьютер [103]. 7 кубитов оказалось достаточно, чтобы на практике осуществить реализацию квантового алгоритма П. по разложению на простые множители числа 15, были получены 3 и 5.