Complexity class MA is a class of yes/no problems for which the answer `yes\' has a short certificate that can be efficiently checked by a classical randomized algorithm. We prove that MA has a natural complete
problem: stoquastic k-SAT. This is a quantum-mechanical analogue of the satisfiability problem such that k-bit clauses are replaced by k-qubit projectors with non-negative matrix elements. Complexity class AM is a generalization of MA in which the certificate may include a short conversation between Prover and Verifier. We prove that AM also has a natural complete problem: stoquastic Local Hamiltonian with a quenched disorder. The problem is to evaluate expectation value of the ground state energy of disordered local Hamiltonian with non-positive matrix elements.
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.
The initial conditions for structure formation, and hence the dark matter distribution on sub-galactic scales, depend on the microphysics of the dark matter in the early Universe. I will focus on WIMPs and explain how collisional damping and free-streaming erase perturbations on comoving scales k> ~1/pc. Consequently the first structures to form in the Universe are mini-halos with mass of order the Earth. I will then describe the status of calculations of the subsequent dynamical evolution of these mini-halos. Finally, if time permits, I'll briefly overview the microphysics of axions.
Newton\'s first law of motion - and the very meaning of inertia - has been described as either completely obvious (D\'Alembert) or a \'logician\'s nightmare\' (ex-editor of the American Journal of Physics). Sometimes the simplest things in physics are the most subtle. The first law will be described in historical context, explaining a connection with the ancient Greeks distinction between natural and violent motion and with Descartes\' natural philosophy. You will also learn why it still requires careful handling and what it tells us about time in physics. \'Time and Motion\', Harvey Brown, time, motion, relative, Copernicus, Ptolemy, Galileo, Copernicanism, Descartes, inertia, Newton, standard of time, Fitzgerald, duration, inertial frame
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.
Bimetric theories of gravitation, whether empirically correct or not, are a reminder that a dynamical metric field need not have chrono-geometric significance: its null geodesics need not characterize the motion of light, nor need it be surveyed by physical rods and clocks. In standard GR, the chronometric nature of the metric field is a consequence of the strong equivalence principle, which is not a consequence of the Einstein field equations. It is argued that in understanding the special theory of relativity as the appropriate limit of general relativity, the interpretation of special relativity that best tallies with the above insight is the dynamical one defended by Pauli, Jánossy, Bell and others.
If low-scale supersymmetry exists in nature, then it it will be very likely that a number of superpartners will be discovered at the LHC. It is also very likely, however, that much of the supersymmetric spectrum will go unobserved, leaving many important holes in our understanding of the TeV scale. Direct and indirect astrophysical probes of neutralino dark matter can enable for some of these holes to be filled. By studying the interactions of the lightest neutralino, in many models, a much more complete understanding of supersymmetry can be achieved than is possible by using hadron colliders alone.