Павел Владимирович Пикунов, аспирант ННГУ им. Н. И. Лобачевского «Nature isn’t classical, dammit, and if you want to make a simulation of nature, you’d better make it quantum mechanical.» Ричард Фейнман Вы помните, как вас в детстве учили считать? Скорее всего, первые уроки арифметики были связаны с самым древним «вычислительным устройством», которое есть у каждого из нас с рождения, — с пальцами. Именно поэтому в нашей системе счисления 10 цифр: они напрямую связаны с количеством пальцев на руках...

Квантовый компьютер — принципиально новый тип вычислительного устройства, функционирующий на основе законов квантовой механики. В отличие от классических компьютеров, оперирующих битами информации в состояниях 0 или 1, квантовые компьютеры используют квантовые биты (кубиты), способные находиться одновременно в нескольких состояниях благодаря явлению суперпозиции. Традиционная физика не способна объяснить принципы работы квантовых устройств. Масштабируемый квантовый компьютер демонстрирует экспоненциальное превосходство в скорости над классическими вычислительными системами при решении определённых задач...