Hits:

Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Journal:INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017

Key Words:Grover's algorithm High performance computing Quantum computation Quantum simulation Parallelization Cloud computing

Abstract: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 No.:0302-9743

Translation or Not:no

Date of Publication:2017-01-01

Co-author:Tang, Xuwei,F70206643

Correspondence Author:许娟