继续推进毕业论文的实验,在qaoa上做qem
代码部分的工作已经全部完成,下周开始真机实验。原计划为在本周就结束真机实验,现在需要延后一周。
数值实验中发现:QAOA在实际应用中是面临一个很大的难点,就是参数初始化的问题。QAOA中的参数优化不一定是凸优化,意味着有很多局部最优点,如果参数初始化不好,QAOA可能就没法生效。在我做的某组实验中,正确解出现的随机概率应为0.25,而以某个随机初始化参数运行算法,参数优化收敛以后,得到正确解的概率反而降低至0.17。换而言之,因初始参数选择不当,QAOA可能完全失效。
但我也不能完全排除是我代码出bug的可能,因毕设的原因我可能暂时没时间深究这个现象,或许有机会可以再仔细研究一下。