Chapter 7

Question 1

Describe Grover’s algorithm

Answer 1

1. Initialised with a Hadamard over n qubits
2. Iterate Grover’s operation t times
3. Standard basis measurement across n qubits

Question 2

What’s the Grover operation?

Answer 2

G = H Z_OR H Z_f

Question 3

How can the Z_OR operator be written?

Answer 3

Z_OR = 2 |0n⟩ ⟨0n| − 1