Моделирование квантового алгоритма Шора на классическом компьютере
Автор: Шемякина М.А.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 4-2 (31), 2019 года.
Бесплатный доступ
В последние годы наблюдается тенденция повышения сложности математических расчетов, что диктует необходимость увеличения вычислительных мощностей современных компьютеров. Главный способ повышения производительности связан с увеличением числа транзисторов, размещаемых на кристалле интегральной схемы, что приводит к уменьшению размеров транзисторов. Однако ученые прогнозируют, что в ближайшем будущем будет достигнут физический предел, после которого в работе транзисторов проявятся квантовые эффекты. В результате поиска решения данной проблемы возник новый раздел науки - квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Шора на классическом компьютере.
Квантовая информатика, квантовые вычисления, квантовый бит, квантовые элементы, квантовый алгоритм шора
Короткий адрес: https://sciup.org/170186145
IDR: 170186145 | DOI: 10.24411/2500-1000-2019-10751
Список литературы Моделирование квантового алгоритма Шора на классическом компьютере
- Калачев А.А. Квантовая информатика в задачах: учеб.-метод. пос. / А.А. Калачев. - Казань: Казан. ун-т, 2012. - 48 с.
- Нильсен М., Чанг И. Квантовые вычисления и квантовая информация. Пер. с англ. - М: Мир, 2006. - 824 с.
- Гуц А.К. Основы квантовой кибернетики. - Омск: Полиграфический центр КАН, 2008. - 204 с.
- Холево А.С. Введение в квантовую теорию информации. - М.: МЦНМО, 2002. - 128 с.
- Stephen Jordan. Quantum algorithms zoo. [Электронный рессурс] URL:https://math.nist.gov/quantum/zoo/ (дата обращения: 25.04.2019).
- Бауместер Д., Экерт А., Цайлингер А. Физика квантовой информации. - М.: Постмаркет, 2002. - 376 с.
- Коутинхо С. Введение в теорию чисел. Алгоритм RSA. - М.: Постмаркет, 2001. - 328 с.
- Ляшов М.В., Берёза А.Н., Бабаев А.М., Алексеенко Ю.В., Авдеева Т.Г. Применение сервис-ориентированной архитектуры для создания распределенных вычислительных систем // Фундаментальные исследования. - 2016. - № 10-2. - С. 312-316; URL: http://www.fundamental-research.ru/ru/article/view?id=40851 (дата обращения: 25.04.2019).
