Grover's algorithm is a quantum algorithm that finds with high probability the unique input to a black box function that produces a particular outputâ€¦Â (More)

(More)

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- Scott R. Fluhrer
- IACR Cryptology ePrint Archive
- 2017

We note that Groverâ€™s algorithm (and any other quantum algorithm that does a search using an oracle) does not parallelize wellâ€¦Â (More)

Is this relevant?

2016

2016

- Markus Grassl, Brandon Langenberg, Martin RÃ¶tteler, Rainer Steinwandt
- PQCrypto
- 2016

We present quantum circuits to implement an exhaustive key search for the Advanced Encryption Standard (AES) and analyze theâ€¦Â (More)

Is this relevant?

2016

2016

- Peter Schwabe, Bas Westerbaan
- SPACE
- 2016

The problem of solving a system of quadratic equations in multiple variablesâ€”known as multivariate-quadratic orMQ problemâ€” is theâ€¦Â (More)

Is this relevant?

2013

2013

- Li Xin, Song Kaoping, Sun Ning, Zhao Chunli
- Proceedings of the 32nd Chinese Controlâ€¦
- 2013

When the Grover's algorithm is applied to search an unordered database, the probability of getting correct results usuallyâ€¦Â (More)

Is this relevant?

2012

2012

- Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs, Alexander Rivosh
- MEMICS
- 2012

Groverâ€™s algorithm is a quantum search algorithm solving the unstructured search problem of size n in O( âˆš n) queries, while anyâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

This book provides a thorough introduction to quantum information theory and quantum computation in general, especially coveringâ€¦Â (More)

Is this relevant?

2000

2000

We investigate the necessary and sufficient conditions in order that a unitary operator can amplify a pre-assigned componentâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Christof Zalka
- 1999

I show that for any number of oracle lookups up to about Ï€/4 âˆš N , Groverâ€™s quantum searching algorithm gives the maximalâ€¦Â (More)

Is this relevant?

1999

1999

L. K. Groverâ€™s search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in aâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Michel Boyer, Alain Tapp
- 1996

We provide a tight analysis of Grover's algorithm for quantum database searching. We give a simple closed-form formula for theâ€¦Â (More)

Is this relevant?