量子最优控制景观的计算复杂度
量子物理
2007-08-28 v1
摘要
我们研究了量子最优控制问题复杂度中与哈密顿量无关的贡献。引导量子系统达到预期目标的控制优化本身可被视为执行模拟计算的经典动力系统。该动力系统运动方程中与系统无关的分量可针对各类离散量子控制问题进行解析积分。对于从初始纯态最大化可观测量期望值以及最大化量子门保真度的情况，相应计算的时间复杂度属于连续对数 (CLOG) 类，这是最低的模拟复杂度类，等价于离散复杂度类 NC。哈密顿量无关部分随量子系统维度的简单标度表明，通过适当设计的搜索算法，即使对于大型系统，量子最优控制也能实现高效。
引用
@article{arxiv.0708.3513,
title = {Computational complexity of quantum optimal control landscapes},
author = {Raj Chakrabarti and Rebing Wu and Herschel Rabitz},
journal= {arXiv preprint arXiv:0708.3513},
year = {2007}
}
评论
8 pages, 0 figures