量子生产模型
A Quantum Production Model
摘要：
产生式系统是与人工智能领域相关的计算的理论模型，其允许诸如分层树搜索的问题解决过程。在这项工作中，我们探讨了一些人工智能和量子计算之间的联系，提出了一个量子生产系统的模型。我们的方法侧重于初步开发一个可逆的生产系统，这是一个简单的映射班尼特的可逆图灵机的模型。然后，我们扩展这个结果，以适应量子计算的要求。我们提出的细节，我们的主张可以一起使用格罗弗的算法，以产生一个加速相比，其经典的对应。我们讨论了与这种加速相关的要求，以及它如何与类似的量子分层搜索方法进行比较。
英文摘要：
The production system is a theoretical model of computation relevant to the artificial intelligence field allowing for problem solving procedures such as hierarchical tree search. In this work we explore some of the connections between artificial intelligence and quantum computation by presenting a model for a quantum production system. Our approach focuses on initially developing a model for a reversible production system which is a simple mapping of Bennett's reversible Turing machine. We then expand on this result in order to accommodate for the requirements of quantum computation. We present the details of how our proposition can be used alongside Grover's algorithm in order to yield a speedup comparatively to its classical counterpart. We discuss the requirements associated with such a speedup and how it compares against a similar quantum hierarchical search approach.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
