I am referring to the Quantum Search of Spatial Regions paper.
I must confess that the paper itself is a bit heavy for my level of mathematical fluency. Trying to understand it nevertheless and having some background in QC, I have stumbled upon the following presentation from Scott Aaronson himself.
Slide 19 outlines the subdivision algorithm for $d\ge3$ making use of recurrent subdivision and random picking of subcubes, wrapped in an amplitude amplification scheme.
My question would be - what is meant by picking a random subcube? A classical RNG? A measurement? And if so, how could that possibly fit into the amplitude amplification scheme, as the latter relies on keeping the entangled state?
Would somebody be so kind to shed light on this? Thank you in advance.
Kind regards, -- Stanislaw