Quantum circuit optimization via local qubit reordering by quantum annealing
Mapping quantum circuits to the nearest-neighbor topology architecture requires additional gates. In this paper, we propose a hybrid approach to optimize quantum circuits for the two-dimensional nearest-neighbor architecture based on graph partitioning and solving SAT problem using quantum annealing...
| Опубликовано в: : | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 69. С. 103-111 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | English |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001150729 Перейти в каталог НБ ТГУ |
| LEADER | 02001nab a2200337 c 4500 | ||
|---|---|---|---|
| 001 | koha001150729 | ||
| 005 | 20250123155334.0 | ||
| 007 | cr | | ||
| 008 | 250122|2024 ru s a eng d | ||
| 024 | 7 | |a 10.17223/19988605/69/11 |2 doi | |
| 035 | |a koha001150729 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Maltseva, Mariia A. |9 984191 | |
| 245 | 1 | 0 | |a Quantum circuit optimization via local qubit reordering by quantum annealing |c M. A. Maltseva |
| 246 | 1 | 1 | |a Оптимизация квантовой цепи путем локального переупорядочивания кубитов методом квантового отжига |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 20 назв. | ||
| 520 | 3 | |a Mapping quantum circuits to the nearest-neighbor topology architecture requires additional gates. In this paper, we propose a hybrid approach to optimize quantum circuits for the two-dimensional nearest-neighbor architecture based on graph partitioning and solving SAT problem using quantum annealing. The technique's applicability and solution quality are studied via real experiments. | |
| 653 | |a оптимизация квантовой цепи | ||
| 653 | |a разрез графа | ||
| 653 | |a выполнимость булевых формул | ||
| 653 | |a квантовый отжиг | ||
| 655 | 4 | |a статьи в журналах |9 984192 | |
| 773 | 0 | |t Вестник Томского государственного университета. Управление, вычислительная техника и информатика |d 2024 |g № 69. С. 103-111 |x 1998-8605 |w 0210-40860 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001150729 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1150729 | ||
| 908 | |a статья | ||
| 039 | |b 100 | ||
| 999 | |c 1150729 |d 1150729 | ||