利用连续变量多组份纠缠态实现经典和量子算法

项目名称： 利用连续变量多组份纠缠态实现经典和量子算法

项目编号： No.11504024

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 数理科学和化学

项目作者： 王宇

作者单位： 北京信息科学技术研究院

项目金额： 21万元

中文摘要： 量子纠缠是进行量子计算和量子信息研究的重要资源。目前，量子计算条件下可运行的量子算法较少，如Deutsch-Jozsa算法、Shor算法和Grover算法等，但是在经典计算和经典网络通信环境下，已经成熟使用的算法却多种多样。在量子计算条件下，这些经典算法是否可以重新利用，是否可以设计等效的量子加速算法等问题需要进一步研究。我们拟利用连续变量量子纠缠态作为量子资源，设计量子计算机可以实现的经典算法和量子算法，探索经典算法在量子计算环境下的适用性问题；同时设计基于多组份纠缠态实现某些经典算法和量子算法的实验方案，并实验验证。该研究工作将在理论和实验上拓展量子计算机的使用场景和应用范围。

中文关键词： 量子算法；经典算法；连续变量；多组份纠缠态

英文摘要： Quantum entanglement is the key resources of quantum computation and quantum information. Currently in quantum computing condition, less quantum algorithms can be run, such as the Deutsch-Jozsa algorithm, Shor algorithm and Grover algorithm. But many algorithms are ripe used in classical computer and classical network communication. In quantum computing, whether these classical algorithms can be reused, whether the problem has the acceleration effect needs further study. We intend to use quantum entanglement states as the quantum resource, to design classical algorithms and quantum algorithms which could be processed in quantum computing. We will explore the applicability of classical algorithms working in quantum computing environment. Meanwhile, we will design the experimental program of realizing classical algorithms and quantum algorithms based on the multi-partite entangled state. Thereby our reasearch will theoretically and experimentally expand the usage scenarios and application range of quantum computers.

英文关键词： quantum algorithms;classical algorithms;continuous variable;multipartite entangled states