A New Universal Quantum Gates and Its Simulation on GPGPU

摘要

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.