Expertini Research Research
  • Expertini Research profile
    • Physics PDF Available Non-peer-reviewed Preprint

    A Quantum Algorithm for Finding the Minimum

    Christoph Durr, Peter Hoyer  ·  Published 1996-07-18
    📄 Download PDF 🔖 Bookmark Paper

    Abstract

    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.

    Keywords

    📄 Full Paper Available as PDF
    This paper is available as a downloadable PDF.
    📄 Download PDF

    ✨ AI Plain-English Summary

    Get a plain-English summary of this paper generated by AI (5 free per day).

    Comments (0)

    No comments yet. Be the first to comment.

    Related Papers