量子計算の並列シミュレーションにおける通信量削減手法
柴田, 章博
Quantum computer simulators are widely used for evaluating the performance of quantum algorithms.In quantum computer simulations, the amount of necessary memory increases exponentially with the number of quantum bits.When performing quantum computer simulations with distributed memory parallel computers, many communications between two nodes are needed.The communication costs between two nodes increase exponentially with the number of quantum bits.In this paper, a fast simulation algorithm for distributed memory parallel computers is proposed.The method can reduce communication costs between nodes by inserting swap gates to the original quantum circuit.The performance of the proposed method was evaluated by experiments.In the experiments, a Ripple carry adder circuit, a Quantum Fourier Transform circuit, a Modular addition circuit, and a Modular multiplication circuit were used.As a result, it has been shown that the proposed method can reduce communication costs.
•Mar 24, 2009•0 citations