Universal Test for Quantum One-Way Permutations

The next bit test was introduced by Blum and Micali and proved by Yao to be a universal test for cryptographic pseudorandom generators. On the other hand, no universal test for the cryptographic one-wayness of functions (or permutations) is known, though the existence of cryptographic pseudorandom generators is equivalent to that of cryptographic one-way functions. In the quantum computation model, Kashefi, Nishimura and Vedral gave a sufficient condition of (cryptographic) quantum one-way permutations and conjectured that the condition would be necessary. In this paper, we affirmatively settle their conjecture and complete a necessary and sufficient for quantum one-way permutations. The necessary and sufficient condition can be regarded as a universal test for quantum one-way permutations, since the condition is described as a collection of stepwise tests similar to the next bit test for pseudorandom generators.Comment: 12 pages, 3 figures. The previous version included some error. This is a corrected version. Fortunately, the proof is simplified and results are improve

A Chandra View of The Morphological And Spectral Evolution of Supernova Remnant 1987A

We present an update on the results of our monitoring observations of the X-ray remnant of supernova (SN) 1987A with the {\it Chandra X-Ray Observatory}. As of 2002 December, we have performed a total of seven observations of SN 1987A. The high angular resolution images from the latest data reveal developments of new X-ray bright spots in the northwestern and the southwestern portions of the remnant as well as changes on the eastern side. The latest 0.5-2 keV band flux ($f_X$ $\sim$ 6 $\times$ 10$^{-13}$ ergs cm$^{-2}$ s$^{-1}$) is four times brighter than three years earlier. The overall X-ray emission is primarily from the blast wave shock with $kT$ $\sim$ 2.4 keV. As the blast wave approaches the dense circumstellar material, the contribution from the decelerated slow shock ($kT$ $\sim$ 0.22 keV) to the observed X-ray emission is becoming significant. The increase of this slow shock contribution over the last two years is particularly noticeable in the western half of the remnant. These results indicate that the shock front is now reaching the main body of the inner circumstellar ring. Based on the best-fit two-shock spectral model, we derive approximate densities of the X-ray-emitting regions ($n_e$ $\sim$ 235 cm$^{-3}$ for the fast shock and $n_e$ $\sim$ 7500 cm$^{-3}$ for the slow shock). We obtain an upper limit on the observed X-ray luminosity of any embedded point source ($L_X$ $\le$ 1.5 $\times$ 10$^{34}$ ergs s$^{-1}$) in the 2$-$10 keV band. The X-ray remnant continues to expand linearly at a rate of 4167 km s$^{-1}$.Comment: 22 pages (ApJ preprint style), 7 Figures, Accepted by ApJ (scheduled on July 20, 2004), for high-quality Fig 1 and Fig 2, please contact [email protected]

Improved large-mode area endlessly single-mode photonic crystal fibers

We numerically study the possibilities for improved large-mode area endlessly single mode photonic crystal fibers for use in high-power delivery applications. By carefully choosing the optimal hole diameter we find that a triangular core formed by three missing neighboring air holes considerably improves the mode area and loss properties compared to the case with a core formed by one missing air hole. In a realized fiber we demonstrate an enhancement of the mode area by ~30 % without a corresponding increase in the attenuation.Comment: 3 pages including 3 eps-figures. Accepted for Optics Letter

Signal for supernova νμ\nu_\mu and ντ\nu_\tau neutrinos in water \v{C}erenkov detectors

We suggest that photons with energies between 5 and 10 MeV, generated by the ($\nu,\nu'p\gamma$) and ($\nu,\nu'n\gamma$) reactions on $^{16}$O, constitute a signal which allows a unique identification of supernova $\nu_\mu$ and $\nu_\tau$ neutrinos in water \v{C}erenkov detectors. We calculate the yield of such $\gamma$ events and estimate that a few hundred of them would be detected in Superkamiokande for a supernova at 10 kpc distance.Comment: 8 pages, RevTex 3.0, figures and text available at http://www.krl.caltech.edu/preprints/MAP.htm

Supernova Neutrinos and the LSND Evidence for Neutrino Oscillations

The observation of the $\bar{\nu}_e$ energy spectrum from a supernova burst can provide constraints on neutrino oscillations. We derive formulas for adiabatic oscillations of supernova antineutrinos for a variety of 3- and 4-neutrino mixing schemes and mass hierarchies which are consistent with the LSND evidence for $\bar{\nu}_{\mu}\to \bar{\nu}_e$ oscillations. Finally, we explore the constraints on these models and LSND given by the supernova SN1987A $\bar{\nu}_e$'s observed by the Kamiokande-2 and IMB-3 detectors.Comment: 8 pages, 3 figures. Changes with respect to original version: appendix added; minor changes in text, figures, reference

Novel diffusion mechanism on the GaAs(001) surface: the role of adatom-dimer interaction

Employing first principles total energy calculations we have studied the behavior of Ga and Al adatoms on the GaAs(001)-beta2 surface. The adsorption site and two relevant diffusion channels are identified. The channels are characterized by different adatom-surface dimer interaction. Both affect in a novel way the adatom migration: in one channel the diffusing adatom jumps across the surface dimers and leaves the dimer bonds intact, in the other one the surface dimer bonds are broken. The two channels are taken into account to derive effective adatom diffusion barriers. From the diffusion barriers we conclude a strong diffusion anisotropy for both Al and Ga adatoms with the direction of fastest diffusion parallel to the surface dimers. In agreement with experimental observations we find higher diffusion barriers for Al than for Ga.Comment: 4 pages, 2 figures, Phys. Rev. Lett. 79 (1997). Other related publications can be found at http://www.rz-berlin.mpg.de/th/paper.htm

Do Hadronic Charge Exchange Reactions Measure Electroweak L = 1 Strength?

An eikonal model has been used to assess the relationship between calculated strengths for first forbidden beta decay and calculated cross sections for (p,n) charge exchange reactions. It is found that these are proportional for strong transitions, suggesting that hadronic charge exchange reactions may be useful in determining the spin-dipole matrix elements for astrophysically interesting leptonic transitions.Comment: 14 pages, 5 figures, Submitted to Physical Review