Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
Створення алгоритмів для розв’язування задач комбінаторної оптимізації для гібридних квантово-напівпровідникових обчислювальних комплексів дозволяє прискорити отримання результатів та отримати більш точні розв’язки. Розглянуто універсальні і спеціальні підходи до обчислень на квантових комп’ютерах....
Gespeichert in:
| Veröffentlicht in: | Кібернетика та комп’ютерні технології |
|---|---|
| Datum: | 2020 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/173138 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах / В.Ю. Корольов, О.М. Ходзінський // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 5-13. — Бібліогр.: 13 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-173138 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| spellingShingle |
Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах Корольов, В.Ю. Ходзінський, О.М. Методи оптимізації та екстремальні задачі |
| title_short |
Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_full |
Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_fullStr |
Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_full_unstemmed |
Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| title_sort |
розв’язування задач комбінаторної оптимізації на квантових комп’ютерах |
| author |
Корольов, В.Ю. Ходзінський, О.М. |
| author_facet |
Корольов, В.Ю. Ходзінський, О.М. |
| topic |
Методи оптимізації та екстремальні задачі |
| topic_facet |
Методи оптимізації та екстремальні задачі |
| publishDate |
2020 |
| language |
Ukrainian |
| container_title |
Кібернетика та комп’ютерні технології |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Решение задач комбинаторной оптимизации на квантовых компьютерах Solving Combinatorial Optimization Problems on Quantum Computers |
| 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.
|
| issn |
2707-4501 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/173138 |
| citation_txt |
Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах / В.Ю. Корольов, О.М. Ходзінський // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 5-13. — Бібліогр.: 13 назв. — укр. |
| 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 |
| first_indexed |
2025-11-27T20:42:12Z |
| last_indexed |
2025-11-27T20:42:12Z |
| _version_ |
1850852772990156800 |