Quantum Search of Spatial Regions Scott Aaronson (UC Berkeley) Joint work with Andris Ambainis (IAS / U. Latvia) Intro Grover’s O(n) Quantum Search Algorithm: Great…