The process of realizing the ground state of some typical (frustrated) quantum many-body systems, starting from the ‘disordered’ or excited states, can be formally mapped to the search of solutions for computationally hard problems. The dynamics through the critical point, in between, are therefore extremely crucial. In the context of such computational optimization problems, the dynamics (of rapid quenching or slow annealing), while tuning the appropriate elds or uctuations, in particular while crossing the quantum critical point, are extremely intriguing and are being investigated these days intensively. Several successful methods and tricks are now well established. This volume gives a collection of introductory reviews on such developments written by well-known experts. It concentrates on quantum phase transitions and their dynamics as the transition or critical points are crossed. Both the quenching and annealing dynamics are extensively covered. We hope these timely reviews will inspire the young researchers to join and c- tribute to this fast-growing, intellectually challenging, as well as technologically demanding eld. We are extremely thankful to the contributors for their intensive work and pleasant cooperations. We are also very much indebted to Kausik Das for his help in compiling this book. Finally, we express our gratitude to Johannes Zittartz, Series Editor, LNP, and Christian Caron of physics editorial department of Springer for their encouragement and support.

Quantum annealing is a new-generation tool of information technology, which helps in solving combinatorial optimization problems with high precision, based on the concepts of quantum statistical physics. Detailed discussion on quantum spin glasses and its application in solving combinatorial optimization problems is required for better understanding of quantum annealing concepts. Fulfilling this requirement, the book highlights recent development in quantum spin glasses including Nishimori line, replica method and quantum annealing methods along with the essential principles. Separate chapters on simulated annealing, quantum dynamics and classical spin models are provided for enhanced learning. Important topics including adiabatic quantum computers and quenching dynamics are discussed in detail. This text will be useful for students of quantum computation, quantum information, statistical physics and computer science.

The process of realizing the ground state of some typical (frustrated) quantum many-body systems, starting from the ‘disordered’ or excited states, can be formally mapped to the search of solutions for computationally hard problems. The dynamics through the critical point, in between, are therefore extremely crucial. In the context of such computational optimization problems, the dynamics (of rapid quenching or slow annealing), while tuning the appropriate elds or uctuations, in particular while crossing the quantum critical point, are extremely intriguing and are being investigated these days intensively. Several successful methods and tricks are now well established. This volume gives a collection of introductory reviews on such developments written by well-known experts. It concentrates on quantum phase transitions and their dynamics as the transition or critical points are crossed. Both the quenching and annealing dynamics are extensively covered. We hope these timely reviews will inspire the young researchers to join and c- tribute to this fast-growing, intellectually challenging, as well as technologically demanding eld. We are extremely thankful to the contributors for their intensive work and pleasant cooperations. We are also very much indebted to Kausik Das for his help in compiling this book. Finally, we express our gratitude to Johannes Zittartz, Series Editor, LNP, and Christian Caron of physics editorial department of Springer for their encouragement and support.

This book is a collection of contributions to the Symposium on Interface between Quantum Information and Statistical Physics held at Kinki University in November 2011. Subjects of the symposium include quantum adiabatic computing, quantum simulator using bosons, classical statistical physics, among others. Contributions to this book are prepared in a self-contained manner so that a reader with a modest background may understand the subjects.

The open research center project "Interdisciplinary fundamental research toward realization of a quantum computer" has been supported by the Ministry of Education, Japan for five years. This is a collection of the research outcomes by the members engaged in the project. To make the presentation self-contained, it starts with an overview by Mikio Nakahara, which serves as a concise introduction to quantum information and quantum computing. Subsequent contributions include subjects from physics, chemistry, mathematics, and information science, reflecting upon the wide variety of scientists working under this project. These contributions introduce NMR quantum computing and related techniques, number theory and coding theory, quantum error correction, photosynthesis, non-classical correlations and entanglement, neutral atom quantum computer, among others. Each of the contributions will serve as a short introduction to these cutting edge research fields.

This book is a collection of lecture notes and contributions in “Summer School on Diversities in Quantum Computation/Information” held on 1-5 August, 2010 at U-Community Hotel, Higashi-Osaka, Japan. Lecturers are world class authorities in respective areas in quantum information and quantum computing including physics, mathematics, chemistry and information science. They lectured on cutting-edge research frontiers where they are currently working, including quantum error correction, relativistic quantum information, quantum computing of link polynomials, quantum algorithms, etc. Each lecture note is written in a self-contained manner so that it may be used as a textbook for one semester graduate course or advanced undergraduate course. Contributions report current research subjects also in a self-contained manner. We believe that these articles are accessible to the readers form various disciplines./a

This book is a collection of lecture notes from the Symposium on Quantum Computing, Thermodynamics, and Statistical Physics, held at Kinki University in March 2012. Quantum information theory has a deep connection with statistical physics and thermodynamics. This volume introduces some of the topics on interface among the mentioned fields. Subjects included in the lecture notes include quantum annealing method, nonequilibrium thermodynamics and spin glass theory, among others. These subjects were presented with much emphasis put in its relevance in quantum information theory. These lecture notes are prepared in a self-contained manner so that a reader with modest background may understand the subjects.