arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.07314quant-ph

在量子电路映射中利用量子隐形传态

Exploiting Quantum Teleportation in Quantum Circuit Mapping

Stefan Hillmich, Alwin Zulehner, Robert Wille

AI总结:

针对量子电路映射中现有方法未充分利用量子手段、额外门开销高的问题,提出将量子隐形传态作为补充方法,以恒定开销传输量子态以降低映射成本,在IBM Q Tokyo架构上验证了其改进潜力。

摘要:

量子计算机的量子比特数量在持续增长,但仍受限于可相互作用的量子比特对数量有限等约束。目前,该问题通过将量子比特映射并移动到适合相互作用的位置来解决(即量子电路映射)。但这种移动需要在电路中加入额外的门,而由于每个门都会增加出错和退相干的概率,额外门的数量应尽可能少。当前最先进的映射方法利用交换(swapping)和桥接(bridging)沿耦合映射的静态路径移动量子比特,并未充分利用量子领域可提供的所有手段来解决该问题。本文提出额外将量子隐形传态(quantum teleportation)作为一种可行的补充方法加以利用。从概念上讲,量子隐形传态能以恒定开销将量子比特的状态传输任意远的距离,这为确定成本更低的映射提供了可能。我们通过针对IBM Q Tokyo架构的案例研究验证了这一潜力,该研究已展现出可观的改进效果。随着更大规模量子计算架构的出现,量子隐形传态在生成成本更低的映射方面将变得更加有效。

英文摘要:

Quantum computers are constantly growing in their number of qubits, but continue to suffer from restrictions such as the limited pairs of qubits that may interact with each other. Thus far, this problem is addressed by mapping and moving qubits to suitable positions for the interaction (known as quantum circuit mapping). However, this movement requires additional gates to be incorporated into the circuit, whose number should be kept as small as possible since each gate increases the likelihood of errors and decoherence. State-of-the-art mapping methods utilize swapping and bridging to move the qubits along the static paths of the coupling map---solving this problem without exploiting all means the quantum domain has to offer. In this paper, we propose to additionally exploit quantum teleportation as a possible complementary method. Quantum teleportation conceptually allows to move the state of a qubit over arbitrary long distances with constant overhead---providing the potential of determining cheaper mappings. The potential is demonstrated by a case study on the IBM Q Tokyo architecture which already shows promising improvements. With the emergence of larger quantum computing architectures, quantum teleportation will become more effective in generating cheaper mappings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑