TRIM: crossTalk-awaRe qubIt Mapping for multiprogrammed quantum systems

Soheil Khadirsharbiyani, Movahhed Sadeghi, Mostafa Eghbali Zarch, Jagadish Kotra, Mahmut Taylan Kandemir

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The challenge of mapping logical qubits to physical qubits in quantum systems has been addressed in prior proposals that optimize the Probability of Successful Trial (PST) by considering the coherence and gate error rates. However, these proposals do not account for crosstalk errors, which occur when active qubits interact during execution. The reason for this is that crosstalk only appears after the initial mapping, while previous strategies allocate qubits based on program and quantum system characteristics using one-step mapping methods. Scheduling-based solutions have been created to address this problem by inserting barriers between gates to reduce crosstalk, but at the expense of increased execution time and coherence error rates, ultimately decreasing overall accuracy. This paper presents and evaluates TRIM, a novel strategy that characterizes crosstalk and eliminates it in an iterative fashion using a multi-step greedy search method, which can be applied to any qubit mapping to reduce crosstalk while keeping execution time and coherence errors in check. Evaluations of TRIM using multiple workloads show PST improvements of 7.3% for single-programmed execution and 7.7% for multiprogramming scenarios, while reducing or keeping the number of gates, compared to a state-of-the-art mapping scheme. Additionally, TRIM achieves 5.4% and 3.3% PST improvements for single-programmed and multiprogrammed executions, respectively, compared to a state-of-the-art scheduling strategy.

Original languageEnglish (US)
Title of host publicationProceedings - 2023 IEEE International Conference on Quantum Software, QSW 2023
EditorsShaukat Ali, Claudio Ardagna, Nimanthi Atukorala, Johanna Barzen, Carl K. Chang, Rong N. Chang, Jing Fan, Ismael Faro, Sebastian Feld, Geoffrey C. Fox, Zhi Jin, Frank Leymann, Florian Neukart, Salvador de la Puente, Manuel Wimmer
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages11
ISBN (Electronic)9798350304794
StatePublished - 2023
Event2023 IEEE International Conference on Quantum Software, QSW 2023 - Hybrid, Chicago, United States
Duration: Jul 2 2023Jul 8 2023

Publication series

NameProceedings - 2023 IEEE International Conference on Quantum Software, QSW 2023


Conference2023 IEEE International Conference on Quantum Software, QSW 2023
Country/TerritoryUnited States
CityHybrid, Chicago

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Software
  • Statistical and Nonlinear Physics

Cite this