Exploring Affine Abstractions for Qubit Mapping

Gerard, Blake; Kong, Martin

doi:10.1109/qcs54837.2021.00009

Cited by 3 publications

(1 citation statement)

References 51 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Consequently, they are more apt for small circuits and small devices. In contrast, the methods proposed in this work, in a spirit similar to [8], focus exclusively on the logical-to-physical assignment of qubits, deferring the SWAP insertion job to later passes.…”

Section: Related Workmentioning

confidence: 99%

String Abstractions for Qubit Mapping

Gerard¹,

Kong²

2021

Preprint

Self Cite

View full text Add to dashboard Cite

One of the key compilation steps in Quantum Computing (QC) is to determine an initial logical to physical mapping of the qubits used in a quantum circuit. The impact of the starting qubit layout can vastly affect later scheduling and placement decisions of QASM operations, yielding higher values on critical performance metrics (gate count and circuit depth) as a result of quantum compilers introducing SWAP operations to meet the underlying physical neighboring and connectivity constraints of the quantum device.In this paper we introduce a novel qubit mapping approach, string-based qubit mapping. The key insight is to prioritize the mapping of logical qubits that appear in longest repeating non-overlapping substrings of qubit pairs accessed. This mapping method is complemented by allocating qubits according to their global frequency usage. We evaluate and compare our new mapping scheme against two quantum compilers (QISKIT and TKET) and two device topologies, the IBM Manhattan (65 qubits) and the IBM Kolkata (27 qubits). Our results demonstrate that combining both mapping mechanisms often achieve better results than either one individually, allowing us to best QISKIT and TKET baselines, yielding between 13% and 17% average improvement in several group sizes, up to 32% circuit depth reduction and 63% gate volume improvement.

show abstract

Section: Related Workmentioning

confidence: 99%