Improving the performance of digitized counterdiabatic quantum optimization via algorithm-oriented qubit mapping

This paper presents strategies to improve the performance of digitized counterdiabatic quantum optimization algorithms by cooptimizing gate sequences, algorithm parameters, and qubit mapping. Demonstrations on real hardware validate the effectiveness of these strategies, leveraging both algorithmic and hardware advantages. Specifically, our approach achieves an average increase in approximation ratio of $4.49\ifmmode\times\else\texttimes\fi{}$ without error mitigation and 84.8% with error mitigation compared to Qiskit and Tket on IBM quantum processors. These findings provide valuable insights into the codesign of algorithm implementation, tailored to optimize qubit mapping and algorithm parameters, with broader implications for enhancing algorithm performance on near-term quantum devices.

Authors

Institutions

Publication Details

Journal
Physical review. A/Physical review, A
Published
2024-09-17
DOI
https://doi.org/10.1103/physreva.110.032421
Citations
6
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
2.08

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Improving the performance of digitized counterdiabatic quantum optimization via algorithm-oriented qubit mapping

Yanjun Ji, Ilia Polian, Kathrin F. Koenig
6 citations
Physical review. A/Physical review, A
Quantum Computing Algorithms and Architecture
2.08
article

Improving the performance of digitized counterdiabatic quantum optimization via algorithm-oriented qubit mapping

Yanjun Ji, Ilia Polian, Kathrin F. Koenig
article en
6 citations

Abstract

This paper presents strategies to improve the performance of digitized counterdiabatic quantum optimization algorithms by cooptimizing gate sequences, algorithm parameters, and qubit mapping. Demonstrations on real hardware validate the effectiveness of these strategies, leveraging both algorithmic and hardware advantages. Specifically, our approach achieves an average increase in approximation ratio of $4.49\ifmmode\times\else\texttimes\fi{}$ without error mitigation and 84.8% with error mitigation compared to Qiskit and Tket on IBM quantum processors. These findings provide valuable insights into the codesign of algorithm implementation, tailored to optimize qubit mapping and algorithm parameters, with broader implications for enhancing algorithm performance on near-term quantum devices.

Physical review. A/Physical review, AVol. 110(3)
University of Stuttgart (DE), University of Freiburg (DE), Fraunhofer Institute for Applied Solid State Physics (DE)
International Business Machines Corporation
Openalex Percentile: Top 11%
Quantum Computing Algorithms and Architecture
2.08
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Improving the performance of digitized counterdiabatic quantum optimization via algorithm-oriented qubit mapping — Yanjun Ji, Ilia Polian, et al. · Physical review. A/Physical review, A (2024) | TGRS Research Map | TGRS