A NISQ-friendly Coined Quantum Walk Algorithm for Chaos-based Cryptographic Applications

Natalie Gibson, Niklas Keckman, Andrea Marchesin +2

We present a novel lackadaisical alternating quantum walk (LAQW) algorithm whose circuit depth scales as $\mathcal{O}(n^2+nt)$ for a $n\times n$ lattice over $t$ time steps. We sho…