加速动态规划的量子光学器件
量子物理
2010-11-24 v2
摘要
本文讨论基于量子光学系统、对某些计算问题加速动态规划的模拟计算机。这些计算机至少在原理上可由实际存在的器件实现。我们估算了相较于确定性计算机,以此方式在求解某些 NP 困难问题时可获得的加速。
引用
@article{arxiv.quant-ph/0506081,
title = {Quantum optical device accelerating dynamic programming},
author = {D. Grigoriev and A. Kazakov and S. Vakulenko},
journal= {arXiv preprint arXiv:quant-ph/0506081},
year = {2010}
}
备注
corrected typos