Art

J-GLOBAL ID：200902125397540722   Reference number：01A0608100

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

NP完全問題のランダムインスタンスに適用した量子断熱進化的アルゴリズム

Author (6)： FARHI E (Massachusetts Inst. Technol., MA, USA) ,  GOLDSTONE J (Massachusetts Inst. Technol., MA, USA) ,  GUTMANN S (Northeastern Univ., MA, USA) ,  LAPAN J (Massachusetts Inst. Technol., MA, USA) ,  LUNDGREN A (Massachusetts Inst. Technol., MA, USA) ,  PREDA D (Massachusetts Inst. Technol., MA, USA)
Material： Science
Volume： 292  Issue： 5516  Page： 472-476  Publication year： Apr. 20, 2001 
JST Material Number： E0078A  ISSN： 0036-8075  CODEN： SCIEA  Document type： Article
Article type： 短報  Country of issue： United States (USA)  Language： ENGLISH (EN)

Thesaurus term： *genetic algorithm ,...
Semi thesaurus term： computational complexity ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0608100&from=J-GLOBAL&jstjournalNo=E0078A") }}

JST classification (1)： Theory of computation  (JB02000A)

Terms in the title (5)： NP完全問題 ,  インスタンス ,  量子 ,  断熱 ,  進化的アルゴリズム