 Home

Codex Wiki

List of universities

University of Oxford

Course of the University of Oxford

Undergraduate course of the University of Oxford

Computer science course of the University of Oxford

Past exam of the computer science course of the University of Oxford

2020

Quantum information

Summing part (i) over the $S_0$ unmarked indices gives $\langle e_0|A_0\rangle=S_0/\sqrt N$. The <Grover diffusion operator> therefore acts as
$$
W|A_0\rangle=2|e_0\rangle\langle e_0|A_0\rangle-|A_0\rangle=\frac{2S_0}{\sqrt N}|e_0\rangle-|A_0\rangle=\boxed{\frac{2S_0}N|J\rangle-|A_0\rangle.}
$$
This is an identity for an unnormalized subset sum; it does not require replacing its <norm> by one.

Solution

Past exam of the computer science course of the University of Oxford / 2020 / Quantum information / 3 / b / ii / Solution

Past exam of the computer science course of the University of Oxford / 2020 / Quantum information / 3 / b / ii / Solution

 Ancestors (12)

 Discussion (0)

 Articles by others on the same topic (0)

Past exam of the computer science course of the University of Oxford / 2020 / Quantum information / 3 / b / ii / Solution

 Ancestors (12)

 Discussion (0)  Subscribe (1)

 Articles by others on the same topic (0)

 Discussion (0)