Grover's Search - 16-bit Example

• 2¹⁶ = 65536 possibilities, would take (2¹⁶)/2 = 32768 iterations on average classically
  • Takes only (π/4)2^16/2 = 201 quantum iterations optimally, success probability 0.999988