Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
出版年份 2012 全文链接
标题
Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
作者
关键词
-
出版物
PHYSICAL REVIEW A
Volume 86, Issue 5, Pages -
出版商
American Physical Society (APS)
发表日期
2012-11-30
DOI
10.1103/physreva.86.052334
参考文献
相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。- Excitation gap from optimized correlation functions in quantum Monte Carlo simulations
- (2012) Itay Hen PHYSICAL REVIEW E
- The cavity method for quantum disordered systems: from transverse random field ferromagnets to directed polymers in random media
- (2011) O Dimitrova et al. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
- Quantum Biroli-Mézard model: Glass transition and superfluidity in a quantum lattice glass model
- (2011) Laura Foini et al. PHYSICAL REVIEW B
- Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems
- (2011) Itay Hen et al. PHYSICAL REVIEW E
- Complexity of several constraint-satisfaction problems using the heuristic classical algorithm WalkSAT
- (2011) Marco Guidetti et al. PHYSICAL REVIEW E
- Energy gaps in quantum first-order mean-field–like transitions: The problems that quantum annealing cannot solve
- (2010) T. Jörg et al. EPL
- A conjecture on the maximum cut and bisection width in random regular graphs
- (2010) Lenka Zdeborová et al. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
- First-Order Phase Transition in the Quantum Adiabatic Algorithm
- (2010) A. P. Young et al. PHYSICAL REVIEW LETTERS
- Solvable Model of Quantum Random Optimization Problems
- (2010) Laura Foini et al. PHYSICAL REVIEW LETTERS
- First-Order Transitions and the Performance of Quantum Algorithms in Random Optimization Problems
- (2010) Thomas Jörg et al. PHYSICAL REVIEW LETTERS
- Anderson localization makes adiabatic quantum optimization fail
- (2010) Boris Altshuler et al. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
- Being Glassy Without Being Hard to Solve
- (2010) F. Ricci-Tersenghi SCIENCE
- Consistency of the Adiabatic Theorem
- (2009) M. H. S. Amin PHYSICAL REVIEW LETTERS
- Complexity of Stoquastic Frustration-Free Hamiltonians
- (2009) Sergey Bravyi et al. SIAM JOURNAL ON COMPUTING
- HOW TO MAKE THE QUANTUM ADIABATIC ALGORITHM FAIL
- (2008) EDWARD FARHI et al. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION
- Cavity method for quantum spin glasses on the Bethe lattice
- (2008) C. Laumann et al. PHYSICAL REVIEW B
- Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations
- (2008) Florent Krzakala et al. PHYSICAL REVIEW B
- Simple Glass Models and Their Quantum Annealing
- (2008) Thomas Jörg et al. PHYSICAL REVIEW LETTERS
- Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm
- (2008) A. P. Young et al. PHYSICAL REVIEW LETTERS
Find Funding. Review Successful Grants.
Explore over 25,000 new funding opportunities and over 6,000,000 successful grants.
ExploreAsk a Question. Answer a Question.
Quickly pose questions to the entire community. Debate answers and get clarity on the most important issues facing researchers.
Get Started