Search Talks

I'll discuss some work-in-progress about the computational complexity of simulating the extremely "simple" quantum systems that arise in linear optics experiments. I'll show that *either* one can describe an experiment, vastly easier than building a universal quantum computer, that would test whether Nature is performing nontrivial quantum computation, or else one can give surprising new algorithms for approximating the permanent. Audience feedback as to which of these possibilities is the right one is sought. Joint work with Alex Arkhipov.

While the properties of gravity, and its consistency with General Relativity (GR), are well tested on solar system scales, within our system and the decay of binary pulsar orbits, they are, by comparison, poorly tested on cosmic scales. This is of particular interest as we try to understand the origins of cosmic acceleration, and whether they are a signature of deviations from GR. Using the latest measurements of the universe's expansion history, twinned with the evolution of large scale structure, we discuss the current constraints on gravity's behavior on the largest scales observable today.

Standard inflationary theory predicts that primordial fluctuations in the universe were nearly Gaussian random. Therefore, searches for, and limits on, primordial nongaussianity are some of the most fundamental tests of inflation and the early universe in general. I first briefly review the history of its measurements from the cosmic microwave background anisotropies and large-scale structure in the universe. I then present results from recent work where effects of primordial nongaussianity on the distribution of largest virialized objects was studied numerically and analytically. We found that the bias of dark matter halos takes strong scale dependence in nongaussian cosmological models. Therefore, measurements of scale dependence of the bias, using various tracers of large-scale structure, can - and do - constrain primordial nongaussianity more than an order of magnitude better than previously thought.