Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И ЗАКОНЫ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ
- Авторы
- Правильщиков Павел Алексеевич pravilshchikov@mail.ru, канд. техн. наук, ведущий научный сотрудник, ФГБУН "Институт проблем управления им. В. А. Трапезникова РАН", Москва, Россия
- В разделе
- ПРИКЛАДНЫЕ ВОПРОСЫ И ЗАДАЧИ ПРИМЕНЕНИЯ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
- Ключевые слова
- квантовые компьютеры / квантовые алгоритмы / информационные технологии / законы параллельных вычислений / квантовое превосходство / квантовое ускорение / кубиты / кутриты / куквадриты / куниты
- Год
- 2024 номер журнала 3 Страницы 42 - 52
- Индекс УДК
- 681.518.2
- Код EDN
- UIZGDT
- Код DOI
- 10.52190/2073-2597_2024_3_42
- Тип статьи
- Научная статья
- Аннотация
- Описаны известные механизмы параллелизма. Утверждается, что наиболее эффективным и перспективным является механизм квантового параллелизма, основанный на принципе суперпозиции и квантовом запутывании. Приводится квантовый пример решения SAT-задачи для булевых уравнений вида конъюнктивной нормальной формы с полиномиальными вычислительными ресурсами.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Правильщиков П. А. Международная квантово-компьютерная гонка и квантовые информационные технологии. Часть I (Обзор) // Информационные технологии в проектировании и производстве. 2023. № 3. С. 3-18.
Правильщиков П. А. Международная квантово-компьютерная гонка и квантовые информационные технологии. Часть II (Обзор) // Информационные технологии в проектировании и производстве. 2023. № 4. С. 20-30.
Правильщиков П. А. Международная квантово-компьютерная гонка и квантовые информационные технологии. Часть III (Обзор) // Информационные технологии в проектировании и производстве. 2024. № 1. С. 3-23.
Разин А. IBM инвестирует в разработку квантовых компьютеров до $20 млрд. [Электронный ресурс]. URL: https://3dnews.ru/1075371/ibm-sobiraetsya-investirovat-v-razrabotku-kvantovih-kompyuterov-do-20-mlrd (дата обращения: 02.06.2024).
Microsoft и Quantinuum заявили о прорыве в коррекции ошибок при квантовых вычислениях [Электронный ресурс]. URL: https://habr.com/ru/news/805291/ (дата обращения: 04.04.2024).
Китай создает свой самый крупный в истории квантовый вычислительный чип [Электронный ресурс]. URL: https://www.securitylab.ru/news/548190.php (дата обращения: 14.05.2024).
Прошина Е. В США представили первый в мире квантовый компьютер с более чем 1000 кубитов [Электронный ресурс]. URL: https://news.rambler.ru/tech/51658235-v-ssha-predstavili-pervyy-v-mire-kvantovyy-kompyuter-s-bolee-chem-1000-kubitov/ (дата обращения: 20.08.2024).
Шереметьев А. В Китае создали самый мощный ионный квантовый компьютер [Электронный ресурс]. URL: https://hightech.fm/2024/05/31/china-trapped-ion (дата обращения: 05.06.2024).
Министерство вооруженных сил Франции хочет иметь два прототипа квантовых компьютеров к 2032 году [Электронный ресурс]. URL: https://overclockers.ru/blog/Vizir47/show/143841/Ministerstvo-vooruzhennyh-sil-Francii-hochet-imet-dva-prototipa-kvantovyh-komp-juterov-k-2032-godu (дата обращения: 25.03.2024).
Несколько стран ввели странные идентичные запреты на экспорт квантовых компьютеров [Электронный ресурс]. URL: https://www.ixbt.com/news/2024/07/06/neskolko-stran-vveli-strannye-identichnye-zaprety-na-jeksport-kvantovyh-kompjuterov-jeksperty-oblasti-ne-ponimajut-na.html (дата обращения: 21.08.2024).
Правительство РФ. Распоряжение от 20 мая 2023 года № 1315-р "Об утверждении Концепции технологического развития на период до 2030 года" [Электронный ресурс]. URL: https://docs.cntd.ru/document/1301657597 (дата обращения: 20.06.2024).
Agerwala T., Gupta M. Systems research challenges: a scale-out perspective // IBM Journal of Research and Development. 2006. V. 50. № 2.3. P. 173-180.
Правильщиков П. А. Симметрия диагностического лабиринта и закон сохранения перебора. // Оборонный комплекс - научно-техническому прогрессу России. 1996. № 3. С. 38-52.
Правильщиков П. А. Закон сохранения перебора и естественный параллелизм D-алгоритмов для построения тестов и моделирования в технической диагностике // Автоматика и телемеханика. 2004. № 7. С. 114-156.
Правильщиков П. А. "Физическая" теорема Нётер в фотонике и computer science". Часть I // Прикладная физика. 2005. № 6. С. 144-153.
Правильщиков П. А. "Физическая" теорема Нётер в фотонике и computer science". Часть II // Прикладная физика. 2006. № 1. С. 95-109.
Фрадков А. Л. Кибернетическая физика: принципы и примеры. - СПб.: Наука, 2003.
Антонов А. Под законом Амдала [Электронный ресурс]. URL: https://old.computerra.ru/198481/?ysclid=m0pb0ffc5v591678697 (дата обращения: 05.09.2024).
Gustafson John L. Reevaluating Amdahl¢s Law // Communication of ASM. 1988. V. 31. № 5. P. 3-6.
Arnold O. Allen. Probability, Statistics, and Queueing Theory: With Computer Science Applications. - Boston: Academic Press, 1990.
Полак Л. С. Вариационные принципы механики, их развитие и применение в физике. - М.: Физматгиз, 1960.
Правильщиков П. А. Новая квантовая математика: матричное исчисление кубических комплексов и квантовые D-алгоритмы // Информационные технологии в проектировании и производстве. 2017. № 2. С. 21-32.
Правильщиков П. А. Новый механизм квантового параллелизма и его физические и математические основания // Информационные технологии в проектировании и производстве. 2017. № 4. С. 15-26.
Roth J. P. Diagnosis of automata failures: a calculus and a method // IBM Journal of Research and Development. 1966. V. 10. № 4.
Карибский В. В., Пархоменко П. П., Согомонян Е. С., Халчев В. Ф. Основы технической диагностики. Кн. 1. - М.: "Энергия", 1976.
Правильщиков П. А. Квантовая революция в вычислительной технике и новые модели вычислений // Информационные технологии в проектировании и производстве. 2020. № 1. С. 27-35.
Антес Г. Перспективы субатомных ИТ [Электронный ресурс]. URL: https://www.osp.ru/cw/2006/37/3188715?ysclid=m0pakhfxp857494751 (дата обращения: 05.09.2024).
Нильсен М., Чанг И. Квантовые вычисления и квантовая информация / Пер. с англ. - М.: Мир, 2006.
Правильщиков П. А. Квантовый подход к решению задач формальной верификации цифровых схем // Информационные технологии в проектировании и производстве. 2023. № 1. С. 10-20.
Закревский А. Д. Логические уравнения. - М.: Едиториал УРСС, 2003.
- Купить
- 500.00 руб
