Журнал Компьютерра - 23 от 20 июня 2006 года   ::   Компьютерра

Страница: 53 из 148

Лов Гровер (Lov Grover) доказал совсем уж контринтуитивный результат — КК может найти запись в массиве из N записей за N попыток.

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

Каковы же требования к точности?

Юрий Богданов: Для задач квантового компьютинга нужна точность в четыре-пять девяток (99,999%). Этого, с учетом алгоритмов (весьма ресурсоемкого) исправления ошибок, достаточно для реализации сложных квантовых вычислений. В наших работах с группой Кулика (они опубликованы в ведущих международных и российских научных журналах) мы получаем точность 99,98%. Сегодня это лучший результат в мире. Нет сомнения, что на более качественной аппаратуре наши методы позволят достичь большей точности.

Но работа с кубитами не единственная наша задача. Мы преследуем прежде всего фундаментальные цели — продемонстрировать конструктивный подход к квантовой механике, показать, что пси-функция — реальный объект, который можно измерить (просто для этого нужно использовать ансамбль представителей).

Второе экспериментальное направление, развиваемое учеными ФТИАН, — кубиты на основе цепочек ядерных спинов.

|< Пред. 51 52 53 54 55 След. >|

Java книги

Контакты: [email protected]