Smoothed Analysis of Dynamic Networks

We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturbations of input values on algorithm performance metrics, dynamic graph smoothed analysis studies the impact of random perturbations of the underlying changing network graph topologies. Similar to the original application of smoothed analysis, our goal is to study whether known strong lower bounds in dynamic network models are robust or fragile: do they withstand small (random) perturbations, or do such deviations push the graphs far enough from a precise pathological instance to enable much better performance? Fragile lower bounds are likely not relevant for real-world deployment, while robust lower bounds represent a true difficulty caused by dynamic behavior. We apply this technique to three standard dynamic network problems with known strong worst-case lower bounds: random walks, flooding, and aggregation. We prove that these bounds provide a spectrum of robustness when subjected to smoothing---some are extremely fragile (random walks), some are moderately fragile / robust (flooding), and some are extremely robust (aggregation).Comment: 20 page

Perpetual emulation threshold of PT-symmetric Hamiltonians

We describe a technique to emulate a two-level \PT-symmetric spin Hamiltonian, replete with gain and loss, using only the unitary dynamics of a larger quantum system. This we achieve by embedding the two-level system in question in a subspace of a four-level Hamiltonian. Using an \textit{amplitude recycling} scheme that couples the levels exterior to the \PT-symmetric subspace, we show that it is possible to emulate the desired behaviour of the \PT-symmetric Hamiltonian without depleting the exterior, reservoir levels. We are thus able to extend the emulation time indefinitely, despite the non-unitary \PT dynamics. We propose a realistic experimental implementation using dynamically decoupled magnetic sublevels of ultracold atoms.Comment: 15 pages, 8 figure

Onset of Interlayer Phase Coherence in a Bilayer Two-Dimensional Electron System: Effect of Layer Density Imbalance

Tunneling and Coulomb drag are sensitive probes of spontaneous interlayer phase coherence in bilayer two-dimensional electron systems at total Landau level filling factor $\nu_T = 1$. We find that the phase boundary between the interlayer phase coherent state and the weakly-coupled compressible phase moves to larger layer separations as the electron density distribution in the bilayer is imbalanced. The critical layer separation increases quadratically with layer density difference.Comment: 4 pages, 3 figure

The Peierls substitution in an engineered lattice potential

Artificial gauge fields open new possibilities to realize quantum many-body systems with ultracold atoms, by engineering Hamiltonians usually associated with electronic systems. In the presence of a periodic potential, artificial gauge fields may bring ultracold atoms closer to the quantum Hall regime. Here, we describe a one-dimensional lattice derived purely from effective Zeeman-shifts resulting from a combination of Raman coupling and radiofrequency magnetic fields. In this lattice, the tunneling matrix element is generally complex. We control both the amplitude and the phase of this tunneling parameter, experimentally realizing the Peierls substitution for ultracold neutral atoms.Comment: 6 pages, 5 figure

Dynamics of quantum Hall stripes in double-quantum-well systems

The collective modes of stripes in double layer quantum Hall systems are computed using the time-dependent Hartree-Fock approximation. It is found that, when the system possesses spontaneous interlayer coherence, there are two gapless modes, one a phonon associated with broken translational invariance, the other a pseudospin-wave associated with a broken U(1) symmetry. For large layer separations the modes disperse weakly for wavevectors perpendicular to the stripe orientation, indicating the system becomes akin to an array of weakly coupled one-dimensional XY systems. At higher wavevectors the collective modes develop a roton minimum associated with a transition out of the coherent state with further increasing layer separation. A spin wave model of the system is developed, and it is shown that the collective modes may be described as those of a system with helimagnetic ordering.Comment: 16 pages including 7 postscript figure