Multispace and Multilevel BDDC

BDDC method is the most advanced method from the Balancing family of iterative substructuring methods for the solution of large systems of linear algebraic equations arising from discretization of elliptic boundary value problems. In the case of many substructures, solving the coarse problem exactly becomes a bottleneck. Since the coarse problem in BDDC has the same structure as the original problem, it is straightforward to apply the BDDC method recursively to solve the coarse problem only approximately. In this paper, we formulate a new family of abstract Multispace BDDC methods and give condition number bounds from the abstract additive Schwarz preconditioning theory. The Multilevel BDDC is then treated as a special case of the Multispace BDDC and abstract multilevel condition number bounds are given. The abstract bounds yield polylogarithmic condition number bounds for an arbitrary fixed number of levels and scalar elliptic problems discretized by finite elements in two and three spatial dimensions. Numerical experiments confirm the theory.Comment: 26 pages, 3 figures, 2 tables, 20 references. Formal changes onl

Towards Rapid Parameter Estimation on Gravitational Waves from Compact Binaries using Interpolated Waveforms

Accurate parameter estimation of gravitational waves from coalescing compact binary sources is a key requirement for gravitational-wave astronomy. Evaluating the posterior probability density function of the binary's parameters (component masses, sky location, distance, etc.) requires computing millions of waveforms. The computational expense of parameter estimation is dominated by waveform generation and scales linearly with the waveform computational cost. Previous work showed that gravitational waveforms from non-spinning compact binary sources are amenable to a truncated singular value decomposition, which allows them to be reconstructed via interpolation at fixed computational cost. However, the accuracy requirement for parameter estimation is typically higher than for searches, so it is crucial to ascertain that interpolation does not lead to significant errors. Here we provide a proof of principle to show that interpolated waveforms can be used to recover posterior probability density functions with negligible loss in accuracy with respect to non-interpolated waveforms. This technique has the potential to significantly increase the efficiency of parameter estimation.Comment: 7 pages, 2 figure

Ordered Measurements of Permutationally-Symmetric Qubit Strings

We show that any sequence of measurements on a permutationally-symmetric (pure or mixed) multi-qubit string leaves the unmeasured qubit substring also permutationally-symmetric. In addition, we show that the measurement probabilities for an arbitrary sequence of single-qubit measurements are independent of how many unmeasured qubits have been lost prior to the measurement. Our results are valuable for quantum information processing of indistinguishable particles by post-selection, e.g. in cases where the results of an experiment are discarded conditioned upon the occurrence of a given event such as particle loss. Furthermore, our results are important for the design of adaptive-measurement strategies, e.g. a series of measurements where for each measurement instance, the measurement basis is chosen depending on prior measurement results.Comment: 13 page

Resonant control of spin dynamics in ultracold quantum gases by microwave dressing

We study experimentally interaction-driven spin oscillations in optical lattices in the presence of an off-resonant microwave field. We show that the energy shift induced by this microwave field can be used to control the spin oscillations by tuning the system either into resonance to achieve near-unity contrast or far away from resonance to suppress the oscillations. Finally, we propose a scheme based on this technique to create a flat sample with either singly- or doubly-occupied sites, starting from an inhomogeneous Mott insulator, where singly- and doubly-occupied sites coexist.Comment: 4 pages, 5 figure

Entanglement conditions for two-mode states: Applications

We examine the implications of several recently derived conditions [Hillery and Zubairy, Phys. Rev. Lett. 96, 050503 (2006)] for determining when a two-mode state is entangled. We first find examples of non-Gaussian states that satisfy these conditions. We then apply the entanglement conditions to the study of several linear devices, the beam splitter, the parametric amplifier, and the linear phase-insensitive amplifier. For the first two, we find conditions on the input states that guarantee that the output states are entangled. For the linear amplifier, we determine in the limit of high and no gain, when an entangled input leads to an entangled output. Finally, we show how application of two two-mode entanglement conditions to a three-mode state can serve as a test of genuine three-mode entanglement.Comment: 7 pages, no figures, replaced with published versio

Intensity fluctuations in steady state superradiance

Alkaline-earth like atoms with ultra-narrow optical transitions enable superradiance in steady state. The emitted light promises to have an unprecedented stability with a linewidth as narrow as a few millihertz. In order to evaluate the potential usefulness of this light source as an ultrastable oscillator in clock and precision metrology applications it is crucial to understand the noise properties of this device. In this paper we present a detailed analysis of the intensity fluctuations by means of Monte-Carlo simulations and semi-classical approximations. We find that the light exhibits bunching below threshold, is to a good approximation coherent in the superradiant regime, and is chaotic above the second threshold.Comment: 8 pages, 5 figure

A versatile source of polarization-entangled photons

We propose a method for the generation of a large variety of entangled states, encoded in the polarization degrees of freedom of N photons, within the same experimental setup. Starting with uncorrelated photons, emitted from N arbitrary single photon sources, and using linear optical tools only, we demonstrate the creation of all symmetric states, e.g., GHZ- and W-states, as well as all symmetric and non-symmetric total angular momentum eigenstates of the N qubit compound.Comment: 4 pages, 3 figure

Double Compact Objects III: Gravitational Wave Detection Rates

The unprecedented range of second-generation gravitational-wave (GW) observatories calls for refining the predictions of potential sources and detection rates. The coalescence of double compact objects (DCOs)---i.e., neutron star-neutron star (NS-NS), black hole-neutron star (BH-NS), and black hole-black hole (BH-BH) binary systems---is the most promising source of GWs for these detectors. We compute detection rates of coalescing DCOs in second-generation GW detectors using the latest models for their cosmological evolution, and implementing inspiral-merger-ringdown (IMR) gravitational waveform models in our signal-to-noise ratio calculations. We find that: (1) the inclusion of the merger/ringdown portion of the signal does not significantly affect rates for NS-NS and BH-NS systems, but it boosts rates by a factor $\sim 1.5$ for BH-BH systems; (2) in almost all of our models BH-BH systems yield by far the largest rates, followed by NS-NS and BH-NS systems, respectively, and (3) a majority of the detectable BH-BH systems were formed in the early Universe in low-metallicity environments. We make predictions for the distributions of detected binaries and discuss what the first GW detections will teach us about the astrophysics underlying binary formation and evolution.Comment: published in ApJ, 19 pages, 11 figure