Quantum Annealing: from Viewpoints of Statistical Physics, Condensed Matter Physics, and Computational Physics

In this paper, we review some features of quantum annealing and related topics from viewpoints of statistical physics, condensed matter physics, and computational physics. We can obtain a better solution of optimization problems in many cases by using the quantum annealing. Actually the efficiency of the quantum annealing has been demonstrated for problems based on statistical physics. Then the quantum annealing has been expected to be an efficient and generic solver of optimization problems. Since many implementation methods of the quantum annealing have been developed and will be proposed in the future, theoretical frameworks of wide area of science and experimental technologies will be evolved through studies of the quantum annealing.Comment: 57pages, 15figures, to appear in "Lectures on Quantum Computing, Thermodynamics and Statistical Physics," Kinki University Series on Quantum Computing (World Scientific, 2012

Fault tolerance for holonomic quantum computation

We review an approach to fault-tolerant holonomic quantum computation on stabilizer codes. We explain its workings as based on adiabatic dragging of the subsystem containing the logical information around suitable loops along which the information remains protected.Comment: 16 pages, this is a chapter in the book "Quantum Error Correction", edited by Daniel A. Lidar and Todd A. Brun, (Cambridge University Press, 2013), at http://www.cambridge.org/us/academic/subjects/physics/quantum-physics-quantum-information-and-quantum-computation/quantum-error-correctio

A condition for any realistic theory of quantum systems

In quantum physics, the density operator completely describes the state. Instead, in classical physics the mean value of every physical quantity is evaluated by means of a probability distribution. We study the possibility to describe pure quantum states and events with classical probability distributions and conditional probabilities and prove that the distributions can not be quadratic functions of the quantum state. Some examples are considered. Finally, we deal with the exponential complexity problem of quantum physics and introduce the concept of classical dimension for a quantum system

A Categorical Framework for Quantum Theory

Underlying any theory of physics is a layer of conceptual frames. They connect the mathematical structures used in theoretical models with physical phenomena, but they also constitute our fundamental assumptions about reality. Many of the discrepancies between quantum physics and classical physics (including Maxwell's electrodynamics and relativity) can be traced back to these categorical foundations. We argue that classical physics corresponds to the factual aspects of reality and requires a categorical framework which consists of four interdependent components: boolean logic, the linear-sequential notion of time, the principle of sufficient reason, and the dichotomy between observer and observed. None of these can be dropped without affecting the others. However, in quantum theory the reduction postulate also addresses the "status nascendi" of facts, i.e., their coming into being. Therefore, quantum phyics requires a different conceptual framework which will be elaborated in this article. It is shown that many of its components are already present in the standard formalisms of quantum physics, but in most cases they are highlighted not so much from a conceptual perspective but more from their mathematical structures. The categorical frame underlying quantum physics includes a profoundly different notion of time which encompasses a crucial role for the present.Comment: 35 pages, 1 figur