Grover's algorithm

Results: 10



#Item
1Theoretical computer science / Computational complexity theory / Mathematics / Emerging technologies / Quantum computing / Quantum algorithms / Quantum information science / Quantum algorithm / Algorithm / P versus NP problem / NP / PP

Lecture 22, Tues April 11: Grover The next quantum algorithm we’ll cover is… Grover’s Algorithm which was discovered in 1995, shortly after Shor’s algorithm. Both Grover and Shor were working at Bell Labs at the

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2018-08-28 08:59:24
2Theoretical computer science / Emerging technologies / Quantum computing / Computational complexity theory / Quantum information science / Computer science / Quantum algorithm / Time complexity / Asymptotically optimal algorithm / Grover's algorithm / Quantum algorithm for linear systems of equations

Lecture 23, Thurs April 13: BBBV, Applications of Grover It’s great that we can get a quadratic speedup with Grover’s algorithm, but we were able to get an exponential​ speedup with Shor’s algorithm… So why can

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2018-08-26 18:23:41
3Computational complexity theory / Theoretical computer science / Theory of computation / Complexity classes / Quantum computing / Quantum complexity theory / Emerging technologies / Quantum algorithm / BQP / PP / P versus NP problem / NP

Lecture 24, Tues April 18: Collision and Other Applications of Grover We’ve seen the application of Grover’s algorithm to searching game trees. Now let’s see another important application, to… The Collision Probl

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2018-08-26 18:23:45
4

CSE 599d - Quantum Computing Grover’s Algorithm Dave Bacon Department of Computer Science & Engineering, University of Washington After Peter Shor demonstrated that quantum computers could efficiently factor, great in

Add to Reading List

Source URL: courses.cs.washington.edu

Language: English - Date: 2006-02-02 17:35:25
    5Theoretical computer science / Quantum information science / Quantum mechanics / Quantum computing / Models of computation / Logic gates / Quantum gates / Quantum logic gate / Quantum circuit / Qubit / Toffoli gate / Controlled NOT gate

    Solving binary MQ with Grover’s algorithm Peter Schwabe and Bas Westerbaan ? Digital Security Group, Radboud University

    Add to Reading List

    Source URL: cryptojedi.org

    Language: English - Date: 2016-09-12 11:55:28
    6

    Solving binary MQ with Grover’s algorithm Peter Schwabe and Bas Westerbaan ? Digital Security Group, Radboud University

    Add to Reading List

    Source URL: westerbaan.name

    - Date: 2016-09-04 16:19:31
      7

      Entanglement in the Grover’s Search Algorithm Shantanav Chakraborty,∗ Subhashish Banerjee,† Satyabrata Adhikari,‡ and Atul Kumar§ arXiv:1305.4454v2 [quant-ph] 30 MayIndian Institute of Technology Jodhpur,

      Add to Reading List

      Source URL: arxiv.org

      Language: English - Date: 2013-05-30 20:57:32
        8Mathematics / Computer science / Quantum information science / Operations research / Algorithm / Global optimization / Global optimum / Quantum algorithm / Theoretical computer science / Applied mathematics / Mathematical optimization

        Combining a local search and Grover’s algorithm in black-box global optimisation David W. Bulger1 July 20, 2005 Abstract Grover’s quantum algorithm promises a quadratic acceleration for any problem

        Add to Reading List

        Source URL: stat.mq.edu.au

        Language: English - Date: 2009-07-18 23:01:20
        9Applied mathematics / Qubit / Quantum circuit / Quantum computer / Controlled NOT gate / Quantum gate / Quantum algorithm / Quantum decoherence / Toffoli gate / Quantum information science / Theoretical computer science / Quantum mechanics

        Grover’s Algorithm: Quantum Database Search∗ C. Lavor arXiv:quant-ph/0301079v1 16 Jan[removed]Instituto de Matem´

        Add to Reading List

        Source URL: arxiv.org

        Language: English - Date: 2008-02-01 01:02:26
        10Applied mathematics / Quantum circuit / Quantum computer / Toffoli gate / Quantum gate / Quantum algorithm / Qubit / Quantum mechanics / Quantum logic / Theoretical computer science / Quantum information science / Physics

        A Quantum Circuit Design for Grover’s Algorithm Zijian Diao, M. Suhail Zubairy a, and Goong Chen b Department of Mathematics, Texas A&M University, College Station, TX 77843, U.S.A.

        Add to Reading List

        Source URL: www.znaturforsch.com

        Language: English - Date: 2002-09-07 05:28:08
        UPDATE