2020/02/24 by Haowei Deng, Yu Zhang, Quanxi Li
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1109/dac18072.2020.9218561
published as 2020 57th ACM/IEEE Design Automation Conference (DAC) · arXiv admin note: substantial text overlap with arXiv:2001.06887
arxiv created 2020/02/24 · arxiv updated 2020/12/18
Quantum computing devices in the NISQ era share common features and challenges like limited connectivity between qubits. Since two-qubit gates are allowed on limited qubit pairs, quantum compilers must transform original quantum programs to fit the hardware constraints. Previous works on qubit mapping assume different gates have the same execution duration, which limits them to explore the parallelism from the program. To address this drawback, we propose a Multi-architecture Adaptive Quantum Abstract Machine (maQAM) and a COntext-sensitive and Duration-Aware Remapping algorithm (CODAR). The CODAR remapper is aware of gate duration difference and program context, enabling it to extract more parallelism from programs and speed up the quantum programs by 1.23 in simulation on average in different architectures and maintain the fidelity of circuits when running on Origin Quantum noisy simulator.