Effect of alternating layered Ansäatze on trainability of projected quantum kernels

Quantum kernel methods have been actively examined from both theoretical and practical perspectives due to the potential of quantum advantage in machine learning tasks. Despite a provable advantage of fine-tuned quantum kernels for specific problems, widespread practical usage of quantum kernel methods requires resolving the so-called vanishing similarity issue, where exponentially vanishing variance of the quantum kernels causes implementation infeasibility and trainability problems. In this work, we analytically and numerically investigate the vanishing similarity issue in projected quantum kernels with alternating layered Ansätze. We find that variance depends on circuit depth, the size of local unitary blocks, and the initial state, indicating the issue is avoidable if shallow alternating layered Ansätze are used and the initial state is not highly entangled. Our work provides some insight into design principles of projected quantum kernels and implies the need for caution when using highly entangled states as input to quantum kernel-based learning models.