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

门模拟和模拟时间的下限

Gate simulation and lower bounds on the simulation time

Robert Zeier, Markus Grassl, Thomas Beth

摘要:

酉操作是量子程序的基石。我们的任务是设计有效的或最佳的实现这些单一的操作,通过采用一个给定的n量子比特系统的固有物理资源。这种任务最常见的版本被称为哈密顿模拟和门模拟,其中哈密顿模拟可以被视为门模拟一般任务的无限小版本。我们提出了一个李理论的方法,哈密顿模拟和门模拟。由此,我们推导出在n量子比特情况下的时间复杂度的下限,将已知结果推广到偶数和奇数n。为了实现这一点,我们开发了一个广义的所谓的魔术基础的两个量子位。作为一个推论,我们注意到并发型纠缠措施的连接。

英文摘要:

Unitary operations are the building blocks of quantum programs. Our task is to design effcient or optimal implementations of these unitary operations by employing the intrinsic physical resources of a given n-qubit system. The most common versions of this task are known as Hamiltonian simulation and gate simulation, where Hamiltonian simulation can be seen as an infinitesimal version of the general task of gate simulation. We present a Lie-theoretic approach to Hamiltonian simulation and gate simulation. From this, we derive lower bounds on the time complexity in the n-qubit case, generalizing known results to both even and odd n. To achieve this we develop a generalization of the so-called magic basis for two-qubits. As a corollary, we note a connection to entanglement measures of concurrence-type.

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

↑