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

矩阵乘积态多量子比特量子计算的模拟

Simulation of many-qubit quantum computation with matrix product states

M. C. Banuls, R. Orus, J. I. Latorre, A. Perez, P. Ruiz-Femenia

摘要:

矩阵乘积态提供了一个自然的纠缠基来表示量子寄存器并对它进行量子门操作,该方案可以具体化来模拟求解NP完全问题的量子绝热算法.相互作用门的确切作用的截断所固有的误差由表示中的矩阵的大小控制。找到正确的解决方案的实例和能量的期望值的属性被发现对这些错误是非常强大的。作为一个象征性的例子,我们模拟算法解决一个100量子位的硬实例,也就是说,从大约10^30种可能性中找到正确的产物状态。累积的统计数据高达60量子位点的平均最小时间的缓慢增长,以解决具有高度截断的绝热量子演化模拟的硬实例。

英文摘要:

Matrix product states provide a natural entanglement basis to represent a quantum register and operate quantum gates on it. This scheme can be materialized to simulate a quantum adiabatic algorithm solving hard instances of a NP-Complete problem. Errors inherent to truncations of the exact action of interacting gates are controlled by the size of the matrices in the representation. The property of finding the right solution for an instance and the expected value of the energy are found to be remarkably robust against these errors. As a symbolic example, we simulate the algorithm solving a 100-qubit hard instance, that is, finding the correct product state out of ~ 10^30 possibilities. Accumulated statistics for up to 60 qubits point at a slow growth of the average minimum time to solve hard instances with highly-truncated simulations of adiabatic quantum evolution.

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

↑