R-CCS Cafe 第213回 第1部

Simulator of quantum circuits is developed for massively parallel classical computers. Two optimized techniques are proposed in order to improve performance of the simulator. The "page method" reduces unnecessary copies in each node. It is found that this method makes approximately 17% speed-up maximum. Initial permutation of qubits is also studied how it affects performance of the simulator. It is found that a simple permutation in ascending order of the number of operations for each qubit is sufficient in the case of simulations of quantum adder circuits. Furthermore, recent development of algorithm to remove the limitation about the required number of MPI processes is reported.