30.11.2014 Views

A quantum walk based search algorithm, and its optical realisation

A quantum walk based search algorithm, and its optical realisation

A quantum walk based search algorithm, and its optical realisation

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Numerical results<br />

Second order Taylor coefficient (n = 8)<br />

Second order Taylor coefficient (B)<br />

(log 2 scale)<br />

64<br />

16<br />

Empirical lower bound<br />

4<br />

using size, <strong>and</strong> the elementary statistical properties of noise:<br />

1<br />

2 −2<br />

2 −4<br />

2 −6<br />

2 −8<br />

2 −10<br />

0.1<br />

〈η〉 <strong>and</strong> Q<br />

0.2 0.3 0.4 0.5 0.6 0.7 0.8<br />

Average transmission (〈η〉)<br />

Effect of higher orders: p max ({η}) ≥ p max (〈η〉) + 2 −n Q 2<br />

0.9<br />

1<br />

22 / 26

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!