Quantum kernels beyond NISQ