2-Server PIR with sub-polynomial communication

A 2-server Private Information Retrieval (PIR) scheme allows a user to retrieve the $i$th bit of an $n$-bit database replicated among two servers (which do not communicate) while not revealing any information about $i$ to either server. In this work we construct a 1-round 2-server PIR with total communication cost $n^{O({\sqrt{\log\log n/\log n}})}$. This improves over the currently known 2-server protocols which require $O(n^{1/3})$ communication and matches the communication cost of known 3-server PIR schemes. Our improvement comes from reducing the number of servers in existing protocols, based on Matching Vector Codes, from 3 or 4 servers to 2. This is achieved by viewing these protocols in an algebraic way (using polynomial interpolation) and extending them using partial derivatives

Observations of galactic cosmic ray energy spectra between 1 and 9 AU

The variation of the 5 to 500 MeV/nuc cosmic ray helium component was studied between 1 and 9 A.U. using essentially identical detector systems on Pioneer 10 and 11 and Helios I. Between 100 and 200 MeV/nuc a radial gradient of 3.3?1.3%/A.U. is found. At 15 MeV/nuc this value increases to 20?4%/A.U. Between 4 and 9 A.U. a well defined intensity maximum is observed at approximately 17 MeV/nuc. The average adiabatic energy loss between 1 and 9 A.U. is approximately 4 MeV/nuc/A.U. The observed radial variation between 1 and 9 A.U. is well described by the Gleeson-Axford force field solution of the modulation equations over an energy range extending from 15 to 500 MeV/nuc and is in good agreement with the results reported by other Pioneer experiments. These values are much smaller than had been theoretically predicted

Direct multiscale coupling of a transport code to gyrokinetic turbulence codes

Direct coupling between a transport solver and local, nonlinear gyrokinetic calculations using the multiscale gyrokinetic code TRINITY [M. Barnes, Ph.D. thesis, arxiv:0901.2868] is described. The coupling of the microscopic and macroscopic physics is done within the framework of multiscale gyrokinetic theory, of which we present the assumptions and key results. An assumption of scale separation in space and time allows for the simulation of turbulence in small regions of the space-time grid, which are embedded in a coarse grid on which the transport equations are implicitly evolved. This leads to a reduction in computational expense of several orders of magnitude, making first-principles simulations of the full fusion device volume over the confinement time feasible on current computing resources. Numerical results from TRINITY simulations are presented and compared with experimental data from JET and ASDEX Upgrade plasmas.Comment: 12 pages, 13 figures, invited paper for 2009 APS-DPP meeting, submitted to Phys. Plasma

Decoherence, discord, and the quantum master equation for cosmological perturbations

We examine environmental decoherence of cosmological perturbations in order to study the quantum-to-classical transition and the impact of noise on entanglement during inflation. Given an explicit interaction between the system and environment, we derive a quantum master equation for the reduced density matrix of perturbations, drawing parallels with quantum Brownian motion, where we see the emergence of fluctuation and dissipation terms. Although the master equation is not in Lindblad form, we see how typical solutions exhibit positivity on super-horizon scales, leading to a physically meaningful density matrix. This allows us to write down a Langevin equation with stochastic noise for the classical trajectories which emerge from the quantum system on super-horizon scales. In particular, we find that environmental decoherence increases in strength as modes exit the horizon, with the growth driven essentially by white noise coming from local contribution to environmental correlations. Finally, we use our master equation to quantify the strength of quantum correlations as captured by discord. We show that environmental interactions have a tendency to decrease the size of the discord and that these effects are determined by the relative strength of the expansion rate and interaction rate of the environment. We interpret this in terms of the competing effects of particle creation versus environmental fluctuations, which tend to increase and decrease the discord respectively

15 years of VLBI observations of two compact radio sources in Messier 82

We present the results of a second epoch of 18cm global Very Long-Baseline Interferometry (VLBI) observations, taken on 23 February 2001, of the central kiloparsec of the nearby starburst galaxy Messier 82. These observations further investigate the structural and flux evolution of the most compact radio sources in the central region of M82. The two most compact radio objects in M82 have been investigated (41.95+575 and 43.31+592). Using this recent epoch of data in comparison with our previous global VLBI observations and two earlier epochs of European VLBI Network observations we measure expansion velocities in the range of 1500-2000km/s for 41.95+575, and 9000-11000km/s for 43.31+592 using various independent methods. In each case the measured remnant expansion velocities are significantly larger than the canonical expansion velocity (500km/s) of supernova remnants within M82 predicted from theoretical models. In this paper we discuss the implications of these measured expansion velocities with respect to the high density environment that the SNR are expected to reside in within the centre of the M82 starburst.Comment: Accepted for publication in MNRAS, 9 pages, 8 figure

Persistence to high temperatures of interlayer coherence in an organic superconductor

The interlayer magnetoresistance $\rho_{zz}$ of the organic metal \cuscn is studied in fields of up to 45 T and at temperatures $T$ from 0.5 K to 30 K. The peak in $\rho_{zz}$ seen in in-plane fields, a definitive signature of interlayer coherence, remains to $T$s exceeding the Anderson criterion for incoherent transport by a factor $\sim 30$. Angle-dependent magnetoresistance oscillations are modeled using an approach based on field-induced quasiparticle paths on a 3D Fermi surface, to yield the $T$ dependence of the scattering rate $\tau^{-1}$. The results suggest that $\tau^{-1}$ does not vary strongly over the Fermi surface, and that it has a $T^2$ dependence due to electron-electron scattering

Charge-density Waves Survive the Pauli Paramagnetic Limit

Measurements of the resistance of single crystals of (Per)$_2$Au(mnt)$_2$ have been made at magnetic fields $B$ of up to 45 T, exceeding the Pauli paramagnetic limit of $B_{\rm P}\approx 37$ T. The continued presence of non-linear charge-density wave electrodynamics at $B \geq 37$ T unambiguously establishes the survival of the charge-density wave state above the Pauli paramagnetic limit, and the likely emergence of an inhomogeneous phase analogous to that anticipated to occur in superconductors.Comment: 4 pages, three figure

Topological Phase Transition in the ν=2/3\nu=2/3 Quantum Hall Effect

The double layer $\nu=2/3$ fractional quantum Hall system is studied using the edge state formalism and finite-size diagonalization subject to periodic boundary conditions. Transitions between three different ground states are observed as the separation as well as the tunneling between the two layers is varied. Experimental consequences are discussed.Comment: 11 pages, REVTEX v3.0, 7 figure