量子计算经典物理
量子物理
2007-05-23 v1
摘要
在过去十年中，已经发现量子算法在某些经典问题上优于已知的最佳经典解决方案，并且在模拟某些量子系统方面也优于已知的最佳经典方法。这表明它们也可能加速对某些经典系统的模拟。我描述了一类能够做到这一点的离散量子算法——量子格气自动机——并展示了如何在标准量子计算机上高效地实现它们。
引用
@article{arxiv.quant-ph/0111069,
title = {Quantum computing classical physics},
author = {David A. Meyer},
journal= {arXiv preprint arXiv:quant-ph/0111069},
year = {2007}
}
备注
13 pages, plain TeX, 10 PostScript figures included with epsf.tex; for related work see http://math.ucsd.edu/~dmeyer/research.html