跳到正文
OpenReview · State space models· Feidiao Yang; Jiaqing Jiang; Jialin Zhang; Xiaoming Sun·· 2020-01-01精选AI 评分78

重新审视在线量子态学习

Revisiting Online Quantum State Learning

AI 导读

基于摘要分析。本文研究在线量子态学习:算法根据依次观测到的测量与损失预测量子态,并以最小化遗憾为目标。针对既有算法可能输出混合量子态、而部分场景要求纯量子态预测的问题,作者提出保证输出纯量子态的 Follow-the-Perturbed-Leader(FTPL)算法;对于不要求纯态预测的场景,另提出基于 online gradient descent(OGD)的确定性算法。 理论方面,作者报告,FTPL 在一定条件下可达到 O(√T) 的期望遗憾界,OGD 也可达到 O(√T) 的遗憾界,其中 T 表示在线学习轮数。摘要未展开这些界所需的具体假设及其他量的依赖,尚需核对全文。OGD 方案的主要技术贡献是将任意 Hermitian 矩阵按 Frobenius 范数投影到密度矩阵集合的算法;作者认为该子程序还可能用于其他量子计算问题。此外,作者为 Aaronson 等人于 2018 年提出的 RFTL 方法给出闭式解,以支持其高效、准确且可执行的实现。 实验方面,作者报告,在所进行的系列仿真中,FTPL 与 OGD 在几乎所有设置下优于上述 RFTL 对照。摘要未提供具体仿真配置、评价数值或统计信息,不能据此量化优势;实验协议、消融及统计信息尚未验证。 本文的主要对象是量子态及其测量下的在线预测,而非通常意义上的时序状态空间模型,也不是 EEG 解码研究。现有材料未建立密度矩阵约束与 EEG/BCI 问题之间的具体机制对应,因此不据此提出迁移效果判断或复现实验建议;相关 EEG 工作尚未检索确认。

阅读价值

值得关注的是纯量子态预测约束下的 FTPL 遗憾界,以及用于 OGD 的密度矩阵投影算法;这些贡献属于在线量子学习,尚无材料支持其对 EEG 或 BCI 的直接价值。

来源:OpenReview · State space models · openreview.net