In order to solve the problem of quantum signaling optimal frame size, a quantum signaling optimal frame size algorithm based on the fidelity was proposed. Firstly, a basic quantum signaling transceiver model was analyzed. Then, a joint fidelity of quantum signaling which consists of several quantum states was defined. Finally, the optimal frame size algorithm was given by calculating the link effective utilization. Simulation result is consistent with the theory, which proves that the proposed algorithm is feasible and simple and can be applied to complicated practical environments.