Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
Створення алгоритмів для розв’язування задач комбінаторної оптимізації для гібридних квантово-напівпровідникових обчислювальних комплексів дозволяє прискорити отримання результатів та отримати більш точні розв’язки. Розглянуто універсальні і спеціальні підходи до обчислень на квантових комп’ютерах....
Збережено в:
| Опубліковано в: : | Кібернетика та комп’ютерні технології |
|---|---|
| Дата: | 2020 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/173138 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах / В.Ю. Корольов, О.М. Ходзінський // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 5-13. — Бібліогр.: 13 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862598793259646976 |
|---|---|
| author | Корольов, В.Ю. Ходзінський, О.М. |
| author_facet | Корольов, В.Ю. Ходзінський, О.М. |
| citation_txt | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах / В.Ю. Корольов, О.М. Ходзінський // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 5-13. — Бібліогр.: 13 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Створення алгоритмів для розв’язування задач комбінаторної оптимізації для гібридних квантово-напівпровідникових обчислювальних комплексів дозволяє прискорити отримання результатів та отримати більш точні розв’язки. Розглянуто універсальні і спеціальні підходи до обчислень на квантових комп’ютерах. Наведено приклад розв’язування задачі пошуку найбільшої незалежної множини на квантових комп’ютерах IBM і D-wave, які доступні через хмарні сервіси.
В работе предложены принципы классификации алгоритмов решения задач с точки зрения квантовой компьютерной математики. Показано, что количество и сила связей между кубитами влияет на размерность задач, решаемых алгоритмами квантовой компьютерной математики. Предложено рассматривать два подхода к вычислению задач комбинаторной оптимизации на квантовых компьютерах: универсальный, с помощью квантовых вентилей, и специализированный, на базе параметризации физических процессов. Приведен пример построения полусумматора для двух кубитов квантового процессора фирмы IBM и пример решения задачи поиска максимального независимого множества для квантовых компьютеров фирм IBM и D-wave.
The article offers approaches to the classification of algorithms for solving these problems from the perspective of quantum computer mathematics. It is shown that the number and strength of connections between qubits affect the dimensionality of problems solved by algorithms of quantum computer mathematics. It is proposed to consider two approaches to calculating combinatorial optimization problems on quantum computers: universal, using quantum gates, and specialized, based on a parameterization of physical processes. Examples of constructing a half-adder for two qubits of an IBM quantum processor and an example of solving the problem of finding the maximum independent set for the IBM and D-wave quantum computers are given.
|
| first_indexed | 2025-11-27T20:42:12Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-173138 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-11-27T20:42:12Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Корольов, В.Ю. Ходзінський, О.М. 2020-11-23T16:02:43Z 2020-11-23T16:02:43Z 2020 Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах / В.Ю. Корольов, О.М. Ходзінський // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 5-13. — Бібліогр.: 13 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.20.2.1 https://nasplib.isofts.kiev.ua/handle/123456789/173138 004.4:519.684 Створення алгоритмів для розв’язування задач комбінаторної оптимізації для гібридних квантово-напівпровідникових обчислювальних комплексів дозволяє прискорити отримання результатів та отримати більш точні розв’язки. Розглянуто універсальні і спеціальні підходи до обчислень на квантових комп’ютерах. Наведено приклад розв’язування задачі пошуку найбільшої незалежної множини на квантових комп’ютерах IBM і D-wave, які доступні через хмарні сервіси. В работе предложены принципы классификации алгоритмов решения задач с точки зрения квантовой компьютерной математики. Показано, что количество и сила связей между кубитами влияет на размерность задач, решаемых алгоритмами квантовой компьютерной математики. Предложено рассматривать два подхода к вычислению задач комбинаторной оптимизации на квантовых компьютерах: универсальный, с помощью квантовых вентилей, и специализированный, на базе параметризации физических процессов. Приведен пример построения полусумматора для двух кубитов квантового процессора фирмы IBM и пример решения задачи поиска максимального независимого множества для квантовых компьютеров фирм IBM и D-wave. The article offers approaches to the classification of algorithms for solving these problems from the perspective of quantum computer mathematics. It is shown that the number and strength of connections between qubits affect the dimensionality of problems solved by algorithms of quantum computer mathematics. It is proposed to consider two approaches to calculating combinatorial optimization problems on quantum computers: universal, using quantum gates, and specialized, based on a parameterization of physical processes. Examples of constructing a half-adder for two qubits of an IBM quantum processor and an example of solving the problem of finding the maximum independent set for the IBM and D-wave quantum computers are given. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Методи оптимізації та екстремальні задачі Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах Решение задач комбинаторной оптимизации на квантовых компьютерах Solving Combinatorial Optimization Problems on Quantum Computers Article published earlier |
| spellingShingle | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах Корольов, В.Ю. Ходзінський, О.М. Методи оптимізації та екстремальні задачі |
| title | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_alt | Решение задач комбинаторной оптимизации на квантовых компьютерах Solving Combinatorial Optimization Problems on Quantum Computers |
| title_full | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_fullStr | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_full_unstemmed | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_short | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_sort | розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| topic | Методи оптимізації та екстремальні задачі |
| topic_facet | Методи оптимізації та екстремальні задачі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/173138 |
| work_keys_str_mv | AT korolʹovvû rozvâzuvannâzadačkombínatornoíoptimízacíínakvantovihkompûterah AT hodzínsʹkiiom rozvâzuvannâzadačkombínatornoíoptimízacíínakvantovihkompûterah AT korolʹovvû rešeniezadačkombinatornoioptimizaciinakvantovyhkompʹûterah AT hodzínsʹkiiom rešeniezadačkombinatornoioptimizaciinakvantovyhkompʹûterah AT korolʹovvû solvingcombinatorialoptimizationproblemsonquantumcomputers AT hodzínsʹkiiom solvingcombinatorialoptimizationproblemsonquantumcomputers |