We propose an explicit quantum circuit for quantum spatial search based on discrete-time quantum walks on d-dimensional lattices. Resource analysis shows logarithmic growth of the circuit width, with the three-dimensional depth empirically following an dependence over the investigated range.
Classiq Shows Quantum Circuit Width Grows Logarithmically for Spatial Search
We propose an explicit quantum circuit for quantum spatial search based on discrete-time quantum walks on d-dimensional lattices. Resource analysis shows logarithmic growth of the circuit width, with the three-dimensional depth empirically following an dependence over the investigated range.