Scientific Series

Alongside the effort underway to build quantum computers, it is important to better understand which classes of problems they will find easy and which others even they will find intractable. Inspired by the success of the statistical study of classical constraint optimization problems, we study random ensembles of the QMA$_1$-complete quantum satisfiability (QSAT) problem introduced by Bravyi. QSAT appropriately generalizes the NP-complete classical satisfiability (SAT) problem. We show that, as the density of clauses/projectors is varied, the ensembles exhibit quantum phase transitions between phases that are product satisfiable, entangled satisfiable and unsatisfiable. Remarkably, almost all instances of QSAT for a fixed interaction graph exhibit the same dimension of the satisfying manifold. This establishes the generic QSAT decision problem as equivalent to a purely graph theoretic property and that the hardest typical instances are likely to be localized in a bounded range of clause density. Based on papers: C.R. Laumann, R. Moessner, A. Scardicchio, and S.L. Sondhi. Phase transitions and random quantum satisfiability. QIC 10 (1/2), (2009). arXiv:0903.1904 C.R. Laumann, A.M. Lauchli, R. Moessner, A. Scardicchio, and S.L. Sondhi. On product, generic and random generic quantum satisfiability. arXiv:0910.2058

In quantum field theory it is possible to create negative local energy densities. This would violate the Generalized Second Law (GSL) unless there is some sort of energy condition requiring the negative energy to be counterbalanced by positive energy. TO explore what this energy condition is, I will assume that the GSL holds in semiclassical gravity for all future causal horizons. From CPT symmetry it follows that the time-reverse of the GSL, properly understood, holds for all past causal horizons. These two conditions together then imply that the Averaged Null Energy Condition (ANEC) holds on any null line, i.e. a complete achronal lightlike null geodesic. In curved spacetimes, the ANEC can be violated on general geodesics. But even if the ANEC only holds on null lines, theorems by Sorkin, Penrose and Woolgar, and by Graham and Olum imply that semiclassical gravity should satisfy positivity of energy, topological censorship, and should not admit closed timelike curves. These results can thus be seen as consequences of the GSL. However, these theorems don't apply when gravitational fluctuations are taken into account. In that case, the GSL argument suggests a modification to the ANEC which may make these theorems applicable to perturbative quantum gravity.

The scaling analysis in the large spin limit of Feynman amplitudes for the Bosonic colored group field theory are considered in any dimension starting with dimension 4. By an explicit integration of two colors, we show that the model is positive. This formulation could be useful for the constructive analysis of this type of models.

Spin foam models aim at defining non-perturbative and background independent amplitudes for quantum gravity. In this work, I argue that the dynamics and the geometric properties of spin foam models can be nicely studied using recursion relations. In 3d gravity and in the 4d Ooguri model, the topological invariance leads to recursion relations for the amplitudes. I also derive recursions from the action of holonomy operators on spin network functionals. Their geometric content is discussed in terms of elementary moves on simplices, and is related to the classical constraints of the underlying theories. Interestingly, our recurrence relations apply to any SU(2) invariant symbol. Another method is considered for non-topological objects, and applied to the 10j-symbol which defines the Barrett-Crane spin foam model.

Supersymmetry is a leading candidate for physics Beyond the Standard Model. However, a tree level in the Minimal Supersymmetric Standard Model the Higgs boson should be lighter than the Z boson. LEP did not discover the Higgs boson, so typically large radiative corrections are required to push the Higgs above the LEP lower limit, leading to fine tuning issues. In this talk I will describe how to avoid limits from the searches at LEP and discuss a potential early signal of a 90 GeV Higgs at the LHC.

If a pure quantum state is drawn at random, this state will almost surely be almost maximally entangled. This is a well-known example for the "concentration of measure" phenomenon, which has proved to be tremendously helpful in recent years in quantum information theory. It was also used as a new method to justify some foundational aspects of statistical mechanics. In this talk, I discuss recent work with David Gross and Jens Eisert on concentration in the set of pure quantum states with fixed mean energy: We show typicality in this manifold of quantum states, and give a method to evaluate expectation values explicitly. This involves some interesting mathematics beyond Levy's Lemma, and suggests potential applications such as finding stronger counterexamples to the additivity conjecture.

Most often, the dark matter puzzle is analyzed along a single perspective, thus trying to answer a single question. Either "what is the dark matter?", focusing on its microscopic nature, or "how is dark matter distributed in the universe?" focusing on the large scale structure of the universe, or still "how does it affect what we observe in the sky?". Both my scientific interests and some random fluctuations at the beginning of my career have conspired so that I would take on projects in all these fields. Leaving aside the ambition -- and the impossible task -- to be comprehensive, I will review some interesting aspects of these fields and some of my contributions, ranging from using astrophysical cross-correlations to put constraints on the neutrino masses, to the interplay between Higgs searches at colliders and dark matter experiments, to using gamma ray observations to detect and measure properties of extra dimensions.

CMB measurements reveal a very smooth early universe. We propose a mech- anism to make this smoothness natural by weakening the strength of gravity at early times, and therefore altering which initial conditions have low entropy.

The basic structure of quantum mechanics was delineated in the early days of the theory and has not been modified since. Still it is interesting to ask whether that basic structure can be altered or generalized. In the last decade Bender et al have shown that one of the fundamental assumptions of quantum mechanics, that operators are represented by Hermitian matrices, can to an extent be relaxed. In this theory, the parity (P) and time-reversal (T) operators play a role analogous to the Hermitian conjugate. Recently we have extended the realm of `PT quantum mechanics' to include systems that are odd under time-reversal (T^2 = - 1), in the interest of constructing the PT-analogue of the Dirac equation. We find that the fundamental representation of the Dirac equation, which describes relativistic fermions, remains unchanged in the generalization to the non-Hermitian theory. Higher dimensional representations, which ordinarily decouple into pairs of Dirac fermions in Hermitian quantum mechanics, here describe new types of particles with extremely compelling properties. Most notably we have constructed a toy model representing two generations of massless neutrinos that nonetheless undergo flavor oscillations; furthermore this model is Lorentz invariant and unitary in time. The Standard Model requires that the neutrino be massive in order to accomodate the observed flavor oscillations, thus this toy model represents a significant departure from Standard Model physics.

One of the main science objectives for the Laser Interferometer Space Antenna (LISA) is to quantitatively map the strong field regions around compact objects using Extreme-Mass-Ratio Inspirals (EMRIs). This idea has been shown to be possible in principle, however in practice only inspirals in a Kerr spacetime have been studied in detail. A spacetime mapping algorithm for an EMRI inspiral into a generic compact object is formulated using ideas from integrable systems. I discuss several aspects of the theoretical development required to make the problem tractable. Some recent results about particle orbits around "Bumpy Black" holes are highlighted.