Квантові обчислення: огляд та аналіз
Зроблено огляд та аналіз основних понять і положень квантової моделі обчислень, ефективних квантових алгоритмів, останніх результатів, можливостей та перспектив у побудові масштабованого квантового комп'ютера. Розглянуто певний клас алгебраїчних задач у квантовій моделі обчислень, для яких існу...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2019 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/179388 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Квантові обчислення: огляд та аналіз / М.М. Савчук, А.В. Фесенко // Кибернетика и системный анализ. — 2019. — Т. 55, № 1. — С. 14-29. — Бібліогр.: 17 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862571069878042624 |
|---|---|
| author | Савчук, М.М. Фесенко, А.В. |
| author_facet | Савчук, М.М. Фесенко, А.В. |
| citation_txt | Квантові обчислення: огляд та аналіз / М.М. Савчук, А.В. Фесенко // Кибернетика и системный анализ. — 2019. — Т. 55, № 1. — С. 14-29. — Бібліогр.: 17 назв. — укр. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Зроблено огляд та аналіз основних понять і положень квантової моделі обчислень, ефективних квантових алгоритмів, останніх результатів, можливостей та перспектив у побудові масштабованого квантового комп'ютера. Розглянуто певний клас алгебраїчних задач у квантовій моделі обчислень, для яких існує ефективний квантовий алгоритм розв'язку. Проведено детальний аналіз наявних практичних реалізацій квантового комп'ютера. Показано, що на сьогодні немає достатнього прогресу у побудові масштабованого квантового обчислювального пристрою, проте більшість дослідників очікують на створення повноцінного квантового комп'ютера впродовж наступних 10 15 років.
Выполнен обзор и анализ основных понятий и положений квантовой модели вычисления, эффективных квантовых алгоритмов, последних результатов, возможностей и перспектив в построении масштабированного квантового компьютера. Рассмотрен некоторый класс алгебраических задач в квантовой модели вычислений, для которых существует эффективный квантовый алгоритм решения. Проведен детальный анализ существующих практических реализаций квантового компьютера и показано, что пока что нет достаточного прогресса в построении масштабированного квантового вычислительного устройства, но, тем не менее, большинство исследователей ожидают создание полноценного квантового компьютера в течение следующих 10 15 лет.
The authors conduct a survey and analysis of the main concepts and postulates of the quantum computing model, efficient quantum algorithms, recent results, capabilities, and prospects in constructing a scalable quantum computer. A certain class of algebraic problems in a quantum computation model is considered, for which there and efficient quantum solution algorithm exists. A detailed analysis of available quantum computer implementations has been carried out and it has been shown that sufficient progress has yet been made in constructing a scalable quantum computing device; nevertheless, most of researchers expect a quantum computer to be created in the next 10–15 years.
|
| first_indexed | 2025-11-26T03:46:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-179388 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Ukrainian |
| last_indexed | 2025-11-26T03:46:53Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Савчук, М.М. Фесенко, А.В. 2021-05-04T17:56:17Z 2021-05-04T17:56:17Z 2019 Квантові обчислення: огляд та аналіз / М.М. Савчук, А.В. Фесенко // Кибернетика и системный анализ. — 2019. — Т. 55, № 1. — С. 14-29. — Бібліогр.: 17 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/179388 004.383 Зроблено огляд та аналіз основних понять і положень квантової моделі обчислень, ефективних квантових алгоритмів, останніх результатів, можливостей та перспектив у побудові масштабованого квантового комп'ютера. Розглянуто певний клас алгебраїчних задач у квантовій моделі обчислень, для яких існує ефективний квантовий алгоритм розв'язку. Проведено детальний аналіз наявних практичних реалізацій квантового комп'ютера. Показано, що на сьогодні немає достатнього прогресу у побудові масштабованого квантового обчислювального пристрою, проте більшість дослідників очікують на створення повноцінного квантового комп'ютера впродовж наступних 10 15 років. Выполнен обзор и анализ основных понятий и положений квантовой модели вычисления, эффективных квантовых алгоритмов, последних результатов, возможностей и перспектив в построении масштабированного квантового компьютера. Рассмотрен некоторый класс алгебраических задач в квантовой модели вычислений, для которых существует эффективный квантовый алгоритм решения. Проведен детальный анализ существующих практических реализаций квантового компьютера и показано, что пока что нет достаточного прогресса в построении масштабированного квантового вычислительного устройства, но, тем не менее, большинство исследователей ожидают создание полноценного квантового компьютера в течение следующих 10 15 лет. The authors conduct a survey and analysis of the main concepts and postulates of the quantum computing model, efficient quantum algorithms, recent results, capabilities, and prospects in constructing a scalable quantum computer. A certain class of algebraic problems in a quantum computation model is considered, for which there and efficient quantum solution algorithm exists. A detailed analysis of available quantum computer implementations has been carried out and it has been shown that sufficient progress has yet been made in constructing a scalable quantum computing device; nevertheless, most of researchers expect a quantum computer to be created in the next 10–15 years. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кібернетика Квантові обчислення: огляд та аналіз Квантовые вычисления: обзор и анализ Quantum computing: survey and analysis Article published earlier |
| spellingShingle | Квантові обчислення: огляд та аналіз Савчук, М.М. Фесенко, А.В. Кібернетика |
| title | Квантові обчислення: огляд та аналіз |
| title_alt | Квантовые вычисления: обзор и анализ Quantum computing: survey and analysis |
| title_full | Квантові обчислення: огляд та аналіз |
| title_fullStr | Квантові обчислення: огляд та аналіз |
| title_full_unstemmed | Квантові обчислення: огляд та аналіз |
| title_short | Квантові обчислення: огляд та аналіз |
| title_sort | квантові обчислення: огляд та аналіз |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/179388 |
| work_keys_str_mv | AT savčukmm kvantovíobčislennâoglâdtaanalíz AT fesenkoav kvantovíobčislennâoglâdtaanalíz AT savčukmm kvantovyevyčisleniâobzorianaliz AT fesenkoav kvantovyevyčisleniâobzorianaliz AT savčukmm quantumcomputingsurveyandanalysis AT fesenkoav quantumcomputingsurveyandanalysis |