Importance Sampling for multi-constraints rare event probability

Improving Importance Sampling estimators for rare event probabilities requires sharp approx- imations of the optimal density leading to a nearly zero-variance estimator. This paper presents a new way to handle the estimation of the probability of a rare event defined as a finite intersection of subset. We provide a sharp approximation of the density of long runs of a random walk condi- tioned by multiples constraints, each of them defined by an average of a function of its summands as their number tends to infinity.Comment: Conference pape

Cholesterol-Induced Protein Sorting: An Analysis of Energetic Feasibility

AbstractThe mechanism(s) underlying the sorting of integral membrane proteins between the Golgi complex and the plasma membrane remain uncertain because no specific Golgi retention signal has been found. Moreover one can alter a protein's eventual localization simply by altering the length of its transmembrane domain (TMD). M. S. Bretscher and S. Munro (Science. 261:1280–1281, 1993) therefore proposed a physical sorting mechanism based on the hydrophobic match between the proteins’ TMD and the bilayer thickness, in which cholesterol would regulate protein sorting by increasing the lipid bilayer thickness. In this model, Golgi proteins with short TMDs would be excluded from cholesterol-enriched domains (lipid rafts) that are incorporated into transport vesicles destined for the plasma membrane. Although attractive, this model remains unproven. We therefore evaluated the energetic feasibility of a cholesterol-dependent sorting process using the theory of elastic liquid crystal deformations. We show that the distribution of proteins between cholesterol-enriched and cholesterol-poor bilayer domains can be regulated by cholesterol-induced changes in the bilayer physical properties. Changes in bilayer thickness per se, however, have only a modest effect on sorting; the major effect arises because cholesterol changes also the bilayer material properties, which augments the energetic penalty for incorporating short TMDs into cholesterol-enriched domains. We conclude that cholesterol-induced changes in the bilayer physical properties allow for effective and accurate sorting which will be important generally for protein partitioning between different membrane domains

Higgs Boson Bounds in Three and Four Generation Scenarios

In light of recent experimental results, we present updated bounds on the lightest Higgs boson mass in the Standard Model (SM) and in the Minimal Supersymmetric extension of the Standard Model (MSSM). The vacuum stability lower bound on the pure SM Higgs boson mass when the SM is taken to be valid up to the Planck scale lies above the MSSM lightest Higgs boson mass upper bound for a large amount of SUSY parameter space. If the lightest Higgs boson is detected with a mass M_{H} < 134 GeV (150 GeV) for a top quark mass M_{top} = 172 GeV (179 GeV), it may indicate the existence of a fourth generation of fermions. The region of inconsistency is removed and the MSSM is salvagable for such values of M_{H} if one postulates the existence of a fourth generation of leptons and quarks with isodoublet degenerate masses M_{L} and M_{Q} such that 60 GeV 170 GeV.Comment: 7 pages, 4 figures. To be published in Physical Review

Universal simulation of Hamiltonian dynamics for qudits

What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? Dodd et al. (quant-ph/0106064) provided a partial solution to this problem in the form of an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling N-qubit Hamiltonian, and local unitaries. We extend this result to the case where the component systems have D dimensions. As a consequence we explain how universal quantum computation can be performed with any fixed two-body entangling N-qudit Hamiltonian, and local unitaries.Comment: 13 pages, an error in the "Pauli-Euclid-Gottesman Lemma" fixed, main results unchange

On the practicality of time-optimal two-qubit Hamiltonian simulation

What is the time-optimal way of using a set of control Hamiltonians to obtain a desired interaction? Vidal, Hammerer and Cirac [Phys. Rev. Lett. 88 (2002) 237902] have obtained a set of powerful results characterizing the time-optimal simulation of a two-qubit quantum gate using a fixed interaction Hamiltonian and fast local control over the individual qubits. How practically useful are these results? We prove that there are two-qubit Hamiltonians such that time-optimal simulation requires infinitely many steps of evolution, each infinitesimally small, and thus is physically impractical. A procedure is given to determine which two-qubit Hamiltonians have this property, and we show that almost all Hamiltonians do. Finally, we determine some bounds on the penalty that must be paid in the simulation time if the number of steps is fixed at a finite number, and show that the cost in simulation time is not too great.Comment: 9 pages, 2 figure

Transmogrifying Fuzzy Vortices

We show that the construction of vortex solitons of the noncommutative Abelian-Higgs model can be extended to a critically coupled gauged linear sigma model with Fayet-Illiopolous D-terms. Like its commutative counterpart, this fuzzy linear sigma model has a rich spectrum of BPS solutions. We offer an explicit construction of the degree$-k$ static semilocal vortex and study in some detail the infinite coupling limit in which it descends to a degree$-k$ \C\Pk^{N} instanton. This relation between the fuzzy vortex and noncommutative lump is used to suggest an interpretation of the noncommutative sigma model soliton as tilted D-strings stretched between an NS5-brane and a stack of D3-branes in type IIB superstring theory.Comment: 21 pages, 4 figures, LaTeX(JHEP3

Universal quantum computation by holonomic and nonlocal gates with imperfections

We present a nonlocal construction of universal gates by means of holonomic (geometric) quantum teleportation. The effect of the errors from imperfect control of the classical parameters, the looping variation of which builds up holonomic gates, is investigated. Additionally, the influence of quantum decoherence on holonomic teleportation used as a computational primitive is studied. Advantages of the holonomic implementation with respect to control errors and dissipation are presented.Comment: 5 pages, 2 figures, REVTEX, title changed, typos correcte

Current-Carrying Cosmic Strings in Scalar-Tensor Gravities

We study the modifications on the metric of an isolated self-gravitating bosonic superconducting cosmic string in a scalar-tensor gravity in the weak-field approximation. These modifications are induced by an arbitrary coupling of a massless scalar field to the usual tensorial field in the gravitational Lagrangian. The metric is derived by means of a matching at the string radius with a most general static and cylindrically symmetric solution of the Einstein-Maxwell-scalar field equations. We show that this metric depends on five parameters which are related to the string's internal structure and to the solution of the scalar field. We compare our results with those obtained in the framework of General Relativity.Comment: 23 pages, no figures, LATEX fil

Solving Large-Scale Optimization Problems Related to Bell's Theorem

Impossibility of finding local realistic models for quantum correlations due to entanglement is an important fact in foundations of quantum physics, gaining now new applications in quantum information theory. We present an in-depth description of a method of testing the existence of such models, which involves two levels of optimization: a higher-level non-linear task and a lower-level linear programming (LP) task. The article compares the performances of the existing implementation of the method, where the LPs are solved with the simplex method, and our new implementation, where the LPs are solved with a matrix-free interior point method. We describe in detail how the latter can be applied to our problem, discuss the basic scenario and possible improvements and how they impact on overall performance. Significant performance advantage of the matrix-free interior point method over the simplex method is confirmed by extensive computational results. The new method is able to solve problems which are orders of magnitude larger. Consequently, the noise resistance of the non-classicality of correlations of several types of quantum states, which has never been computed before, can now be efficiently determined. An extensive set of data in the form of tables and graphics is presented and discussed. The article is intended for all audiences, no quantum-mechanical background is necessary.Comment: 19 pages, 7 tables, 1 figur

Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor

We describe the experimental implementation of a recently proposed quantum algorithm involving quantum entanglement at the level of two qubits using NMR. The algorithm solves a generalisation of the Deutsch problem and distinguishes between even and odd functions using fewer function calls than is possible classically. The manipulation of entangled states of the two qubits is essential here, unlike the Deutsch-Jozsa algorithm and the Grover's search algorithm for two bits.Comment: 4 pages, two eps figure