Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State

The Grover quantum search algorithm is generalized to deal with an arbitrary mixed initial state. The probability to measure a marked state as a function of time is calculated, and found to depend strongly on the specific initial state. The form of the function, though, remains as it is in the case of initial pure state. We study the role of the von Neumann entropy of the initial state, and show that the entropy cannot be a measure for the usefulness of the algorithm. We give few examples and show that for some extremely mixed initial states carrying high entropy, the generalized Grover algorithm is considerably faster than any classical algorithm.Comment: 4 pages. See http://www.cs.technion.ac.il/~danken/MSc-thesis.pdf for extended discussio

Virus protein of mosaic disease of tobacco

Publication authorized February 9, 1939.Digitized 2007 AES.Includes bibliographical references (page 12)

Quantum Entanglement of Moving Bodies

We study the properties of quantum information and quantum entanglement in moving frames. We show that the entanglement between the spins and the momenta of two particles can be interchanged under a Lorentz transformation, so that a pair of particles that is entangled in spin but not momentum in one reference frame, may, in another frame, be entangled in momentum at the expense of spin-entanglement. Similarly, entanglement between momenta may be transferred to spin under a Lorentz transformation. While spin and momentum entanglement each is not Lorentz invariant, the joint entanglement of the wave function is.Comment: 4 pages, 2 figures. An error was corrected in the numerical data and hence the discussion of the data was changed. Also, references were added. Another example was added to the pape

Very high energy observations of the BL Lac objects 3C 66A and OJ 287

Using the Solar Tower Atmospheric Cherenkov Effect Experiment (STACEE), we have observed the BL Lac objects 3C 66A and OJ 287. These are members of the class of low-frequency-peaked BL Lac objects (LBLs) and are two of the three LBLs predicted by Costamante and Ghisellini to be potential sources of very high energy (>100 GeV) gamma-ray emission. The third candidate, BL Lacertae, has recently been detected by the MAGIC collaboration. Our observations have not produced detections; we calculate a 99% CL upper limit of flux from 3C 66A of 0.15 Crab flux units and from OJ 287 our limit is 0.52 Crab. These limits assume a Crab-like energy spectrum with an effective energy threshold of 185 GeV.Comment: 24 pages, 15 figures, Accepted for publication in Astroparticle Physic

OSETI with STACEE: A Search for Nanosecond Optical Transients from Nearby Stars

We have used the STACEE high-energy gamma-ray detector to look for fast blue-green laser pulses from the vicinity of 187 stars. The STACEE detector offers unprecedented light-collecting capability for the detection of nanosecond pulses from such lasers. We estimate STACEE's sensitivity to be approximately 10 photons per square meter at a wavelength of 420 nm. The stars have been chosen because their characteristics are such that they may harbor habitable planets and they are relatively close to Earth. Each star was observed for 10 minutes and we found no evidence for laser pulses in any of the data sets.Comment: 38 pages, 12 figures. Accepted for publication in Astrobiolog