点击次数：

所属单位：计算机科学与技术学院/人工智能学院/软件学院

发表刊物：INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017

关键字：Grover's algorithm High performance computing Quantum computation Quantum simulation Parallelization Cloud computing

摘要：At present the scale of true universal quantum computer is still small. The quantum computer has not yet been introduced into practical applications from laboratory. Therefore, quantum simulation has become the main assistant method of verifying quantum algorithms. Grover's quantum search algorithm can speed up many classical algorithms that use search heuristics. In this work, a high performance Grover algorithm simulation is proposed combining the characteristics of Grover's algorithm and the parallelism of cloud computing, which dramatically improves the performance of the load balancing among multi-core, the utilization of memory space and the efficiency of simulation. Moreover, We propose five different computing configurations in the cloud environment suitable for quantum simulation and compare them through experimentation. We also validate the effectiveness of optimization by analysis and experimentation. The experimentation shows the simulation can reach 31 bits depending on the scale of current configuration.

ISSN号：0302-9743

是否译文：否

发表时间：2017-01-01

合写作者：Tang, Xuwei,F70206643

通讯作者：许娟