Adversarial Wiretap Channel with Public Discussion

Wyner's elegant model of wiretap channel exploits noise in the communication channel to provide perfect secrecy against a computationally unlimited eavesdropper without requiring a shared key. We consider an adversarial model of wiretap channel proposed in [18,19] where the adversary is active: it selects a fraction $\rho_r$ of the transmitted codeword to eavesdrop and a fraction $\rho_w$ of the codeword to corrupt by "adding" adversarial error. It was shown that this model also captures network adversaries in the setting of 1-round Secure Message Transmission [8]. It was proved that secure communication (1-round) is possible if and only if $\rho_r + \rho_w <1$. In this paper we show that by allowing communicants to have access to a public discussion channel (authentic communication without secrecy) secure communication becomes possible even if $\rho_r + \rho_w >1$. We formalize the model of \awtppd protocol and for two efficiency measures, {\em information rate } and {\em message round complexity} derive tight bounds. We also construct a rate optimal protocol family with minimum number of message rounds. We show application of these results to Secure Message Transmission with Public Discussion (SMT-PD), and in particular show a new lower bound on transmission rate of these protocols together with a new construction of an optimal SMT-PD protocol

Equilibrium phases of dipolar lattice bosons in the presence of random diagonal disorder

Ultracold gases offer an unprecedented opportunity to engineer disorder and interactions in a controlled manner. In an effort to understand the interplay between disorder, dipolar interaction and quantum degeneracy, we study two-dimensional hard-core dipolar lattice bosons in the presence of on-site bound disorder. Our results are based on large-scale path-integral quantum Monte Carlo simulations by the Worm algorithm. We study the ground state phase diagram at fixed half-integer filling factor for which the clean system is either a superfluid at lower dipolar interaction strength or a checkerboard solid at larger dipolar interaction strength. We find that, even for weak dipolar interaction, superfluidity is destroyed in favor of a Bose glass at relatively low disorder strength. Interestingly, in the presence of disorder, superfluidity persists for values of dipolar interaction strength for which the clean system is a checkerboard solid. At fixed disorder strength, as the dipolar interaction is increased, superfluidity is destroyed in favor of a Bose glass. As the interaction is further increased, the system eventually develops extended checkerboard patterns in the density distribution. Due to the presence of disorder, though, grain boundaries and defects, responsible for a finite residual compressibility, are present in the density distribution. Finally, we study the robustness of the superfluid phase against thermal fluctuations

Simulating generic spin-boson models with matrix product states

The global coupling of few-level quantum systems ("spins") to a discrete set of bosonic modes is a key ingredient for many applications in quantum science, including large-scale entanglement generation, quantum simulation of the dynamics of long-range interacting spin models, and hybrid platforms for force and spin sensing. We present a general numerical framework for treating the out-of-equilibrium dynamics of such models based on matrix product states. Our approach applies for generic spin-boson systems: it treats any spatial and operator dependence of the two-body spin-boson coupling and places no restrictions on relative energy scales. We show that the full counting statistics of collective spin measurements and infidelity of quantum simulation due to spin-boson entanglement, both of which are difficult to obtain by other techniques, are readily calculable in our approach. We benchmark our method using a recently developed exact solution for a particular spin-boson coupling relevant to trapped ion quantum simulators. Finally, we show how decoherence can be incorporated within our framework using the method of quantum trajectories, and study the dynamics of an open-system spin-boson model with spatially non-uniform spin-boson coupling relevant for trapped atomic ion crystals in the presence of molecular ion impurities.Comment: 13 pages+refs. 13 figure