This article develops a convex description of a classical or quantum learner's or agent's state of knowledge about its environment, presented as a convex subset of a commutative R-algebra. With caveats, this leads to a generalization of certain semidefinite programs in quantum information (such as those describing the universal query algorithm dual to the quantum adversary bound, related to optimal learning or control of the environment) to the classical and faulty-quantum setting, which would not be possible with a naive description via joint probability distributions over environment and internal memory. More philosophically, it also makes an interpretation of the set of reduced density matrices as "states of knowledge" of an observer of its environment, related to these techniques, more explicit. As another example, I describe and solve a formal differential equation of states of knowledge in that algebra, where an agent obtains experimental data in a Poissonian process, and its state of knowledge evolves as an exponential power series. However, this framework currently lacks impressive applications, and I post it in part to solicit feedback and collaboration on those. In particular, it may be possible to develop it into a new framework for the design of experiments, e.g. the problem of finding maximally informative questions to ask human labelers or the environment in machine-learning problems. The parts of the article not related to quantum information don't assume knowledge of it.
翻译:文章对古典或量子学习者或代理人的环境知识状况作了直截了当的描述,作为通俗 R- algebra 的子集,作为通俗的 R- algebra 的子集提出。通过提醒,这导致将数量信息中的某些半确定性程序(例如描述与量子对手结合的、与最佳学习或控制环境有关的通用查询算法)与古典和差错夸坦姆环境相连接的半确定性程序(例如描述与量子敌结合的、与最佳学习或控制环境有关的通用查询算法)与古典和差错夸曼托姆环境相连接,如果通过环境和内部记忆的共同概率分布来进行天真描述是不可能的。更直接地,它还将降低密度矩阵作为环境观察者与这些技术有关的“知识状况”的“知识状况”的“状况”加以解释。作为更明确的是,这导致对量子信息信息信息信息信息信息信息信息信息信息信息信息信息信息信息(例如:一个代理者在Poissonian 进程中获得实验的实验, 以及其知识水平问题可能发展到一个新的框架。