Reconstruction of superoperators from incomplete measurements

We present strategies how to reconstruct (estimate) properties of a quantum channel described by the map E based on incomplete measurements. In a particular case of a qubit channel a complete reconstruction of the map E can be performed via complete tomography of four output states E[rho_j ] that originate from a set of four linearly independent test states j (j = 1, 2, 3, 4) at the input of the channel. We study the situation when less than four linearly independent states are transmitted via the channel and measured at the output. We present strategies how to reconstruct the channel when just one, two or three states are transmitted via the channel. In particular, we show that if just one state is transmitted via the channel then the best reconstruction can be achieved when this state is a total mixture described by the density operator rho = I/2. To improve the reconstruction procedure one has to send via the channel more states. The best strategy is to complement the total mixture with pure states that are mutually orthogonal in the sense of the Bloch-sphere representation. We show that unitary transformations (channels) can be uniquely reconstructed (determined) based on the information of how three properly chosen input states are transformed under the action of the channel.Comment: 13 pages, 6 figure

Probability distributions consistent with a mixed state

A density matrix $\rho$ may be represented in many different ways as a mixture of pure states, \rho = \sum_i p_i |\psi_i\ra \la \psi_i|. This paper characterizes the class of probability distributions $(p_i)$ that may appear in such a decomposition, for a fixed density matrix $\rho$. Several illustrative applications of this result to quantum mechanics and quantum information theory are given.Comment: 6 pages, submitted to Physical Review

Chiral Condensate in the Deconfined Phase of Quenched Gauge Theories

We compute the low lying spectrum of the overlap Dirac operator in the deconfined phase of finite-temperature quenched gauge theory. It suggests the existence of a chiral condensate which we confirm with a direct stochastic estimate. We show that the part of the spectrum responsible for the chiral condensate can be understood as arising from a dilute gas of instantons and anti-instantons.Comment: Revtex, 16 pages, 3 postscript figure

Semiclassical Quantization of Effective String Theory and Regge Trajectories

We begin with an effective string theory for long distance QCD, and evaluate the semiclassical expansion of this theory about a classical rotating string solution, taking into account the the dynamics of the boundary of the string. We show that, after renormalization, the zero point energy of the string fluctuations remains finite when the masses of the quarks on the ends of the string approach zero. The theory is then conformally invariant in any spacetime dimension D. For D=26 the energy spectrum of the rotating string formally coincides with that of the open string in classical Bosonic string theory. However, its physical origin is different. It is a semiclassical spectrum of an effective string theory valid only for large values of the angular momentum. For D=4, the first semiclassical correction adds the constant 1/12 to the classical Regge formula.Comment: 65 pages, revtex, 3 figures, added 2 reference

Continuity of the Maximum-Entropy Inference

We study the inverse problem of inferring the state of a finite-level quantum system from expected values of a fixed set of observables, by maximizing a continuous ranking function. We have proved earlier that the maximum-entropy inference can be a discontinuous map from the convex set of expected values to the convex set of states because the image contains states of reduced support, while this map restricts to a smooth parametrization of a Gibbsian family of fully supported states. Here we prove for arbitrary ranking functions that the inference is continuous up to boundary points. This follows from a continuity condition in terms of the openness of the restricted linear map from states to their expected values. The openness condition shows also that ranking functions with a discontinuous inference are typical. Moreover it shows that the inference is continuous in the restriction to any polytope which implies that a discontinuity belongs to the quantum domain of non-commutative observables and that a geodesic closure of a Gibbsian family equals the set of maximum-entropy states. We discuss eight descriptions of the set of maximum-entropy states with proofs of accuracy and an analysis of deviations.Comment: 34 pages, 1 figur

Effective String Theory of Vortices and Regge Trajectories

Starting from a field theory containing classical vortex solutions, we obtain an effective string theory of these vortices as a path integral over the two transverse degrees of freedom of the string. We carry out a semiclassical expansion of this effective theory, and use it to obtain corrections to Regge trajectories due to string fluctuations.Comment: 27 pages, revtex, 3 figures, corrected an error with the cutoff in appendix E (was previously D), added more discussion of Fig. 3, moved some material in section 9 to a new appendi

How brains make decisions

This chapter, dedicated to the memory of Mino Freund, summarizes the Quantum Decision Theory (QDT) that we have developed in a series of publications since 2008. We formulate a general mathematical scheme of how decisions are taken, using the point of view of psychological and cognitive sciences, without touching physiological aspects. The basic principles of how intelligence acts are discussed. The human brain processes involved in decisions are argued to be principally different from straightforward computer operations. The difference lies in the conscious-subconscious duality of the decision making process and the role of emotions that compete with utility optimization. The most general approach for characterizing the process of decision making, taking into account the conscious-subconscious duality, uses the framework of functional analysis in Hilbert spaces, similarly to that used in the quantum theory of measurements. This does not imply that the brain is a quantum system, but just allows for the simplest and most general extension of classical decision theory. The resulting theory of quantum decision making, based on the rules of quantum measurements, solves all paradoxes of classical decision making, allowing for quantitative predictions that are in excellent agreement with experiments. Finally, we provide a novel application by comparing the predictions of QDT with experiments on the prisoner dilemma game. The developed theory can serve as a guide for creating artificial intelligence acting by quantum rules.Comment: Latex file, 20 pages, 3 figure

Towards a Formal Framework for Computational Trust

We define a mathematical measure for the quantitative comparison of probabilistic computational trust systems, and use it to compare a well-known class of algorithms based on the so-called beta model. The main novelty is that our approach is formal, rather than based on experimental simulation