Типичный пример современной 3D графики. Кадр из мультфильма "Ледниковый период 3: Эра динозавров"

Квантовый компьютер научили работе с графикой

Квантовые компьютеры - гипотетические вычислительные устройства, работа которых базируется на явлениях квантовой механики. На заре создания теории предполагалось, что подобные машины будут превосходить классические компьютеры в разы. Однако, за пределами криптографии (в которой квантовые компьютеры могут применяться для быстрого разложения чисел на множители) у квантовых компьютеров не обнаружилось существенных преимуществ перед классическими машинами.

В рамках новой работы ученым удалось создать алгоритм решения системы обыкновенных линейных уравнений c N неизвестными за время порядка lg N. Для сравнения, лучшие классические алгоритмы работают за время порядка N. Таким образом, например, для решения системы с 10¹⁰ неизвестными обычный компьютер выполнит несколько десятков миллиардов действий, в то время как его квантовый "коллега" - несколько десятков. По словам ученых, учитывая, что системы линейных уравнений используются, например, при обработке изображений, создании 3D графики и предсказании погоды, алгоритм делает квантовые компьютеры крайне эффективными в данных областях.

Работа была воспринята специалистами по вопросу крайне неоднозначно. Многие отмечают, что решение системы уравнений будет храниться в памяти квантового компьютера в виде суперпозиций состояний кубитов, что означает отсутствие точного решения в привычном понимании этого слова - каждое состояние реализуется с некоторой вероятностью. Чтобы "извлечь" классическое решение из памяти квантового компьютера, может потребоваться огромное число шагов, которое съест выигрыш от быстрого вычисления. Аналогичным образом, "загрузка" информации в кубиты также может оказаться очень ресурсоемким процессом.

Для сравнения, квантовый алгоритм проверки простоты числа работает следующим образом: он либо предъявляет разложение числа на множители, либо выдает неопределенный ответ (который можно легко распознать). Последнее означает, что число с вероятностью 1/2 простое. Если, применив алгоритм 100 раз, неопределенный ответ был получен все 100 раз, то можно утверждать, что число простое с вероятностью 1 - 1/2¹⁰⁰.

Ссылки по теме
- Quantum computing may actually be useful - пресс-релиз Массачусетского технологического института, 09.10.2009
- Квантовая механика позволила создать безопасный для жизни электронный микроскоп – Lenta.ru, 06.10.2009
- Энтропия оказалась подвержена манипуляциям – Lenta.ru, 05.10.2009
- Ученые прояснили механизм превращения нанотрубок в наноалмазы – Lenta.ru, 05.10.2009
- Квантовые эффекты оказались доступны для наблюдения невооруженным глазом – Lenta.ru, 30.09.2009
- Квантовая логика объяснила ошибки в человеческих суждениях – Lenta.ru, 21.09.2009
- Ученые реализовали опасный квантовый алгоритм на миниатюрном чипе – Lenta.ru, 07.09.2009

Сайты по теме
- Массачусетский технологический институт