Slide 1Quantum Search of Spatial Regions Scott Aaronson (UC Berkeley) Joint work with Andris Ambainis (IAS / U. Latvia) Slide 2 Intro Grovers O( n) Quantum Search Algorithm:…