Scientific Series

Adiabatic quantum optimization has attracted a lot of attention because small scale simulations gave hope that it would allow to solve NP-complete problems efficiently. Later, negative results proved the existence of specifically designed hard instances where adiabatic optimization requires exponential time. In spite of this, there was still hope that this would not happen for random instances of NP-complete problems. This is an important issue since random instances are a good model for hard instances that can not be solved by current classical solvers, for which an efficient quantum algorithm would therefore be desirable. Here, we will show that because of a phenomenon similar to Anderson localization, an exponentially small eigenvalue gap appears in the spectrum of the adiabatic Hamiltonian for large random instances, very close to the end of the algorithm. This implies that unfortunately, adiabatic quantum optimization also fails for these instances by getting stuck in a local minimum, unless the computation is exponentially long. Joint work with Boris Altshuler and Hari Krovi

According to hidden-variables theories, quantum physics is a special 'equilibrium' case of a much wider 'nonequilibrium' physics. We describe the search for that wider physics in a cosmological context. The hypothesis that the universe began in a state of quantum nonequilibrium is shown to have observable consequences. In de Broglie-Bohm theory on expanding space, relaxation to quantum equilibrium is shown to be suppressed for field modes whose quantum time evolution satisfies a certain inequality, resulting in a 'freezing' of early nonequilibrium for these particular modes. For an early radiation-dominated expansion, the inequality implies a corresponding physical wavelength that is larger than the (instantaneous) Hubble radius. These results make it possible, for the first time, to make quantitative predictions for deviations from quantum theory. We consider, in particular, corrections to inflationary predictions for the cosmic microwave background, and the possibility of finding relic cosmological particles that violate the laws of quantum mechanics. (Reference: De Broglie-Bohm Prediction of Quantum Violations for Cosmological Super-Hubble Modes, http://arxiv.org/abs/0804.4656.)

Complete classification of topological insulators (including, e.g., the quantum Hall effect and the quantum spin Hall systems), and superconductors (including, e.g., chiral p-wave SC and the B-phase of 3He). An interacting bosonic model that realizes a topological superconducting phase in three spatial dimensions.

We study the sub-structure of heterotic Kahler moduli space due to the presence of non-Abelian internal gauge fields from the perspective of the four-dimensional effective theory. Internal gauge fields can be supersymmetric in some regions of Kahler moduli space but break supersymmetry in others. In the context of the four-dimensional theory, we investigate what happens when the Kahler moduli are changed from the supersymmetric to the non-supersymmetric region. Our results provide a low-energy description of supersymmetry breaking by internal gauge fields as well as a physical picture for the mathematical notion of bundle stability. Specifically, we find that at the transition between the two regions an additional anomalous U(1) symmetry appears under which some of the states in the low-energy theory acquire charges. We compute the associated D-term contribution to the four-dimensional potential which contains a Kahler modulus dependent Fayet-Iliopoulos term and contributions from the charged states. We show that this Dterm correctly reproduces the expected physics. Several mathematical conclusions concerning vector bundle stability are drawn from our arguments. We also discuss possible physical applications of our results to heterotic model building and moduli stabilisation.

We present a short review of the local conformal symmetry and its anomalous violation in curved $4d$ space-time. Furthermore we discuss the ambiguities of conformal anomaly and the anomaly-induced effective actions. Despite the conformal symmetry is always broken at quantum level, it is useful for constructing the best known approximations for investigating quantum corrections to the classical action of gravity. These quantum corrections represent an appropriate basis for a number of applications in cosmology and black hole physics.

Collisions and subsequent decays of higher dimensional branes leave behind three-dimensional branes, one of which could play the role of our universe. This process also leads to the production of one-dimensional branes, D-strings, and fundamental ones (F-strings), known as cosmic superstrings. In the first part of this talk, I will discuss the mechanism we have proposed in order to explain the origin of the space-time dimensionality, while in the second part I will review formation and dynamics of cosmic superstrings.

We use black holes to understand some basic properties of theories of quantum gravity. First, we apply ideas from black hole physics to the physics of accelerated observers to show that the equations of motion of generalized theories of gravity are equivalent to the thermodynamic relation $\delta Q = T \delta S$. Our proof relies on extending previous arguments by using a more general definition of the Noether charge entropy. We have thus completed the implementation of Jacobson's proposal to express Einstein's equations as a thermodynamic equation of state. Additionally, we find that the Noether charge entropy obeys the second law of thermodynamics if the energy momentum tensor obeys the null energy condition. Our results support the idea that gravitation on a macroscopic scale is a manifestation of the thermodynamics of the vacuum. Then, we show that the existence of semiclassical black holes of size as small as a minimal length scale l_{UV} implies a bound on a gravitational analogue of 't-Hooft's coupling $\lambda_G(l)\equiv N(l) G_N/l^2$ at all scales $l \ge l_{UV}$. The proof is valid for any metric theory of gravity that consistently extends Einstein's gravity and is based on two assumptions about semiclassical black holes: i) that they emit as black bodies, and ii) that they are perfect quantum emitters. The examples of higher dimensional gravity and of weakly coupled string theory are used to explicitly check our assumptions and to verify that the proposed bound holds. Finally, we discuss some consequences of the bound for theories of quantum gravity in general and for string theory in particular.

Near the Planckian scales, quantum gravity is expected to drastically change the structure of spacetime, one feature of which may be noncomutativity of the coordinates. Based on the recent advances in quantum field theories on such noncommutative spaces, I will consider the fluctuations of inflaton and look for possible noncommutative corrections in the CMB. Anisotropy and non-gaussianity are the result. The resultant distribution is then compared with ACBAR, CBI and WMAP data to constrain the scale of noncommutativity parameter.

We present a string dual to finite temperature N=4 SYM coupled to Nf massless flavors with abelian symmetry. The solution includes the backreaction of the flavor up to second order in the ratio N_f/N_c times the 't Hooft coupling at the temperature of the dual QGP. The thermodynamics show a departure from conformality as a second order effect, and the energy loss of a quark through the plasma is enhanced by new degrees of freedom.

The screening of electric charge in plasma with Bose condensate of a charged scalar field is calculated. In all previous calculations before 2009 the effects of Bose condensation have not been considered. Due to the condensate the time-time component of the photon polarization tensor in addition to the usual terms k-squared and Debye mass squared, contains infrared singular terms inversely proportional to k and k-squared. Such terms lead to power law oscillation behaviour of the screened potential, which is different form Friedel oscillations known for fermions. An analogue of Friedel oscillations in bosonic case is also considered.

Instrumentalism about the quantum state is the view that this mathematical object does not serve to represent a component of (non-directly observable) reality, but is rather a device solely for making predictions about the results of experiments. One honest way to be such an instrumentalist is a) to take an ensemble view (= frequentism about quantum probabilities), whereby the state represents predictions for measurement results on ensembles of systems, but not individual systems and b) to assign some specific level for the quantum/classical cut. But what happens if one drops (b), or (a), or both, as some have been inclined to? Can one achieve a consistent view then? A major worry is illustrated by the Wigner's friend scenario: it looks as if it should make a measurable difference where one puts the cut, so how can it be consistent to slide it around (as, e.g., Bohr was wont to)? I'll discuss two main cases: that of Asher Peres' book, which adopts (a) but drops (b); and that of the quantum Bayesians Caves, Fuchs and Shack, which drops both. A view of Peres' sort can I, think, be made consistent, though may look a little strained; the quantum Bayesians' can too, though there are some subtleties (which I shall discuss) about how one should handle Wigner's friend.