有限与渐近状态下时间有序过程的优化
量子物理
2024-06-07 v2 最优化与控制
摘要
量子信息论中的许多问题可以表述为在不可预测的外部影响下,对动态系统顺序结果的优化。这类问题包括通过自适应测量进行多体纠缠检测、计算连续目标状态集上准备博弈的最大平均得分,以及限制(量子)有限状态自动机的行为。在本工作中,我们引入了此类优化问题的可处理松弛。为了说明其性能,我们使用它们来:(a) 计算有限状态自动机输出给定比特序列的概率;(b) 开发一种新的多体纠缠检测协议;(c) 让计算机发明一种用于魔术态检测的自适应协议。我们进一步表明,在无限时间步极限下,序贯问题的最大得分通常是不可计算的。尽管如此,我们提供了界定该量的一般启发式方法,并表明它们在相关场景中提供了有用的估计。
引用
@article{arxiv.2302.02918,
title = {Optimisation of time-ordered processes in the finite and asymptotic regime},
author = {Mirjam Weilenmann and Costantino Budroni and Miguel Navascues},
journal= {arXiv preprint arXiv:2302.02918},
year = {2024}
}
备注
Close to published version