13,500 research outputs found
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
Recommended from our members
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 reaction relaxation time. As another laboratory example
we describe the process in thermal hadronic gas in
heavy-ion collisions. A particularly interesting application of our formalism
is the process in the early Universe.
We also explore the physics of and 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
- …