Colloquium

I will explain how a quantum circuit together with measurement apparatuses and EPR sources can be fully verified without any reference to some other trusted set of quantum devices. Our main assumption is that the physical system we are working with consists of several identifiable sub-systems, on which we can apply some given gates locally. To achieve our goal we define the notions of simulation and equivalence. The concept of simulation refers to producing the correct probabilities when measuring physical systems. The notion of equivalence is used to enable the efficient testing of the composition of quantum operations. Unlike simulation, which refers to measured quantities (i.e., probabilities of outcomes), equivalence relates mathematical objects like states, subspaces or gates. Using these two concepts, we prove that if a system satisfies some simulation conditions, then it is equivalent to the one it is supposed to implement. In addition, with our formalism, we can show that these statements are robust, and the degree of robustness can be made explicit. Finally, we design a test for any quantum circuit whose complexity is linear in the number of gates and qubits, and polynomial in the required precision. Joint work with Frederic Magniez, Dominic Mayers and Harold Ollivier.

The nature of an unusual class of cosmic X-ray source, dubbed "Anomalous X-ray Pulsars," was a mystery since 1982 when the first example was discovered. In this talk, I will show the recent observational evidence that unambiguously links them with another equally exotic class of object, the explosive "Soft Gamma Repeaters." The evidence todate strongly supports the picture that both are "magnetars:" isolated young neutron stars having surface magnetic fields ~1000 times greater than those in conventional neutron stars.

Boundary conformal field theory finds applications not only to high energy physics but also to condensed matter systems containing quantum impurities, whose world lines can sometimes be modelled as boundaries of 2-dimensional space-time. This technique leads to exact predictions for the low temperature behaviour of gated semi-conductor quantum dot devices which have been recently confirmed experimentally. I will give a non-technical overview of both the theory and the experiments.

We discuss motivations, observational constraints and consequences of modifying the fundamental laws of gravity at large distances. Such modifications of gravity can be the reason for the observed late-time acceleration of the Universe, and can be differentiated from conventional dark energy via precision cosmology. The inevitable additional polarizations of graviton lead to observably large perihelion precession of the Lunar and Martian orbits. These theories also have potentially observable consequences at LHC .

Weakly interacting massive particles (WIMPs) are excellent candidates for cold dark matter. After the first millisecond, WIMPs have decoupled from standard model matter, both chemically and kinetically, they enter the free streaming regime and the formation of cosmic structure begins. Another 40 million years pass before the typical first structures enter the nonlinear regime and collapse to the first WIMPy halos. Therefore, it has been assumed that structure formation is insensitive to the WIMP field theory and can be neglected. However, this leads to a monotonically increasing power of structure formation on small scales and some kind of regularization procedure would be required to make the hierarchical picture of structure formation well defined. It will be shown that nonequilibrium processes give rise to a physical regularization of hierarchical structure formation. This has important consequences for indirect and direct dark matter searches which are sensitive to sub-galactic and sub-milli-parsec scales. Furthermore, due the existence of a physical regulator, the problem of structure formation can consistently be solved using N-body simulations.

We consider the hypothesis that quantum mechanics is an approximation to another, cosmological theory, accurate only for the description of subsystems of the universe. Quantum theory is then to be derived from the cosmological theory by averaging over variables which are not internal to the subsystem, which may be considered non-local hidden variables. I will explain the motivation for this view, give some examples of theories of this kind and investigate general conditions for such an approach to succeed.

Conventional wisdom holds that the majority of high energy atomic nuclei ("cosmic rays") that continually rain upon the Earth originate in galactic supernova shock waves, although some different (likely extragalactic) origin must be invoked to explain the highest energy particles. Despite many decades of intensive research on the subject, only indirect clues to these ideas exist at present. Direct measurements of the spectrum and mass composition of high energy cosmic rays are needed to validate these notions, but are hampered by rapidly dwindling fluxes with energy. Indeed, there is an expectation that the cosmic nuclei should have progressively more charge (and therefore mass), on average, with increasing energy, up to the astrophysical "knee" (spectral break) in the spectrum at around 3x10^15 eV. At energies beyond the knee, only indirect measurements are possible. The CREAM (Cosmic Ray Energetics And Mass) experiment is a complex particle detector flown by high altitude balloon to directly measure the charge and energy of the cosmic rays at energies near the spectral knee. It flew successfully in Antarctica in Dec 04 / Jan 05 for a record-breaking 42 days, and again in Dec 05 / Jan 06. We will review the science and performance of the instrument in flight, and present preliminary results and discuss prospects for additional CREAM missions. The Auger experiment is the largest cosmic ray detector ever built, currently nearing completion in Argentina, covering an area of 3000 km^2. Its aim is to resolve a number of mysteries surrounding the highest energy cosmic rays, beyond 10^18 eV, whose very existence and ability to reach the Earth are difficult to understand. The rarity of the highest energy particles has precluded definitive answers to the question of their nature and origin, and indeed some controversy surrounds the existing experimental evidence. The Auger experiment will afford an order of magnitude improvement in statistics over previous efforts, as well as much improved control of systematics. We will briefly review the science of the highest energy cosmic rays and present first results obtained with the growing Auger array, and discuss plans for the future of these efforts.

Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n. But using ideas from computational learning theory, I'll show that "for most practical purposes" one can learn a quantum state using a number of measurements that grows only linearly with n. I'll discuss applications of this result in experimental physics and quantum computing theory, as well as possible implications for the foundations of quantum mechanics. quant-ph/0608142

How should we think about quantum computing? The usual answer to this question is based on ideas inspired by computer science, such as qubits, quantum gates, and quantum circuits. In this talk I will explain an alternate geometric approach to quantum computation. In the geometric approach, an optimal quantum computation corresponds to "free falling" along the minimal geodesics of a certain Riemannian manifold. This reformulation opens up the possibility of using tools from geometry to understand the strengths and weaknesses of quantum computation, and perhaps to understand what makes certain physical operations difficult (or easy) to synthesize.

Not only general relativity but also quantum theory plays important roles in current cosmology. Quantum fluctuations of matter fields are supposed to have provided the initial seeds of all the structure of the current universe, and quantum gravity is assumed to have been essential in the earliest stages. Both issues are not fully understood, although several heuristic effects have been discussed. In this talk, implications of an effective framework taking into account the coupling of matter and gravity are discussed. This touches on interpretational issues of quantum mechanics, cosmological observations and properties of quantum gravity.

At low energy and small curvature, general relativity has the form of an effective field theory. I will describe the structure of the effective field theory, and show how it can be used to calculate low energy quantum effects.