Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- КВАНТОВОЕ ПРЕВОСХОДСТВО И РЕШЕНИЕ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
- Авторы
- Правильщиков Павел Алексеевич pavelp@ipu.ru, канд. техн. наук; ведущий научный сотрудник, Федеральное государственное бюджетное учреждение науки "Институт проблем управления им. В. А. Трапезникова РАН", Москва, Россия
- В разделе
- ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ РЕШЕНИЯ ЗАДАЧ ПРОИЗВОДСТВА
- Ключевые слова
- квантовые алгоритмы / квантовые компьютеры / квантовые процессоры-ускорители / квантовый параллелизм / алгебраические уравнения / квантовое превосходство
- Год
- 2018 номер журнала 3 Страницы 49 - 60
- Индекс УДК
- 004.38+004.9
- Код EDN
- Код DOI
- Тип статьи
- Научная статья
- Аннотация
- Приведено описание решения алгебраических уравнений с использованием квантовых D-алгоритмов ( QD-алгоритмов ) . В этих целях используется формальный метод для реализации принципа сжатия пространства возможных решений на основе квантового алгоритма факторизации. Показано квантовое превосходство квантового решения алгебраических уравнений по сравнению с решением на классических суперкомпьютерах. Выводятся оценки возможностей использования проблемно ориентированного квантового компьютера (КК) - квантового ускорителя ( КвУ ) - для выполнения перебора в больших объемах.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Правильщиков П. А. Построение тестов для программ // Автоматика и телемеханика. 1977. № 5. С. 147-160.
Roth J. P. Diagnosis of automata failures: a calculus and method. // IBM Journal of Research and Development. 1966. No. 7 (July). P. 18-32.
Правильщиков П. А. Новая квантовая математика: матричное исчисление кубических комплексов и квантовые D-алгоритмы // Информационные технологии в проектировании и производстве. 2017. № 2. С. 21-32.
Правильщиков П. А. Квантовый параллелизм и новая модель вычислений: тр. 12-го Всеросс. совещания по проблемам управления - ВСПУ-2014. - М.: Институт проблем управления им. Трапезникова РАН, 2014. С. 7319-7334.
Правильщиков П. А. Теоретико-множественные основания новой модели вычислений - квантового генератора тестов // Информационные технологии в проектировании и производстве. 2017. № 3. С. 20-28.
Правильщиков П. А. Квантовое решение булевых уравнений и проблема P =? NP // Информационные технологии в проектировании и производстве. 2018. № 1. С. 50-64.
Карибский В. В., Пархоменко П. П., Согомонян Е. С., Халчев В. Ф. Основы технической диагностики. Кн. 1. - М.: "Энергия", 1976. - 346 с.
Правильщиков П. А. Законы технической диагностики как обоснование новой архитектуры вычислительных средств для решения логических и других уравнений: сб. "Теория и практика логического управления" (тез. докладов Международной конф., посвященной 100-летию со дня рождения чл.-корр. АН СССР М. А. Гаврилова). - М.: Институт проблем управления им. В. А. Трапезникова РАН, 2002. С. 91-98.
Подольский С. Я., Правильщиков П. А. Моделирование и диагностирование аналоговых БИС // Вопросы оборонной техники. 1990. Сер. 8. № 4 (68). С. 20-25.
Правильщиков П. А. Закон сохранения перебора и естественный параллелизм D-алгоритмов для построения тестов и моделирования в технической диагностике // Автоматика и телемеханика. 2004. № 7. С. 114-156.
Прескилл Дж. Квантовая информация и квантовые вычисления. М.-Ижевск: ИКИ (НИЦ Регулярная и хаотическая динамика), 2008. С. 30.
Ball P. Race for quantum supremacy hits theoretical quagmire // Nature. 2017 (November). https://www.nature. com/news/race-for-quantum-supremacy-hits-theoretical-quagmire-1.22993#/correction1
Putzolu G. R., Roth J. P. A heuristic algorithm for the testing of asynchronous circuit // IEEE Trans. Computers. 1971. V. C-20. No. 6. P. 639-647.
Поспелов Д. А. Фантазия или наука. - М.: Физматлит, 1982. - 224 с.
Shor P. W. Algorithms for quantum computation: Discrete log and factoring: Proceedings of the 35th Annual Symposium on the Foundations of Computer Science. - Los Alamitos, CA, 1994.
Shor P. W. Algorithms for quantum computation: discrete logarithms and factoring: Proceeding 35th Annual Symposium on Foundation of Computer Science. - Los Alamos. CA. IEEE Press, 1996.
Богданов Ю. И., Кокин А. А., Лукичев В. Ф., Орликовский А. А., Семенихин И. А., Чернявский А. Ю. Квантовая механика и развитие информационных технологий: тр. МСКФ, 2011.
Крэндалл Р., Померанс К. Простые числа: Криптографические и вычислительные аспекты / Пер. с англ. / под ред. Чубарикова В. Н. - М.: УРСС: Книжный Дом «ЛИБРОКОМ», 2011. - 664 с.
Трунин Д. IBM построила 50-кубитный квантовый компьютер [Электронный ресурс]. URL: https://nplus1.ru/ news/2017/11/13/IBM-50-qubit
Inside HPC: D-Wave Completes Prototype of Next-Gen Quantum Processor [Электронный ресурс]. URL: https://www.dwavesys.com/media-coverage/inside-hpc-d-wave-completes-prototype-next-gen-quantum-processor
Levy A. CNBC: Quantum computing is finally here, and a Canadian company has a plan to bring it to the masses [Электронный ресурс]. URL: https://www.dwavesys.com/ media-coverage/cnbc-quantum-computing-finally-here-and-canadian-company-has-plan-bring-it-masses
Quantum computing is finally here, and a Canadian company has a plan to bring it to the masses [Электронный ресурс]. URL: https://www.cnbc.com/2018/02/23/d-wave-is-raising-money-to-bring-quantum-computing-to-public-cloud.html
Нойес К. Европа вкладывает в квантовые вычисления миллиард евро [Электронный ресурс]. URL: https://www.osp.ru/news/articles/2016/17/13049223/
Ларионов В. В Китае начали разработку квантового компьютера [Электронный ресурс]. URL: https://hi-news.ru/technology/v-kitae-nachali-razrabotku-kvantovogo-kompyutera.html
Song C., Xu K., Liu W., Yang C., et al. 10-Qubit Entanglement and Parallel Logic Operations with a Superconducting Circuit // Phys. Rev. Lett. 2017. No. 119. Р. 180511.
Физики создадут квантовый компьютер размером с футбольное поле [Электронный ресурс]. URL: https:// ria.ru/science/20170202/1487018598.html
Перспективные исследования в России дополнительно профинансируют на 3,5 млрд рублей [Электронный ресурс]. URL: https://rns.online/science/Perspektivnie-issledovaniya-v-Rossii-dopolnitelno-profinansiruyut-na-35-mlrd-rublei-2016-10-17/
Нильсен М., Чанг И. Квантовые вычисления и кван-товая информация / Пер. с англ. - М.: Мир, 2006. - 824 с.
Самарский А. А. Введение в численные методы. Изд. 3. - М.: Наука, 1997.
Коффи П. Все быстрее. Но куда? // PCWEEK (RE). 2003. № 28 (394). С. 28.
Правильщиков П. А. «Физическая» теорема Нетер в фотонике и computer science (Ч. I) // Прикладная физика. 2005. № 6. С. 144-154.
Правильщиков П. А. «Физическая» теорема Нетер в фотонике и computer science (Ч. II) // Прикладная физика. 2006. № 1. С. 95-109.
Ершов А. П. Введение в теоретическое программирование: беседы о методе. - М.: Физматлит, 1977. - 288 с.
Колмогоров А. Н. Автоматы и жизнь / Кибернетика ожидаемая и кибернетика неожиданная: сб. статей / под ред. Берга А. И., Кольмана Э. - М.: Наука, 1968. С. 12-31.
Dantzig D. van. Is 101010 a finite number? // Dialektica. 1956. V. 9. No. 3, 4. P. 273-277.
Николаев С. Умер математик, ненавидевший компьютеры [Электронный ресурс]. URL: http://www.utro.ru/ articles/2010/06/03/898581.shtml
Тегмарк М. Наша математическая Вселенная. В поисках фундаментальной природы реальности. - М.: АСТ: CORPUS, 2017. - 592 с.
Ллойд С. Программируя Вселенную: Квантовый компьютер и будущее науки / Пер. с англ. - М.: Альпина нон-фикшн, 2013. - 256 с.
Хель И. Графен может решить пять крупнейших проблем мира [Электронный ресурс]. URL: https: //hi-news.ru/science/grafen-mozhet-reshit-pyat-krupnejshix-problem-mira.html?utm_referrer=https%3A%2F%2Fzen. yandex.com
Правильщиков П. А. Использование квантовых компьютеров и квантовых ускорителей в информационных технологиях // Информационные технологии в проектировании и производстве. 2016. № 2. С. 3-12.
Грин Б. Элегантная Вселенная. Суперструны, скрытые размерности и поиски окончательной теории / Пер. с англ. / под ред. Малышенко В. О. Изд. 2-е. - М.: Едиториал УРСС, 2005. - 288 с.
- Купить
