A time-dependent Tsirelson's bound from limits on the rate of information gain in quantum systems

We consider the problem of distinguishing between a set of arbitrary quantum states in a setting in which the time available to perform the measurement is limited. We provide simple upper bounds on how well we can perform state discrimination in a given time as a function of either the average energy or the range of energies available during the measurement. We exhibit a specific strategy that nearly attains this bound. Finally, we consider several applications of our result. First, we obtain a time-dependent Tsirelson's bound that limits the extent of the Bell inequality violation that can be in principle be demonstrated in a given time t. Second, we obtain a Margolus-Levitin type bound when considering the special case of distinguishing orthogonal pure states.Comment: 15 pages, revtex, 1 figur

Knowledge-based vision for space station object motion detection, recognition, and tracking

Computer vision, especially color image analysis and understanding, has much to offer in the area of the automation of Space Station tasks such as construction, satellite servicing, rendezvous and proximity operations, inspection, experiment monitoring, data management and training. Knowledge-based techniques improve the performance of vision algorithms for unstructured environments because of their ability to deal with imprecise a priori information or inaccurately estimated feature data and still produce useful results. Conventional techniques using statistical and purely model-based approaches lack flexibility in dealing with the variabilities anticipated in the unstructured viewing environment of space. Algorithms developed under NASA sponsorship for Space Station applications to demonstrate the value of a hypothesized architecture for a Video Image Processor (VIP) are presented. Approaches to the enhancement of the performance of these algorithms with knowledge-based techniques and the potential for deployment of highly-parallel multi-processor systems for these algorithms are discussed

Neck atonia with a focal stimulation-induced seizure arising from the SMA: pathophysiological considerations.

A 28-year-old patient with pharmacoresistant non-lesional right frontal epilepsy underwent extra-operative intracranial EEG recordings and electrical cortical stimulation (ECS) to map eloquent cortex. Right supplementary motor area (SMA) ECS induced a brief seizure with habitual symptoms involving neck tingling followed by asymmetric tonic posturing. An additional feature was neck atonia. During atonia and sensory aura, discharges were seen in the mesial frontal electrodes and precentral gyrus. Besides motor signs, atonia, although rare and not described in the neck muscles, and sensations have been reported with SMA stimulation. The mechanisms underlying neck atonia in seizures arising from the SMA can be explained by supplementary negative motor area (SNMA) - though this was not mapped in electrodes overlying the ictal onset zone in our patient - or primary sensorimotor cortex activation through rapid propagation. Given the broad spectrum of signs elicited by SMA stimulation and rapid spread of seizures arising from the SMA, caution should be taken to not diagnose these as non-epileptic, as had previously occurred in this patient

Using post-measurement information in state discrimination

We consider a special form of state discrimination in which after the measurement we are given additional information that may help us identify the state. This task plays a central role in the analysis of quantum cryptographic protocols in the noisy-storage model, where the identity of the state corresponds to a certain bit string, and the additional information is typically a choice of encoding that is initially unknown to the cheating party. We first provide simple optimality conditions for measurements for any such problem, and show upper and lower bounds on the success probability. For a certain class of problems, we furthermore provide tight bounds on how useful post-measurement information can be. In particular, we show that for this class finding the optimal measurement for the task of state discrimination with post-measurement information does in fact reduce to solving a different problem of state discrimination without such information. However, we show that for the corresponding classical state discrimination problems with post-measurement information such a reduction is impossible, by relating the success probability to the violation of Bell inequalities. This suggests the usefulness of post-measurement information as another feature that distinguishes the classical from a quantum world.Comment: 10 pages, 4 figures, revtex, v2: published version, minor change

Equation of State for Parallel Rigid Spherocylinders

The pair distribution function of monodisperse rigid spherocylinders is calculated by Shinomoto's method, which was originally proposed for hard spheres. The equation of state is derived by two different routes: Shinomoto's original route, in which a hard wall is introduced to estimate the pressure exerted on it, and the virial route. The pressure from Shinomoto's original route is valid only when the length-to-width ratio is less than or equal to 0.25 (i.e., when the spherocylinders are nearly spherical). The virial equation of state is shown to agree very well with the results of numerical simulations of spherocylinders with length-to-width ratio greater than or equal to 2

Desert Ants Learn Vibration and Magnetic Landmarks

The desert ants Cataglyphis navigate not only by path integration but also by using visual and olfactory landmarks to pinpoint the nest entrance. Here we show that Cataglyphis noda can additionally use magnetic and vibrational landmarks as nest-defining cues. The magnetic field may typically provide directional rather than positional information, and vibrational signals so far have been shown to be involved in social behavior. Thus it remains questionable if magnetic and vibration landmarks are usually provided by the ants' habitat as nest-defining cues. However, our results point to the flexibility of the ants' navigational system, which even makes use of cues that are probably most often sensed in a different context

Quantum Network Coding

Since quantum information is continuous, its handling is sometimes surprisingly harder than the classical counterpart. A typical example is cloning; making a copy of digital information is straightforward but it is not possible exactly for quantum information. The question in this paper is whether or not quantum network coding is possible. Its classical counterpart is another good example to show that digital information flow can be done much more efficiently than conventional (say, liquid) flow. Our answer to the question is similar to the case of cloning, namely, it is shown that quantum network coding is possible if approximation is allowed, by using a simple network model called Butterfly. In this network, there are two flow paths, s_1 to t_1 and s_2 to t_2, which shares a single bottleneck channel of capacity one. In the classical case, we can send two bits simultaneously, one for each path, in spite of the bottleneck. Our results for quantum network coding include: (i) We can send any quantum state |psi_1> from s_1 to t_1 and |psi_2> from s_2 to t_2 simultaneously with a fidelity strictly greater than 1/2. (ii) If one of |psi_1> and |psi_2> is classical, then the fidelity can be improved to 2/3. (iii) Similar improvement is also possible if |psi_1> and |psi_2> are restricted to only a finite number of (previously known) states. (iv) Several impossibility results including the general upper bound of the fidelity are also given.Comment: 27pages, 11figures. The 12page version will appear in 24th International Symposium on Theoretical Aspects of Computer Science (STACS 2007

Quasi-Elastic Scattering, Random Fields and phonon-coupling effects in PbMg1/3Nb2/3O3

The low-energy part of the vibration spectrum in PbMg$_{1/3}$Nb$_{2/3}$O$_3$ (PMN) relaxor ferroelectric has been studied by neutron scattering above and below the Burns temperature, T$_d$. The transverse acoustic and the lowest transverse optic phonons are strongly coupled and we have obtained a model for this coupling. We observe that the lowest optic branch is always underdamped. A resolution-limited central peak and quasi-elastic scattering appear in the vicinity of the Burns temperature. It is shown that it is unlikely that the quasi-elastic scattering originates from the combined effects of coupling between TA and TO phonons with an increase of the damping of the TO phonon below T$_d$. The quasi-elastic scattering has a peak as a function of temperature close to the peak in the dielectric constant while the intensity of the central peak scattering increases strongly below this temperature. These results are discussed in terms of a random field model for relaxors