Quantum annealing is a generic framework, metaheuristic, for combinatorial optimization. I will first review the basic formulation of quantum annealing and numerical evidence for its performance, particularly in comparison with classical simulated annealing. I will then explain a few theorems to guarantee its convergence toward the solution. The final part will be devoted to recent developments concerning the order of quantum phase transitions that may take place in the process of quantum annealing and may impede efficient computation.
Hidetoshi Nishimori is a professor of Physics at Tokyo Institute of Technology, Japan. His academic interests cover statistical physics of disordered systems and quantum physics and computation, quantum annealing in particular. He was awarded Nishina Memorial Prize, IBM Science Prize and is a fellow of the Institute of Physics. He received his PhD from the University of Tokyo. After three years in the United States as a postdoc at Carnegie-Mellon University and Rutgers University, he joined Tokyo Institute of Technology, where he now serves as the Dean of the School of Science.
Hidetoshi Nishimori: "Theory of Quantum Annealing"
- Clemson UniversityComputer Science, 2009 - present
- Certus BankSystem administrator, 2011 - 2011
- Director of SustainabilityAssistant, 2011 - 2011
Voice Recorder - Dictaphone - Android Apps on Google Play
Dictaphone (Automatic Voice Recorder) is an easy to use and free app that helps you to record, organize and store your audio files in a beau
FoxFi Key (supports PdaNet) - Android Apps on Google Play
This app now unlocks the full version of both FoxFi and PdaNet. FoxFi/PdaNet share your phone's Internet with your computer or tablet throug