✦ LIBER ✦

Quantum Query Complexity of Some Graph Problems

✍ Scribed by Dürr, Christoph; Heiligman, Mark; HOyer, Peter; Mhalla, Mehdi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quantum Query Complexity of Minor-Closed

✍ Childs, Andrew M.; Kothari, Robin 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 392 KB

The complexity of some graph colouring p

✍ Keith Edwards 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 896 KB

Complexity of graph embeddability proble

✍ C. Benzaken; S. Foldes 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 890 KB

The quantum query complexity of the dete

✍ Sebastian Dörn; Thomas Thierauf 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 138 KB

The quantum query complexity of elliptic

✍ Stefan Heinrich 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 402 KB

On the complexity of some problems relat

✍ M. B. Abrosimov 📂 Article 📅 2010 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 510 KB