轻微纠缠量子计算的高效经典模拟
量子物理
2016-09-08 v2
摘要
我们提出一种方案，用经典计算机高效模拟多体量子系统的动力学，其中纠缠量（或在混合态动力学情形下为关联量）被适当地限制。n 个量子比特纯态的演化可用随 n 线性增长、随纠缠指数增长的计算资源来模拟。我们证明，纯态量子计算相对于经典计算 only 在纠缠随计算规模 n 增大而增加时才能给出指数加速，并给出了所需增长的 lower bound。
引用
@article{arxiv.quant-ph/0301063,
title = {Efficient classical simulation of slightly entangled quantum computations},
author = {Guifre Vidal},
journal= {arXiv preprint arXiv:quant-ph/0301063},
year = {2016}
}
备注
4 pages. Major changes. Significantly improved simulation scheme