Training variational quantum algorithms with random gate activation

Variational quantum algorithms (VQAs) hold great potential for near-term applications and are promising to achieve quantum advantage in practical tasks. However, VQAs suffer from severe barren plateau problems and have a significant probability of being trapped in local minima. In this Research Letter, we propose a training algorithm with random quantum gate activation for VQAs to efficiently address these two issues. This algorithm processes effectively many fewer training parameters than the conventional plain optimization strategy, which efficiently mitigates barren plateaus with the same expressive capability. Additionally, by randomly adding two-qubit gates to the circuit ansatz, the optimization trajectories can escape from local minima and reach the global minimum more frequently due to more sources of randomness. In real quantum experiments, the training algorithm can also reduce the quantum computational resources required and be more quantum noise resilient. We apply our training algorithm to solve variational quantum simulation problems for ground states and present convincing results that showcase the advantages of our strategy, where better performance is achieved by the combination of mitigating barren plateaus, escaping from local minima, and reducing the effect of quantum noise.