Fast quantum algorithm for numerical gradient estimation

Given a blackbox for f, a smooth real scalar function of d real variables, one wants to estimate the gradient of f at a given point with n bits of precision. On a classical computer this requires a minimum of d+1 blackbox queries, whereas on a quantum computer it requires only one query regardless of d. The number of bits of precision to which f must be evaluated matches the classical requirement in the limit of large n.Comment: additional references and minor clarifications and corrections to version

Tools for Quantum Algorithms

We present efficient implementations of a number of operations for quantum computers. These include controlled phase adjustments of the amplitudes in a superposition, permutations, approximations of transformations and generalizations of the phase adjustments to block matrix transformations. These operations generalize those used in proposed quantum search algorithms.Comment: LATEX, 15 pages, Minor changes: one author's e-mail and one reference numbe

Optimization of the neutron yield in fusion plasmas produced by Coulomb explosions of deuterium clusters irradiated by a petawatt laser

The kinetic energy of hot (multi-keV) ions from the laser-driven Coulomb explosion of deuterium clusters and the resulting fusion yield in plasmas formed from these exploding clusters has been investigated under a variety of conditions using the Texas Petawatt laser. An optimum laser intensity was found for producing neutrons in these cluster fusion plasmas with corresponding average ion energies of 14 keV. The substantial volume (1-10 mm(3)) of the laser-cluster interaction produced by the petawatt peak power laser pulse led to a fusion yield of 1.6x10(7) neutrons in a single shot with a 120 J, 170 fs laser pulse. Possible effects of prepulses are discussed. DOI: 10.1103/PhysRevE.87.023106Glenn Focht Memorial FellowshipNNSA DE-FC52-08NA28512DOE Office of Basic Energy SciencesPhysic

On bit-commitment based quantum coin flipping

In this paper, we focus on a special framework for quantum coin flipping protocols,_bit-commitment based protocols_, within which almost all known protocols fit. We show a lower bound of 1/16 for the bias in any such protocol. We also analyse a sequence of multi-round protocol that tries to overcome the drawbacks of the previously proposed protocols, in order to lower the bias. We show an intricate cheating strategy for this sequence, which leads to a bias of 1/4. This indicates that a bias of 1/4 might be optimal in such protocols, and also demonstrates that a cleverer proof technique may be required to show this optimality.Comment: The lower bound shown in this paper is superceded by a result of Kitaev (personal communication, 2001

Unstable Hadrons in Hot Hadron Gas in Laboratory and in the Early Universe

We study kinetic master equations for chemical reactions involving the formation and the natural decay of unstable particles in a thermal bath. We consider the decay channel of one into two particles, and the inverse process, fusion of two thermal particles into one. We present the master equations the evolution of the density of the unstable particles in the early Universe. We obtain the thermal invariant reaction rate using as an input the free space (vacuum) decay time and show the medium quantum effects on $\pi+\pi \leftrightarrow \rho$ reaction relaxation time. As another laboratory example we describe the $K+K \leftrightarrow \phi$ process in thermal hadronic gas in heavy-ion collisions. A particularly interesting application of our formalism is the $\pi^{0}\leftrightarrow \gamma +\gamma$ process in the early Universe. We also explore the physics of $\pi^{\pm}$ and $\mu^{\pm}$ freeze-out in the Universe.Comment: 13 pages, 9 figures, published in Physical Review

The Size Distribution of Trans-Neptunian Bodies

[Condensed] We search 0.02 deg^2 for trans-Neptunian objects (TNOs) with m<=29.2 (diameter ~15 km) using the ACS on HST. Three new objects are discovered, roughly 25 times fewer than expected from extrapolation of the differential sky density Sigma(m) of brighter objects. The ACS and other recent TNO surveys show departures from a power law size distribution. Division of the TNO sample into ``classical Kuiper belt'' (CKB) and ``Excited'' samples reveals that Sigma(m) differs for the two populations at 96% confidence. A double power law adequately fits all data. Implications include: The total mass of the CKB is ~0.010 M_Earth, only a few times Pluto's mass, and is predominately in the form of ~100 km bodies. The mass of Excited objects is perhaps a few times larger. The Excited class has a shallower bright-end size distribution; the largest objects, including Pluto, comprise tens of percent of the total mass whereas the largest CKBOs are only ~2% of its mass. The predicted mass of the largest Excited body is close to the Pluto mass; the largest CKBO is ~60 times less massive. The deficit of small TNOs occurs for sizes subject to disruption by present-day collisions, suggesting extensive depletion by collisions. Both accretion and erosion appearing to have proceeded to more advanced stages in the Excited class than the CKB. The absence of distant TNOs implies that any distant (60 AU) population must have less than the CKB mass in the form of objects 40 km or larger. The CKB population is sparser than theoretical estimates of the required precursor population for short period comets, but the Excited population could be a viable precursor population.Comment: Revised version accepted to the Astronomical Journal. Numerical results are very slightly revised. Implications for the origins of short-period comets are substantially revised, and tedious material on statistical tests has been collected into a new Appendi

Efficient Discrete Approximations of Quantum Gates

Quantum compiling addresses the problem of approximating an arbitrary quantum gate with a string of gates drawn from a particular finite set. It has been shown that this is possible for almost all choices of base sets and furthermore that the number of gates required for precision epsilon is only polynomial in log 1/epsilon. Here we prove that using certain sets of base gates quantum compiling requires a string length that is linear in log 1/epsilon, a result which matches the lower bound from counting volume up to constant factor.Comment: 7 pages, no figures, v3 revised to correct major error in previous version

The dopaminergic midbrain participates in human episodic memory formation: Evidence from genetic imaging

Recent data from animal studies raise the possibility that dopaminergic neuromodulation promotes the encoding of novel stimuli. We investigated a possible role for the dopaminergic midbrain in human episodic memory by measuring how polymorphisms in dopamine clearance pathways affect encoding-related brain activity (functional magnetic resonance imaging) in an episodic memory task. In 51 young, healthy adults, successful episodic encoding was associated with activation of the substantia nigra. This midbrain activation was modulated by a functional variable number of tandem repeat (VNTR) polymorphism in the dopamine transporter (DAT1) gene. Despite no differences in memory performance between genotype groups, carriers of the (low expressing) 9-repeat allele of the DAT1 VNTR showed relatively higher midbrain activation when compared with subjects homozygous for the 10-repeat allele, who express DAT1 at higher levels. The catechol-O-methyl transferase (COMT) Val108/158Met polymorphism, which is known to modulate enzyme activity, affected encoding-related activity in the right prefrontal cortex (PFC) and in occipital brain regions but not in the midbrain. Moreover, subjects homozygous for the (low activity) Met allele showed stronger functional coupling between the PFC and the hippocampus during encoding. Our finding that genetic variations in the dopamine clearance pathways affect encoding-related activation patterns in midbrain and PFC provides strong support for a role of dopaminergic neuromodulation in human episodic memory formation. It also supports the hypothesis of anatomically and functionally distinct roles for DAT1 and COMT in dopamine metabolism, with DAT1 modulating rapid, phasic midbrain activity and COMT being particularly involved in prefrontal dopamine clearance

Third-order cosmological perturbations of zero-pressure multi-component fluids: Pure general relativistic nonlinear effects

Present expansion stage of the universe is believed to be mainly governed by the cosmological constant, collisionless dark matter and baryonic matter. The latter two components are often modeled as zero-pressure fluids. In our previous work we have shown that to the second-order cosmological perturbations, the relativistic equations of the zero-pressure, irrotational, multi-component fluids in a spatially near flat background effectively coincide with the Newtonian equations. As the Newtonian equations only have quadratic order nonlinearity, it is practically interesting to derive the potential third-order perturbation terms in general relativistic treatment which correspond to pure general relativistic corrections. Here, we present pure general relativistic correction terms appearing in the third-order perturbations of the multi-component zero-pressure fluids. We show that, as in a single component situation, the third-order correction terms are quite small (~ 5 x10^{-5} smaller compared with the relativistic/Newtonian second-order terms) due to the weak level anisotropy of the cosmic microwave background radiation. Still, there do exist pure general relativistic correction terms in third-order perturbations which could potentially become important in future development of precision cosmology. We include the cosmological constant in all our analyses.Comment: 20 pages, no figur