A Quantum Algorithm for Finding the Minimum

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We give a quantum algorithm to find the index y in a table T of size N such that in time O(c sqrt N), T[y] is minimum with probability at least 1-1/2^c.
2 pages

Keywords

Quantum Physics, Data Structures and Algorithms

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/150896

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/quant-ph/9607014
 http://arxiv.org/abs/quant-ph/9607014

Collections

arXiv