Quasigroups, Asymptotic Symmetries and Conservation Laws in General Relativity

A new quasigroup approach to conservation laws in general relativity is applied to study asymptotically flat at future null infinity spacetime. The infinite-parametric Newman-Unti group of asymptotic symmetries is reduced to the Poincar\'e quasigroup and the Noether charge associated with any element of the Poincar\'e quasialgebra is defined. The integral conserved quantities of energy-momentum and angular momentum are linear on generators of Poincar\'e quasigroup, free of the supertranslation ambiguity, posess the flux and identically equal to zero in Minkowski spacetime.Comment: RevTeX4, 5 page

Short-distance regularity of Green's function and UV divergences in entanglement entropy

Reformulating our recent result (arXiv:1007.1246 [hep-th]) in coordinate space we point out that no matter how regular is short-distance behavior of Green's function the entanglement entropy in the corresponding quantum field theory is always UV divergent. In particular, we discuss a recent example by Padmanabhan (arXiv:1007.5066 [gr-qc]) of a regular Green's function and show that provided this function arises in a field theory the entanglement entropy in this theory is UV divergent and calculate the leading divergent term.Comment: LaTeX, 6 page

Quantum search using non-Hermitian adiabatic evolution

We propose a non-Hermitian quantum annealing algorithm which can be useful for solving complex optimization problems. We demonstrate our approach on Grover's problem of finding a marked item inside of unsorted database. We show that the energy gap between the ground and excited states depends on the relaxation parameters, and is not exponentially small. This allows a significant reduction of the searching time. We discuss the relations between the probabilities of finding the ground state and the survival of a quantum computer in a dissipative environment.Comment: 5 pages, 3 figure

The coexistence of superconductivity and ferromagnetism in nano-scale metallic grains

A nano-scale metallic grain in which the single-particle dynamics are chaotic is described by the so-called universal Hamiltonian. This Hamiltonian includes a superconducting pairing term and a ferromagnetic exchange term that compete with each other: pairing correlations favor minimal ground-state spin, while the exchange interaction favors maximal spin polarization. Of particular interest is the fluctuation-dominated regime where the bulk pairing gap is comparable to or smaller than the single-particle mean level spacing and the Bardeen-Cooper-Schrieffer theory of superconductivity breaks down. Superconductivity and ferromagnetism can coexist in this regime. We identify signatures of the competition between superconductivity and ferromagnetism in a number of quantities: ground-state spin, conductance fluctuations when the grain is weakly coupled to external leads and the thermodynamic properties of the grain, such as heat capacity and spin susceptibility.Comment: 13 pages, 13 figures, Proceedings of the Conference on the Frontiers of Quantum and Mesoscopic Thermodynamics (FQMT11

Separable Multipartite Mixed States - Operational Asymptotically Necessary and Sufficient Conditions

We introduce an operational procedure to determine, with arbitrary probability and accuracy, optimal entanglement witness for every multipartite entangled state. This method provides an operational criterion for separability which is asymptotically necessary and sufficient. Our results are also generalized to detect all different types of multipartite entanglement.Comment: 4 pages, 2 figures, submitted to Physical Review Letters. Revised version with new calculation

Nonlinear interfaces: intrinsically nonparaxial regimes and effects

The behaviour of optical solitons at planar nonlinear boundaries is a problem rich in intrinsically nonparaxial regimes that cannot be fully addressed by theories based on the nonlinear Schrödinger equation. For instance, large propagation angles are typically involved in external refraction at interfaces. Using a recently proposed generalized Snell's law for Helmholtz solitons, we analyse two such effects: nonlinear external refraction and total internal reflection at interfaces where internal and external refraction, respectively, would be found in the absence of nonlinearity. The solutions obtained from the full numerical integration of the nonlinear Helmholtz equation show excellent agreement with the theoretical predictions

A Robust Semidefinite Programming Approach to the Separability Problem

We express the optimization of entanglement witnesses for arbitrary bipartite states in terms of a class of convex optimization problems known as Robust Semidefinite Programs (RSDP). We propose, using well known properties of RSDP, several new sufficient tests for the separability of mixed states. Our results are then generalized to multipartite density operators.Comment: Revised version (minor spell corrections) . 6 pages; submitted to Physical Review

Mirror-Descent Methods in Mixed-Integer Convex Optimization

In this paper, we address the problem of minimizing a convex function f over a convex set, with the extra constraint that some variables must be integer. This problem, even when f is a piecewise linear function, is NP-hard. We study an algorithmic approach to this problem, postponing its hardness to the realization of an oracle. If this oracle can be realized in polynomial time, then the problem can be solved in polynomial time as well. For problems with two integer variables, we show that the oracle can be implemented efficiently, that is, in O(ln(B)) approximate minimizations of f over the continuous variables, where B is a known bound on the absolute value of the integer variables.Our algorithm can be adapted to find the second best point of a purely integer convex optimization problem in two dimensions, and more generally its k-th best point. This observation allows us to formulate a finite-time algorithm for mixed-integer convex optimization