MUQUT: Multi-Constraint Quantum Circuit Mapping on NISQ Computers: Invited Paper
MUQUT: Multi-Constraint Quantum Circuit Mapping on NISQ Computers: Invited Paper
复制标题
MUQUT:NISQ 计算机上的多约束量子电路映射:特邀论文
DOI:
10.1109/iccad45719.2019.8942132
复制
发表时间:
2019
期刊:
影响因子:
--
通讯作者:
Swaroop Ghosh
中科院分区:
文献类型:
--
作者:
Debjyoti Bhattacharjee;Abdullah Ash;M. Alam;A. Chattopadhyay;Swaroop Ghosh
Rapid advancement in the domain of quantum technologies have opened up researchers to the real possibility of experimenting with quantum circuits, and simulating small-scale quantum programs. Nevertheless, the quality of currently available qubits and environmental noise pose a challenge in smooth execution of the quantum circuits. Therefore, efficient design automation flows for mapping a given algorithm to the Noisy Intermediate Scale Quantum (NISQ) computer becomes of utmost importance. State-of-the-art quantum design automation tools are primarily focused on reducing logical depth, gate count and qubit counts with recent emphasis on topology-aware (nearest-neighbour compliance) mapping. In this work, we extend the technology mapping flows to simultaneously consider the topology and gate fidelity constraints while keeping logical depth and gate count as optimization objectives. We provide a comprehensive problem formulation and multi-tier approach towards solving it. The proposed automation flow is compatible with commercial quantum computers, such as IBM QX and Rigetti. Our simulation results over 10 quantum circuit benchmarks, show that the fidelity of the circuit can be improved up to 3.37 × with an average improvement of 1.87 ×.
影响因子:
6.4
作者:
Preskill, John
通讯作者:
Preskill, John