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

Ученые из Массачусетского технологического института создали алгоритм решения системы линейных уравнений для квантовых компьютеров. Последнее может означать, что данные вычислительные машины могут использоваться для обработки графики. Статья ученых появилась в журнале Physical Review Letters, а ее краткое изложение приводится в пресс-релизе на сайте института.

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

В рамках новой работы ученым удалось создать алгоритм решения системы обыкновенных линейных уравнений c N неизвестными за время порядка lg N. Для сравнения, лучшие классические алгоритмы работают за время порядка N.

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

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