Моделирование квантового алгоритма Шора на классическом компьютере
Автор: Шемякина М.А.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 4-2 (31), 2019 года.
Бесплатный доступ
В последние годы наблюдается тенденция повышения сложности математических расчетов, что диктует необходимость увеличения вычислительных мощностей современных компьютеров. Главный способ повышения производительности связан с увеличением числа транзисторов, размещаемых на кристалле интегральной схемы, что приводит к уменьшению размеров транзисторов. Однако ученые прогнозируют, что в ближайшем будущем будет достигнут физический предел, после которого в работе транзисторов проявятся квантовые эффекты. В результате поиска решения данной проблемы возник новый раздел науки - квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Шора на классическом компьютере.
Квантовая информатика, квантовые вычисления, квантовый бит, квантовые элементы, квантовый алгоритм шора
Короткий адрес: https://sciup.org/170186145
IDR: 170186145 | DOI: 10.24411/2500-1000-2019-10751
Simulation of quantum Shor's algorithm on a classical computer
In recent years, there has been a tendency to increase the complexity of mathematical calculations, which dictates the need to increase the computing power of modern computers. The main way to improve performance is associated with an increase in the number of transistors placed on the integrated circuit chip, which leads to a decrease in the size of the transistors. However, scientists predict that in the near future will reach the physical limit, after which the work of transistors will manifest quantum effects. As a result of the search for a solution to this problem, a new branch of science - quantum Informatics. This article discusses the possibility of creating a program that allows you to simulate quantum computing, namely, the quantum Shor algorithm on a classical computer.
Список литературы Моделирование квантового алгоритма Шора на классическом компьютере
- Калачев А.А. Квантовая информатика в задачах: учеб.-метод. пос. / А.А. Калачев. - Казань: Казан. ун-т, 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).
