Scientific Series

The Origin of the Large Scale Structure is one of the key issue in Cosmology. A plausible assumption is that structures grow via gravitational amplification and collapse of density fluctuations that are small at early times. The growth history of cosmological fluctuations is a fundamental observable which helps in hunting for evidences of new physics, currently missing from our picture of the universe, but potentially crucial to explain its past, present and future history. I'll show how we investigated if the gradual growth of structures observed over a period of nearly 9 billion years can be used to discriminate between different gravitational models. I'll also discuss how the measurement of the cosmic growth rate provides an alternative independent probe to understand the origin of the accelerated expansion of the universe.

An ingredient in recent discussions of curvature singularity avoidance in quantum gravity is the "inverse scale factor" operator and its generalizations. I describe a general lattice origin of this idea, and show how it applies to the Coulomb singularity in quantum mechanics, and more generally to lattice formulations of quantum gravity. The example also demonstrates that a lattice discretized Schrodinger or Wheeler-DeWitt equation is computationally equivalent to the so called "polymer" quantization derived from loop quantum gravity.

I will present an efficient quantum algorithm for an additive approximation of the famous Tutte polynomial of any planar graph at any point. The Tutte polynomial captures an extremely wide range of interesting combinatorial properties of graphs, including the partition function of the q-state Potts model. This provides a new class of quantum complete problems. Our methods generalize the recent AJL algorithm for the approximation of the Jones polynomial; instead of using unitary representations, we allow non-unitarity, which seems counter intuitive in the quantum world. Significant contribution of this is a proof that non-unitary operators can be used for universal quantum computation.

In nearly every quantum algorithm which exponentially outperforms the best classical algorithm the quantum Fourier transform plays a central role. Recently, however, cracks in the quantum Fourier transform paradigm have begun to emerge. In this talk I will discuss one such development which arises in a new efficient quantum algorithm for the Heisenberg hidden subgroup problem. In particular I will show how considerations of symmetry for this hidden subgroup problem lead naturally to a different transform than the quantum Fourier transform, the Clebsch-Gordan transform over the Heisenberg group. Clebsch-Gordan transforms over finite groups thus appear to be an important new tool for those attempting to find new quantum algorithms. [Part of this work was done in collaboration with Andrew Childs (Caltech) and Wim van Dam (UCSB)]

Modern motivations for extra spacetime dimensions will be presented, in particular the surprising AdS/CFT connection to particle compositeness. It will be shown how highly curved, "warped", extra-dimensional geometries can naturally address several puzzles of fundamental physics, including the weakness of gravity, particle mass hierarchies, dark matter, and supersymmetry breaking. The possibility of direct discovery of warped dimensions at particle colliders such as the CERN Large Hadron Collider will be discussed. Some current questions in warped cosmology will also be introduced.

The progress in neutrino physics over the past ten years has been tremendous: we have learned that neutrinos have mass and change flavor. I will pick out one of the threads of the story-- the measurement of flavor oscillation in neutrinos produced by cosmic ray showers in the atmosphere, and its confirmation in long distance beam experiments. I will present the history, the current state of knowledge, and how the next generation of high intensity beam experiments will address some of the remaining puzzles.

We introduce a framework that allows to calculate cosmological perturbations in a gauge invariant manner to any order. The two main features of this framework are to take physical observables as basic objects and to treat the variables describing the background geometry as fully dynamical. Backreaction effects can therefore naturally adressed. At the end I will mention applications to Loop Quantum Cosmology.

I will survey recent feasibility results on building multi-party cryptographic protocols which manipulate quantum data or are secure against quantum adversaries. The focus will be protocols for secure evaluation of quantum circuits. Along the way, I'll discuss how quantum machines can (and can't) prove knowledge of a secret to a distrustful partner. The talk is based on recent unpublished results, as well as older joint work with subsets of Michael Ben-Or, Claude Crepeau, Daniel Gottesman, and Avinatan Hasidim (STOC '02, FOCS '02, Eurocrypt '05, FOCS '06).