量子算法模拟实现技术研究

Techniques for Simulating Quantum Algorithms

量子计算并行性展示了强大的运算能力 ,但现实条件决定了目前量子算法研究主要依靠模拟进行。本文介绍了量子计算的基本原理和计算模型 ,对量子算法的模拟实现技术进行了分析。通过对量子算法模拟的时空分析 ,指出目前量子算法模拟中存在的一些问题 ,讨论了今后的一些研究方向。

The parallelism of quantum computing has shown its great power . However, the reality of the quantum computation enforces the researchers to simulate the quantum algorithms instead of doing research work on the real quantum computers. Based on the elementary theory and the simple model of quantum computation simulation, this paper discusses the techniques of quantum algorithm simulation . And according to the analysis of the space and time consuming of these simulation , we point out some problems in quantum algorithm simulation. we also discussed the techniques for optimizing the quantum algorithm simulation in the future.