On the Complexity of Quantum Searching Using Complex Queries

Markus Grassl,Thomas Beth
DOI: https://doi.org/10.48550/arXiv.quant-ph/9706052
1997-06-24
Abstract:We discuss the quantum search algorithm using complex queries that has recently been published by Grover (<a class="link-https" data-arxiv-id="quant-ph/9706005" href="https://arxiv.org/abs/quant-ph/9706005">quant-ph/9706005</a>). We recall the algorithm adding some details showing which complex query has to be evaluated. Based on this version of the algorithm we discuss its complexity.
Quantum Physics
What problem does this paper attempt to address?