Моделирование квантового алгоритма Саймона на классическом компьютере
Автор: Шемякина М.А.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 6-2 (33), 2019 года.
Бесплатный доступ
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Квантовая информатика, квантовые вычисления, квантовый бит, квантовые элементы, квантовый алгоритм саймона
Короткий адрес: https://sciup.org/170186441
IDR: 170186441 | DOI: 10.24411/2500-1000-2019-11335
Список литературы Моделирование квантового алгоритма Саймона на классическом компьютере
- Калачев А.А. Квантовая информатика в задачах: учеб.-метод. пос. / А.А. Калачев. - Казань: Казан. ун-т, 2012. - 48 с.
- Нильсен М., Чанг И. Квантовые вычисления и квантовая информация. Пер. с англ. - М.: Мир, 2006. - 824 с.
- Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. Пер. с англ. под ред. А. Шеня. - М.: МЦНМО, 2014. - 320 с.
- Stephen Jordan. Quantum algorithms zoo. URL:https://math.nist.gov/quantum/zoo/ (дата обращения: 17.02.2018).
- Душкин Р. В. Квантовые вычисления и функциональное программирование. - 2014. - 318 с.