Научная статья. Сложный материал, вы предупреждены. Квантовые компьютеры постепенно становятся обыденностью. Новости о них уже перестают удивлять, да и саму квантовую вычислительную машину (правда, пока только с двумя кубитами) уже можно приобрести за не такие уж баснословные деньги. Встаёт вопрос, а кто, собственно, будет эти квантовые компьютеры программировать? Ведь навыки классического программирования там малоприменимы. С целью подготовки специалистов для будущих нужд индустрии ученые из Лос-Аламоса выпустили стостраничную статью, в которой описывают, как устроены квантовые компьютеры, принципы их программирования, а также разбирают 20 основных квантовых алгоритмов, такие как алгоритм Гровера для решения задачи перебора, алгоритм Шора для размножения чисел на множители и другие.
Опубликована работа в ACM Transactions on Quantum Computing 28 марта 2022 года.
#paper