Qraft: reverse your Quantum circuit and know the correct program output

Qraft: reverse your Quantum circuit and know the correct program output
复制标题

DOI:
10.1145/3445814.3446743
复制
发表时间:
2021-04
期刊:
Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems
影响因子:
--
通讯作者:
Tirthak Patel;Devesh Tiwari
Tirthak Patel;Devesh Tiwari
中科院分区:
其他
文献类型:
--
作者:
Tirthak Patel;Devesh Tiwari

文献摘要

相似文献

现有的噪声中等规模量子(NISQ)计算机在开发量子计算堆栈、测试量子算法和确定量子计算的可行性方面具有重要意义。然而,NISQ计算机中存在不同的统计上显著的错误。为了减少这些误差的影响,最近的研究集中在以错误和约束感知的方式将量子算法有效地映射到量子计算机上。我们提出了第一项工作,QRAFT,利用量子算法的可逆性,大大减少了误差,超出了有效电路映射所实现的减少。
Current Noisy Intermediate-Scale Quantum (NISQ) computers are useful in developing the quantum computing stack, test quantum algorithms, and establish the feasibility of quantum computing. However, different statistically significant errors permeate NISQ computers. To reduce the effect of these errors, recent research has focused on effective mapping of a quantum algorithm to a quantum computer in an error-and-constraints-aware manner. We propose the first work, QRAFT, to leverage the reversibility property of quantum algorithms to considerably reduce the error beyond the reduction achieved by effective circuit mapping.