Local unitary equivalence of multipartite pure states

Necessary and sufficient conditions for the equivalence of arbitrary n-qubit pure quantum states under Local Unitary (LU) operations are derived. First, an easily computable standard form for multipartite states is introduced. Two generic states are shown to be LU-equivalent iff their standard forms coincide. The LU-equivalence problem for non--generic states is solved by presenting a systematic method to determine the LU operators (if they exist) which interconvert the two states.Comment: 5 page

Simple proof of the robustness of Gaussian entanglement in bosonic noisy channels

The extremality of Gaussian states is exploited to show that Gaussian states are the most robust, among all possible bipartite continuous-variable states at fixed energy, against disentanglement due to noisy evolutions in Markovian Gaussian channels involving dissipation and thermal hopping. This proves a conjecture raised recently in [M. Allegra, P. Giorda, and M. G. A. Paris, Phys. Rev. Lett. {\bf 105}, 100503 (2010)], providing a rigorous validation of the conclusions of that work. The problem of identifying continuous variable states with maximum resilience to entanglement damping in more general bosonic open system dynamical evolutions, possibly including correlated noise and non-Markovian effects, remains open.Comment: 3 pages, 1 figure, brief repor

Transonic Elastic Model for Wiggly Goto-Nambu String

The hitherto controversial proposition that a ``wiggly" Goto-Nambu cosmic string can be effectively represented by an elastic string model of exactly transonic type (with energy density $U$ inversely proportional to its tension $T$) is shown to have a firm mathematical basis.Comment: 8 pages, plain TeX, no figure

The spatial relation between the event horizon and trapping horizon

The relation between event horizons and trapping horizons is investigated in a number of different situations with emphasis on their role in thermodynamics. A notion of constant change is introduced that in certain situations allows the location of the event horizon to be found locally. When the black hole is accreting matter the difference in area between the two different horizons can be many orders of magnitude larger than the Planck area. When the black hole is evaporating the difference is small on the Planck scale. A model is introduced that shows how trapping horizons can be expected to appear outside the event horizon before the black hole starts to evaporate. Finally a modified definition is introduced to invariantly define the location of the trapping horizon under a conformal transformation. In this case the trapping horizon is not always a marginally outer trapped surface.Comment: 16 pages, 1 figur

Non-minimally coupled multi-scalar black holes

We study the static, spherically symmetric black hole solutions for a non-minimally coupled multi-scalar theory. We find numerical solutions for values of the scalar fields when a certain constraint on the maximal charge is satisfied. Beyond this constraint no black hole solutions exist. This constraint therefore corresponds to extremal solutions, however, this does not match the \kappa = 0 constraint which typically indicates extremal solutions in other models. This implies that the set of extremal solutions have non-zero, finite and varying surface gravity. These solutions also violate the no-hair theorems for N>1 scalar fields and have previously been proven to be linearly stable.Comment: 6 pages, 4 figure

Phase Transition in Gauge Theories and Multiple Point Model

In the present paper the phase transition in the regularized U(1) gauge theory is investigated using the dual Abelian Higgs model of scalar monopoles. The corresponding renormalization group improved effective potential, analogous to the Coleman-Weinberg's one, was considered in the two-loop approximation for $\beta$ functions, and the phase transition (critical) dual and non-dual couplings were calculated in the U(1) gauge theory. It was shown that the critical value of the renormalized electric fine structure constant $\alpha_{\text{crit}}\approx 0.208$ obtained in this paper coincides with the lattice result for compact QED: $\alpha_{\text{crit}}^{\text{lat}}\approx 0.20\pm 0.015$. This result and the behavior of $\alpha$ in the vicinity of the phase transition point were compared with the Multiple Point Model prediction for the values of $\alpha$ near the Planck scale. Such a comparison is very encouraging for the Multiple Point Model assuming the existence of the multiple critical point at the Planck scale.Comment: 31 pages, 6 figure

Experimental Demonstration of a Quantum Circuit using Linear Optics Gates

One of the main advantages of an optical approach to quantum computing is the fact that optical fibers can be used to connect the logic and memory devices to form useful circuits, in analogy with the wires of a conventional computer. Here we describe an experimental demonstration of a simple quantum circuit of that kind in which two probabilistic exclusive-OR (XOR) logic gates were combined to calculate the parity of three input qubits.Comment: v2 is final PRA versio

Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval

We prove new lower bounds for locally decodable codes and private information retrieval. We show that a 2-query LDC encoding n-bit strings over an l-bit alphabet, where the decoder only uses b bits of each queried position of the codeword, needs code length m = exp(Omega(n/(2^b Sum_{i=0}^b {l choose i}))) Similarly, a 2-server PIR scheme with an n-bit database and t-bit queries, where the user only needs b bits from each of the two l-bit answers, unknown to the servers, satisfies t = Omega(n/(2^b Sum_{i=0}^b {l choose i})). This implies that several known PIR schemes are close to optimal. Our results generalize those of Goldreich et al. who proved roughly the same bounds for linear LDCs and PIRs. Like earlier work by Kerenidis and de Wolf, our classical lower bounds are proved using quantum computational techniques. In particular, we give a tight analysis of how well a 2-input function can be computed from a quantum superposition of both inputs.Comment: 12 pages LaTeX, To appear in ICALP '0

Monopoles near the Planck Scale and Unification

Considering our (3+1)-dimensional space-time as, in some way, discrete or l attice with a parameter $a=\lambda_P$, where $\lambda_P$ is the Planck length, we have investigated the additional contributions of lattice artifact monopoles to beta-functions of the renormalisation group equations for the running fine structure constants $\alpha_i(\mu)$ (i=1,2,3 correspond to the U(1), SU(2) and SU(3) gauge groups of the Standard Model) in the Family Replicated Gauge Group Model (FRGGM) which is an extension of the Standard Model at high energies. It was shown that monopoles have $N_{fam}$ times smaller magnetic charge in FRGGM than in SM ($N_{fam}$ is the number of families in FRGGM). We have estimated al so the enlargement of a number of fermions in FRGGM leading to the suppression of the asymptotic freedom in the non-Abelian theory. We have shown that, in contrast to the case of AntiGUT when the FRGGM undergoes the breakdown at $\mu=\mu_G\sim 10^{18}$ GeV, we have the possibility of unification if the FRGGM-breakdown occurs at $\mu_G\sim 10^{14}$ GeV. By numerical calculations we obtained an example of the unification of all gauge interactions (including gravity) at the scale $\mu_{GUT}\approx 10^{18.4}$ GeV. We discussed the possibility of $[SU(5)]^3$ or $[SO(10)]^3$ (SUSY or not SUSY) unifications.Comment: 49 pages, 7 figure