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
期刊:
2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
影响因子:
--
通讯作者:
Swaroop Ghosh
Swaroop Ghosh
中科院分区:
--
文献类型:
--
作者:
Debjyoti Bhattacharjee;Abdullah Ash;M. Alam;A. Chattopadhyay;Swaroop Ghosh

文献摘要

参考文献

被引文献

相似文献

量子技术领域的快速发展使研究人员开放了实验量子电路的实际可能性,并模拟了小规模的量子程序。因此,有效的设计自动化流量用于将给定的算法映射到嘈杂的中间量表量子(NISQ)的计算机,这是最重要的在这项工作中,Qubit对拓扑感知(最接近的纽布合规性)进行了重视,我们将技术映射流程扩展到简单地考虑拓扑结构和门的忠诚度约束,同时将逻辑深度和门数作为优化目标综合问题和多层方法解决了它,拟议的自动化流量与商业量子计算机(例如IBM QX和Rigetti)兼容。 3.37倍,平均改善为1.87倍。
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 ×.
DOI: 10.22331/q-2018-08-06-79
发表时间: 2018-08-06
期刊: QUANTUM
影响因子: 6.4
作者:
Preskill, John
通讯作者: Preskill, John