Geometric Strategy for the Optimal Quantum Search

We explore quantum search from the geometric viewpoint of a complex projective space $CP$, a space of rays. First, we show that the optimal quantum search can be geometrically identified with the shortest path along the geodesic joining a target state, an element of the computational basis, and such an initial state as overlaps equally, up to phases, with all the elements of the computational basis. Second, we calculate the entanglement through the algorithm for any number of qubits $n$ as the minimum Fubini-Study distance to the submanifold formed by separable states in Segre embedding, and find that entanglement is used almost maximally for large $n$. The computational time seems to be optimized by the dynamics as the geodesic, running across entangled states away from the submanifold of separable states, rather than the amount of entanglement itself.Comment: revtex, 10 pages, 7 eps figures, uses psfrag packag

The Topological B-model on a Mini-Supertwistor Space and Supersymmetric Bogomolny Monopole Equations

In the recent paper hep-th/0502076, it was argued that the open topological B-model whose target space is a complex (2|4)-dimensional mini-supertwistor space with D3- and D1-branes added corresponds to a super Yang-Mills theory in three dimensions. Without the D1-branes, this topological B-model is equivalent to a dimensionally reduced holomorphic Chern-Simons theory. Identifying the latter with a holomorphic BF-type theory, we describe a twistor correspondence between this theory and a supersymmetric Bogomolny model on R^3. The connecting link in this correspondence is a partially holomorphic Chern-Simons theory on a Cauchy-Riemann supermanifold which is a real one-dimensional fibration over the mini-supertwistor space. Along the way of proving this twistor correspondence, we review the necessary basic geometric notions and construct action functionals for the involved theories. Furthermore, we discuss the geometric aspect of a recently proposed deformation of the mini-supertwistor space, which gives rise to mass terms in the supersymmetric Bogomolny equations. Eventually, we present solution generating techniques based on the developed twistorial description together with some examples and comment briefly on a twistor correspondence for super Yang-Mills theory in three dimensions.Comment: 55 pages; v2: typos fixed, published versio

Fluctuations of an evaporating black hole from back reaction of its Hawking radiation: Questioning a premise in earlier work

This paper delineates the first steps in a systematic quantitative study of the spacetime fluctuations induced by quantum fields in an evaporating black hole. We explain how the stochastic gravity formalism can be a useful tool for that purpose within a low-energy effective field theory approach to quantum gravity. As an explicit example we apply it to the study of the spherically-symmetric sector of metric perturbations around an evaporating black hole background geometry. For macroscopic black holes we find that those fluctuations grow and eventually become important when considering sufficiently long periods of time (of the order of the evaporation time), but well before the Planckian regime is reached. In addition, the assumption of a simple correlation between the fluctuations of the energy flux crossing the horizon and far from it, which was made in earlier work on spherically-symmetric induced fluctuations, is carefully analyzed and found to be invalid. Our analysis suggests the existence of an infinite amplitude for the fluctuations of the horizon as a three-dimensional hypersurface. We emphasize the need for understanding and designing operational ways of probing quantum metric fluctuations near the horizon and extracting physically meaningful information.Comment: 10 pages, REVTeX; minor changes, a few references added and a brief discussion of their relevance included. To appear in the proceedings of the 10th Peyresq meeting. Dedicated to Rafael Sorkin on the occasion of his 60th birthda

DsJ(2860)D_{sJ}(2860) and DsJ(2715)D_{sJ}(2715)

Recently Babar Collaboration reported a new $c\bar{s}$ state $D_{sJ}(2860)$ and Belle Collaboration observed $D_{sJ}(2715)$. We investigate the strong decays of the excited $c\bar{s}$ states using the $^{3}P_{0}$ model. After comparing the theoretical decay widths and decay patterns with the available experimental data, we tend to conclude: (1) $D_{sJ}(2715)$ is probably the $1^{-}(1^{3}D_{1})$ $c\bar{s}$ state although the $1^{-}(2^{3}S_{1})$ assignment is not completely excluded; (2) $D_{sJ}(2860)$ seems unlikely to be the $1^{-}(2^{3}S_{1})$ and $1^{-}(1^{3}D_{1})$ candidate; (3) $D_{sJ}(2860)$ as either a $0^{+}(2^{3}P_{0})$ or $3^{-}(1^{3}D_{3})$ $c\bar{s}$ state is consistent with the experimental data; (4) experimental search of $D_{sJ}(2860)$ in the channels $D_s\eta$, $DK^{*}$, $D^{*}K$ and $D_{s}^{*}\eta$ will be crucial to distinguish the above two possibilities.Comment: 18 pages, 7 figures, 2 tables. Some discussions added. The final version to appear at EPJ

Black holes as mirrors: quantum information in random subsystems

We study information retrieval from evaporating black holes, assuming that the internal dynamics of a black hole is unitary and rapidly mixing, and assuming that the retriever has unlimited control over the emitted Hawking radiation. If the evaporation of the black hole has already proceeded past the "half-way" point, where half of the initial entropy has been radiated away, then additional quantum information deposited in the black hole is revealed in the Hawking radiation very rapidly. Information deposited prior to the half-way point remains concealed until the half-way point, and then emerges quickly. These conclusions hold because typical local quantum circuits are efficient encoders for quantum error-correcting codes that nearly achieve the capacity of the quantum erasure channel. Our estimate of a black hole's information retention time, based on speculative dynamical assumptions, is just barely compatible with the black hole complementarity hypothesis.Comment: 18 pages, 2 figures. (v2): discussion of decoding complexity clarifie

On the automatic construction of indistinguishable operations

An increasingly important design constraint for software running on ubiquitous computing devices is security, particularly against physical methods such as side-channel attack. One well studied methodology for defending against such attacks is the concept of indistinguishable functions which leak no information about program control flow since all execution paths are computationally identical. However, constructing such functions by hand becomes laborious and error prone as their complexity increases. We investigate techniques for automating this process and find that effective solutions can be constructed with only minor amounts of computational effort.Fundação para a Ciência e Tecnologia - SFRH/BPD/20528/2004

Brans-Dicke Theory and primordial black holes in Early Matter-Dominated Era

We show that primordial black holes can be formed in the matter-dominated era with gravity described by the Brans-Dicke theory. Considering an early matter-dominated era between inflation and reheating, we found that the primordial black holes formed during that era evaporate at a quicker than those of early radiation-dominated era. Thus, in comparison with latter case, less number of primordial black holes could exist today. Again the constraints on primordial black hole formation tend towards the larger value than their radiation-dominated era counterparts indicating a significant enhancement in the formation of primordial black holes during the matter-dominaed era.Comment: 9 page

Role of dynamical particle-vibration coupling in reconciliation of the d3/2d_{3/2} puzzle for spherical proton emitters

It has been observed that decay rate for proton emission from $d_{3/2}$ single particle state is systematically quenched compared with the prediction of a one dimensional potential model although the same model successfully accounts for measured decay rates from $s_{1/2}$ and $h_{11/2}$ states. We reconcile this discrepancy by solving coupled-channels equations, taking into account couplings between the proton motion and vibrational excitations of a daughter nucleus. We apply the formalism to proton emitting nuclei $^{160,161}$Re to show that there is a certain range of parameter set of the excitation energy and the dynamical deformation parameter for the quadrupole phonon excitation which reproduces simultaneously the experimental decay rates from the 2$d_{3/2}$, 3$s_{1/2}$ and 1$h_{11/2}$ states in these nuclei.Comment: RevTex, 12 pages, 4 eps figure

Noise Kernel and Stress Energy Bi-Tensor of Quantum Fields in Hot Flat Space and Gaussian Approximation in the Optical Schwarzschild Metric

Continuing our investigation of the regularization of the noise kernel in curved spacetimes [N. G. Phillips and B. L. Hu, Phys. Rev. D {\bf 63}, 104001 (2001)] we adopt the modified point separation scheme for the class of optical spacetimes using the Gaussian approximation for the Green functions a la Bekenstein-Parker-Page. In the first example we derive the regularized noise kernel for a thermal field in flat space. It is useful for black hole nucleation considerations. In the second example of an optical Schwarzschild spacetime we obtain a finite expression for the noise kernel at the horizon and recover the hot flat space result at infinity. Knowledge of the noise kernel is essential for studying issues related to black hole horizon fluctuations and Hawking radiation backreaction. We show that the Gaussian approximated Green function which works surprisingly well for the stress tensor at the Schwarzschild horizon produces significant error in the noise kernel there. We identify the failure as occurring at the fourth covariant derivative order.Comment: 21 pages, RevTeX

Entanglement and localization of wavefunctions

We review recent works that relate entanglement of random vectors to their localization properties. In particular, the linear entropy is related by a simple expression to the inverse participation ratio, while next orders of the entropy of entanglement contain information about e.g. the multifractal exponents. Numerical simulations show that these results can account for the entanglement present in wavefunctions of physical systems.Comment: 6 pages, 4 figures, to appear in the proceedings of the NATO Advanced Research Workshop 'Recent Advances in Nonlinear Dynamics and Complex System Physics', Tashkent, Uzbekistan, 200