✦ LIBER ✦

Exponential complexity of an adiabatic algorithm for an NP-complete problem

✍ Scribed by Žnidarič, Marko; Horvat, Martin

Book ID: 120529651
Publisher: The American Physical Society
Year: 2006
Tongue: English
Weight: 85 KB
Volume: 73
Category: Article
ISSN: 1050-2947
DOI: 10.1103/PhysRevA.73.022329

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Quantum Adiabatic Evolution Algorithm

A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem

✍ Farhi, E.; Goldstone, J.; Gutmann, S.; Lapan, J.; Lundgren, A.; Preda, D. 📂 Article 📅 2001 🏛 American Association for the Advancement of Scienc 🌐 English ⚖ 194 KB

An NP-Complete Number-Theoretic Problem

✍ Gurari, Eitan M.; Ibarra, Oscar H. 📂 Article 📅 1979 🏛 Association for Computing Machinery 🌐 English ⚖ 806 KB

Statistical mechanics of an NP-complete

Statistical mechanics of an NP-complete problem: subset sum

✍ Sasamoto, Tomohiro; Toyoizumi, Taro; Nishimori, Hidetoshi 📂 Article 📅 2001 🏛 Institute of Physics 🌐 English ⚖ 125 KB

An efficient algorithm for the complete

An efficient algorithm for the complete set partitioning problem

✍ Chien-Hua M. Lin; Harvey M. Salkin 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 439 KB

An -time algorithm for the minimal inter

An -time algorithm for the minimal interval completion problem

✍ Crespelle, Christophe; Todinca, Ioan 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 302 KB

An algorithm for the complete solution o

An algorithm for the complete solution of quadratic eigenvalue problems

✍ Hammarling, Sven; Munro, Christopher J.; Tisseur, Françoise 📂 Article 📅 2013 🏛 Association for Computing Machinery 🌐 English ⚖ 275 KB