Predicting the expected behavior of agents that learn about agents: the CLRI framework

We describe a framework and equations used to model and predict the behavior of multi-agent systems (MASs) with learning agents. A difference equation is used for calculating the progression of an agent's error in its decision function, thereby telling us how the agent is expected to fare in the MAS. The equation relies on parameters which capture the agent's learning abilities, such as its change rate, learning rate and retention rate, as well as relevant aspects of the MAS such as the impact that agents have on each other. We validate the framework with experimental results using reinforcement learning agents in a market system, as well as with other experimental results gathered from the AI literature. Finally, we use PAC-theory to show how to calculate bounds on the values of the learning parameters

Constructing N-qubit entanglement monotones from anti-linear operators

We present a method to construct entanglement measures for pure states of multipartite qubit systems. The key element of our approach is an antilinear operator that we call {\em comb} in reference to the {\em hairy-ball theorem}. For qubits (or spin 1/2) the combs are automatically invariant under SL(2,\CC). This implies that the {\em filters} obtained from the combs are entanglement monotones by construction. We give alternative formulae for the concurrence and the 3-tangle as expectation values of certain antilinear operators. As an application we discuss inequivalent types of genuine four-qubit entanglement.Comment: 5 pages, revtex4; more detailed illustration of the metho

Optimal distillation of a GHZ state

We present the optimal local protocol to distill a Greenberger-Horne-Zeilinger (GHZ) state from a single copy of any pure state of three qubits.Comment: RevTex, 4 pages, 2 figures. Published version, some references adde

Observation of anisotropic diamagnetism above the superconducting transition in iron-pnictide Ba_(1-x)K_xFe2As2 single crystals due to thermodynamic fluctuations

High resolution magnetization measurements performed in a high quality Ba_(1-x)K_xFe2As2 single crystal allowed to determine the diamagnetism induced above the superconducting transition by thermally activated Cooper pairs. These data, obtained with magnetic fields applied along and transverse to the crystal ab layers, demonstrate experimentally that the superconducting transition of iron pnictides may be explained at a phenomenological level in terms of the Gaussian Ginzburg-Landau approach for three-dimensional anisotropic superconductors.Comment: Final version with minor corrections. 6 pages, 4 figure

UVMULTIFIT: A versatile tool for fitting astronomical radio interferometric data

The analysis of astronomical interferometric data is often performed on the images obtained after deconvolution of the interferometer's point spread function (PSF). This strategy can be understood (especially for cases of sparse arrays) as fitting models to models, since the deconvolved images are already non-unique model representations of the actual data (i.e., the visibilities). Indeed, the interferometric images may be affected by visibility gridding, weighting schemes (e.g., natural vs. uniform), and the particulars of the (non-linear) deconvolution algorithms. Fitting models to the direct interferometric observables (i.e., the visibilities) is preferable in the cases of simple (analytical) sky intensity distributions. In this paper, we present UVMULTIFIT, a versatile library for fitting visibility data, implemented in a Python-based framework. Our software is currently based on the CASA package, but can be easily adapted to other analysis packages, provided they have a Python API. We have tested the software with synthetic data, as well as with real observations. In some cases (e.g., sources with sizes smaller than the diffraction limit of the interferometer), the results from the fit to the visibilities (e.g., spectra of close by sources) are far superior to the output obtained from the mere analysis of the deconvolved images. UVMULTIFIT is a powerful improvement of existing tasks to extract the maximum amount of information from visibility data, especially in cases close to the sensitivity/resolution limits of interferometric observations.Comment: 10 pages, 4 figures. Accepted in A&A. Code available at http://nordic-alma.se/support/software-tool

Classical simulation versus universality in measurement based quantum computation

We investigate for which resource states an efficient classical simulation of measurement based quantum computation is possible. We show that the Schmidt--rank width, a measure recently introduced to assess universality of resource states, plays a crucial role in also this context. We relate Schmidt--rank width to the optimal description of states in terms of tree tensor networks and show that an efficient classical simulation of measurement based quantum computation is possible for all states with logarithmically bounded Schmidt--rank width (with respect to the system size). For graph states where the Schmidt--rank width scales in this way, we efficiently construct the optimal tree tensor network descriptions, and provide several examples. We highlight parallels in the efficient description of complex systems in quantum information theory and graph theory.Comment: 16 pages, 4 figure

Entanglement cost of mixed states

We compute the entanglement cost of several families of bipartite mixed states, including arbitrary mixtures of two Bell states. This is achieved by developing a technique that allows us to ascertain the additivity of the entanglement of formation for any state supported on specific subspaces. As a side result, the proof of the irreversibility in asymptotic local manipulations of entanglement is extended to two-qubit systems.Comment: 4 pages, no figures, (v4) new results, including a new method to determine E_c for more general mixed states, presentation changed significantl

Ideas, Institutions, Intervention, and Ethnic Conflict: A Constructivist Analysis of Russian Peacekeeping in the Former Soviet Union

Following the collapse of the Soviet Union in 1991, the fifteen union republics of the former superpower separated into newly independent sovereign states. The largest of these, the Russian Federation, has since emerged as the most capable and politically assertive and has inherited the majority of its predecessor’s geopolitical and strategic interests. Though Moscow’s interests in its “near-abroad” reflect the implications of its longstanding imperial legacy in the region, Russia entered the post-Soviet period pursuing a confused strategy of disengagement with regards to the new and unstable countries of the Former Soviet Union (FSU). Beginning in mid-1992 and continuing into late-1994, however, Russia began implementing a more assertive and interventionist response strategy to address the region’s growing instability. This project applies a combination of constructivism and historical institutionalist theory to demonstrate how, despite the Russian government’s early commitment to internationalist norms, fluid institutional preconditions allowed for a series of key structural shifts in the early post-Soviet period to drive administrative inertia away from the weakly institutionalized liberal-pacifist ideals of the Gorbachev era and towards a more muscular, nationalist, and zero-sum foreign policy strategy. In this context, the period from mid-1992 through late-1994 saw a rise in Russian intervention in the near abroad as intervening events challenged the orthodoxy of the isolationists in power and legitimized the efforts of revanchist policy entrepreneurs framing the use of force as a justifiable and necessary foreign policy strategy