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

Journal:CLOUD COMPUTING AND SECURITY, PT I

Key Words:Universal quantum gates Quantum circuit GPGPU Grover's search algorithm

Abstract:Classic quantum computer simulation will be a hotspot for years until the realistic quantum computers are available. As an essential component of quantum computers, the effects of the basic quantum gate and the equivalent relation are first briefly concluded in this paper. Base on the general-purpose graphics processing units (GPGPU) environment, the novel basic quantum gate simulation platform is achieved, on which any arbitrary quantum algorithm can be simulated. Our platform provides an user-friendly graphical interface for generating quantum circuit and observing the transformation of probability amplitude. Whats more, with the analyse of the combination of the existing universal quantum gates, a new universal quantum gates including Controlled-Z (C-Z), Hadamard (H), T is put forward. The proposed universal gates are considered to be more suitable for GPGPU, and it can be widely used to construct the quantum teleportation circuit and Grover's search algorithm. The new quantum circuit of Grover's search algorithm is conducted in our novel simulation platform. Results of the experiments show that the Grover's search algorithm will acquire quadratic acceleration when solving the search problem, which reflects the validity of the proposed gates.

ISSN No.:0302-9743

Translation or Not:no

Date of Publication:2017-01-01

Co-author:Luo, Huimin,Dai, Wenjing

Correspondence Author:Yuan Jiabing