Efficient classical simulation of noisy quantum computation
Efficient classical simulation of noisy quantum computation
复制标题
噪声量子计算的高效经典模拟
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
L. Duan
中科院分区：
文献类型：
--
作者：
Xun Gao;L. Duan
理解经典可模拟性和量子计算能力之间的界限是一个令人着迷的话题。直接模拟噪声量子计算需要解决开放的量子多体系统，这是非常昂贵的。在这里，我们开发了一种张量网络形式来模拟噪声量子电路的时间动力学和傅里叶谱。我们证明，在一般条件下，大多数量子电路在每个门的任何恒定噪声水平下都可以有效地进行经典模拟，而成本仅随着电路尺寸的多项式增加而增加。即使我们对于某些操作子集（例如 Clifford 组中的所有门）拥有完美的无噪声量子门，结果仍然成立。这一令人惊讶的结果揭示了经典可模拟性、量子霸权和容错量子计算之间的微妙关系。开发的模拟工具也可用于解决其他开放量子多体系统。
Understanding the boundary between classical simulatability and the power of quantum computation is a fascinating topic. Direct simulation of noisy quantum computation requires solving an open quantum many-body system, which is very costly. Here, we develop a tensor network formalism to simulate the time-dynamics and the Fourier spectrum of noisy quantum circuits. We prove that under general conditions most of the quantum circuits at any constant level of noise per gate can be efficiently simulated classically with the cost increasing only polynomially with the size of the circuits. The result holds even if we have perfect noiseless quantum gates for some subsets of operations, such as all the gates in the Clifford group. This surprising result reveals the subtle relations between classical simulatability, quantum supremacy, and fault-tolerant quantum computation. The developed simulation tools may also be useful for solving other open quantum many-body systems.
影响因子：
6.4
作者：
Bremner, Michael J.;Montanaro, Ashley;Shepherd, Dan J.
通讯作者：
Shepherd, Dan J.
影响因子：
6.4
作者：
Preskill, John
通讯作者：
Preskill, John