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

Techniques for Simulating Quantum Algorithms

作　　者：谭明锋[1] 戴葵[1] 刘芸[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《国防科技大学学报》2000年第2期86-89,共4页Journal of National University of Defense Technology

基　　金：国家部委预研基金

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

关 键 词：量子算法 模拟实现技术 运算能力 量子计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP387[自动化与计算机技术—计算机科学与技术]