Fault-ignorant quantum search

Vrana, Péter and Reeb, David and Reitzner, Daniel and Wolf, Michael M. (2014) Fault-ignorant quantum search. NEW JOURNAL OF PHYSICS, 16. ISSN 1367-2630

Preview

Text 1307.0771.pdf Available under License Creative Commons Attribution. Download (702kB) | Preview

Abstract

We investigate the problem of quantum searching on a noisy quantum computer. Taking a fault- ignorant approach, we analyze quantum algorithms that solve the task for various different noise strengths, which are possibly unknown beforehand. We prove lower bounds on the runtime of such algorithms and thereby find that the quadratic speedup is necessarily lost (in our noise models). However, for low but constant noise levels the algorithms we provide (based on Grover’s algorithm) still outperform the best noiseless classical search algorithm.

Actions (login required)

Edit Item