Исследователи представили новые вычислительные квантовые алгоритмы

Два новых квантовых алгоритма анонсировал научный сотрудник квантового института Фермилаб министерства энергетики США Прасант Шьямсундар, 6 апреля сообщает phys.

«Эти новые алгоритмы выполняют общие задачи, и я надеюсь, что они вдохновят людей создавать еще больше алгоритмов вокруг них», — сказал исследователь.

Квантовые алгоритмы полезны при поиске конкретной записи в несортированной коллекции данных.

«Предположим, у нас есть стопка из 100 виниловых пластинок, и мы задаем компьютеру задачу найти один джазовый альбом в стопке. Классически компьютер должен был бы изучить каждую отдельную запись и принять решение " да " или " нет " основываясь на заданном наборе критериев поиска.

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

Это явление известно как квантовое ускорение и является результатом уникального способа хранения информации квантовыми компьютерами.