✦ LIBER ✦

Quantum Algorithms for Element Distinctness

✍ Scribed by Buhrman, Harry; Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Magniez, Frédéric; Santha, Miklos; de Wolf, Ronald

Book ID: 118181163
Publisher: Society for Industrial and Applied Mathematics
Year: 2005
Tongue: English
Weight: 137 KB
Volume: 34
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539702402780

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quantum Walk Algorithm for Element Disti

Quantum Walk Algorithm for Element Distinctness

✍ Ambainis, Andris 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 340 KB

Quantum Complexities of Ordered Searchin

Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness

✍ Hoyer; Neerbek; Shi 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 163 KB

Two time-space tradeoffs for element dis

Two time-space tradeoffs for element distinctness

✍ Mauricio Karchmer 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 588 KB

A Time-Space Tradeoff for Element Distin

A Time-Space Tradeoff for Element Distinctness

✍ Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A. 📂 Article 📅 1987 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 403 KB

A lower bound for the integer element di

A lower bound for the integer element distinctness problem

✍ Anna Lubiw; András Rácz 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 604 KB

Bounds for the Element Distinctness Prob

Bounds for the Element Distinctness Problem on one-tape Turing machines

✍ Holger Petersen 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 62 KB