Using of small-scale quantum computers in cryptography with many-qubit entangled states

We propose a new cryptographic protocol. It is suggested to encode information in ordinary binary form into many-qubit entangled states with the help of a quantum computer. A state of qubits (realized, e.g., with photons) is transmitted through a quantum channel to the addressee, who applies a quantum computer tuned to realize the inverse unitary transformation decoding of the message. Different ways of eavesdropping are considered, and an estimate of the time needed for determining the secret unitary transformation is given. It is shown that using even small quantum computers can serve as a basis for very efficient cryptographic protocols. For a suggested cryptographic protocol, the time scale on which communication can be considered secure is exponential in the number of qubits in the entangled states and in the number of gates used to construct the quantum network

Quantum complexities of ordered searching, sorting, and element distinctness

We consider the quantum complexities of the following three problems: searching an ordered list, sorting an un-ordered list, and deciding whether the numbers in a list are all distinct. Letting N be the number of elements in the input list, we prove a lower bound of \frac{1}{\pi}(\ln(N)-1) accesses to the list elements for ordered searching, a lower bound of \Omega(N\log{N}) binary comparisons for sorting, and a lower bound of \Omega(\sqrt{N}\log{N}) binary comparisons for element distinctness. The previously best known lower bounds are {1/12}\log_2(N) - O(1) due to Ambainis, \Omega(N), and \Omega(\sqrt{N}), respectively. Our proofs are based on a weighted all-pairs inner product argument. In addition to our lower bound results, we give a quantum algorithm for ordered searching using roughly 0.631 \log_2(N) oracle accesses. Our algorithm uses a quantum routine for traversing through a binary search tree faster than classically, and it is of a nature very different from a faster algorithm due to Farhi, Goldstone, Gutmann, and Sipser.Comment: This new version contains new results. To appear at ICALP '01. Some of the results have previously been presented at QIP '01. This paper subsumes the papers quant-ph/0009091 and quant-ph/000903

Scaling Property of the global string in the radiation dominated universe

We investigate the evolution of the global string network in the radiation dominated universe by use of numerical simulations in 3+1 dimensions. We find that the global string network settles down to the scaling regime where the energy density of global strings, $\rho_{s}$, is given by $\rho_{s} = \xi \mu / t^2$ with $\mu$ the string tension per unit length and the scaling parameter, $\xi \sim (0.9-1.3)$, irrespective of the cosmic time. We also find that the loop distribution function can be fitted with that predicted by the so-called one scale model. Concretely, the number density, $n_{l}(t)$, of the loop with the length, $l$, is given by $n_{l}(t) = \nu/[t^{3/2} (l + \kappa t)^{5/2}]$ where $\nu \sim 0.0865$ and $\kappa$ is related with the Nambu-Goldstone(NG) boson radiation power from global strings, $P$, as $P = \kappa \mu$ with $\kappa \sim 0.535$. Therefore, the loop production function also scales and the typical scale of produced loops is nearly the horizon distance. Thus, the evolution of the global string network in the radiation dominated universe can be well described by the one scale model in contrast with that of the local string network.Comment: 18 pages, 9 figures, to appear in Phys. Rev.

Autonomous three-dimensional formation flight for a swarm of unmanned aerial vehicles

This paper investigates the development of a new guidance algorithm for a formation of unmanned aerial vehicles. Using the new approach of bifurcating potential fields, it is shown that a formation of unmanned aerial vehicles can be successfully controlled such that verifiable autonomous patterns are achieved, with a simple parameter switch allowing for transitions between patterns. The key contribution that this paper presents is in the development of a new bounded bifurcating potential field that avoids saturating the vehicle actuators, which is essential for real or safety-critical applications. To demonstrate this, a guidance and control method is developed, based on a six-degreeof-freedom linearized aircraft model, showing that, in simulation, three-dimensional formation flight for a swarm of unmanned aerial vehicles can be achieved

Evolution of a global string network in a matter dominated universe

We evolve the network of global strings in the matter-dominated universe by means of numerical simulations. The existence of the scaling solution is confirmed as in the radiation-dominated universe but the scaling parameter $\xi$ takes a slightly smaller value, $\xi \simeq 0.6 \pm 0.1$, which is defined as $\xi = \rho_{s} t^{2} / \mu$ with $\rho_{s}$ the energy density of global strings and $\mu$ the string tension per unit length. The change of $\xi$ from the radiation to the matter-dominated universe is consistent with that obtained by Albrecht and Turok by use of the one-scale model. We also study the loop distribution function and find that it can be well fitted with that predicted by the one-scale model, where the number density $n_{l}(t)$ of the loop with the length $l$ is given by $n_{l}(t) = \nu/[t^2 (l + \kappa t)^2]$ with $\nu \sim 0.040$ and $\kappa \sim 0.48$. Thus, the evolution of the global string network in the matter-dominated universe can be well described by the one-scale model as in the radiation-dominated universe.Comment: 10 pages, 5 figure

Geometry of the 3-Qubit State, Entanglement and Division Algebras

We present a generalization to 3-qubits of the standard Bloch sphere representation for a single qubit and of the 7-dimensional sphere representation for 2 qubits presented in Mosseri {\it et al.}\cite{Mosseri2001}. The Hilbert space of the 3-qubit system is the 15-dimensional sphere $S^{15}$, which allows for a natural (last) Hopf fibration with $S^8$ as base and $S^7$ as fiber. A striking feature is, as in the case of 1 and 2 qubits, that the map is entanglement sensitive, and the two distinct ways of un-entangling 3 qubits are naturally related to the Hopf map. We define a quantity that measures the degree of entanglement of the 3-qubit state. Conjectures on the possibility to generalize the construction for higher qubit states are also discussed.Comment: 12 pages, 2 figures, final versio

Quantum Cryptography Based on the Time--Energy Uncertainty Relation

A new cryptosystem based on the fundamental time--energy uncertainty relation is proposed. Such a cryptosystem can be implemented with both correlated photon pairs and single photon states.Comment: 5 pages, LaTex, no figure

Asymptomatic anterior shoulder dislocation of 24-year duration

A 73-year-old woman presented with a very long-standing anterior dislocation of her right shoulder. She had no pain, mild impairment of active shoulder motion and clinical features suggesting no tear of the rotator cuff. CT 3D reconstructions showed a newly formed glenoid cavity below the coracoid process. This case indicates that an anterior shoulder dislocation lasting even decades may be compatible with an almost normal shoulder function

Skewness in the Cosmic Microwave Background Anisotropy from Inflationary Gravity Wave Background

In the context of inflationary scenarios, the observed large angle anisotropy of the Cosmic Microwave Background (CMB) temperature is believed to probe the primordial metric perturbations from inflation. Although the perturbations from inflation are expected to be gaussian random fields, there remains the possibility that nonlinear processes at later epochs induce ``secondary'' non-gaussian features in the corresponding CMB anisotropy maps. The non-gaussianity induced by nonlinear gravitational instability of scalar (density) perturbations has been investigated in existing literature. In this paper, we highlight another source of non-gaussianity arising out of higher order scattering of CMB photons off the metric perturbations. We provide a simple and elegant formalism for deriving the CMB temperature fluctuations arising due to the Sachs-Wolfe effect beyond the linear order. In particular, we derive the expression for the second order CMB temperature fluctuations. The multiple scattering effect pointed out in this paper leads to the possibility that tensor metric perturbation, i.e., gravity waves (GW) which do not exhibit gravitational instability can still contribute to the skewness in the CMB anisotropy maps. We find that in a flat $\Omega =1$ universe, the skewness in CMB contributed by gravity waves via multiple scattering effect is comparable to that from the gravitational instability of scalar perturbations for equal contribution of the gravity waves and scalar perturbations to the total rms CMB anisotropy. The secondary skewness is found to be smaller than the cosmic variance leading to the conclusion that inflationary scenarios do predict that the observed CMB anisotropy should be statistically consistent with a gaussian random distribution.Comment: 10 pages, Latex (uses revtex), 1 postscript figure included. Accepted for publication in Physical Review

Jumping without Using Legs: The Jump of the Click-Beetles (Elateridae) Is Morphologically Constrained

To return to their feet, inverted click-beetles (Elateridae) jump without using their legs. When a beetle is resting on its dorsal side, a hinge mechanism is locked to store elastic energy in the body and releases it abruptly to launch the beetle into the air. While the functional morphology of the jumping mechanism is well known, the level of control that the beetle has over this jumping technique and the mechanical constraints governing the jumps are not entirely clear. Here we show that while body rotations in air are highly variable, the jumps are morphologically constrained to a constant “takeoff” angle (79.9°±1.56°, n = 9 beetles) that directs 98% of the jumping force vertically against gravity. A physical-mathematical model of the jumping action, combined with measurements from live beetle, imply that the beetle may control the speed at takeoff but not the jumping angle. In addition, the model shows that very subtle changes in the exact point of contact with the ground can explain the vigorous rotations of the body seen while the beetle is airborne. These findings suggest that the evolution of this unique non-legged jumping mechanism resulted in a jumping technique that is capable of launching the body high into the air but it is too constrained and unstable to allow control of body orientation at landing