arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.04263quant-ph
收藏

具有有限量子位相互作用的量子线路的有效实现

Efficient implementation of Quantum circuits with limited qubit interactions

Stephen Brierley

摘要:

量子线路模型允许任何一对量子比特之间的门,但物理实例只允许有限的相互作用。我们解决这个问题,提供了一个相互作用图,连同一个有效的方法来编译量子线路,使门只适用于本地。该图要求每个量子位与其他4个量子位相互作用,但实现任何n量子位量子线路的时间开销为6 log n。根据该图构建量子计算节点的网络使网络能够以最小的开销模拟单个单片设备。

英文摘要:

The quantum circuit model allows gates between any pair of qubits yet physical instantiations allow only limited interactions. We address this problem by providing an interaction graph together with an efficient method for compiling quantum circuits so that gates are applied only locally. The graph requires each qubit to interact with 4 other qubits and yet the time-overhead for implementing any n-qubit quantum circuit is 6 log n. Building a network of quantum computing nodes according to this graph enables the network to emulate a single monolithic device with minimal overhead.

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

↑