501 research outputs found
Achieving quantum precision limit in adaptive qubit state tomography
The precision limit in quantum state tomography is of great interest not only
to practical applications but also to foundational studies. However, little is
known about this subject in the multiparameter setting even theoretically due
to the subtle information tradeoff among incompatible observables. In the case
of a qubit, the theoretic precision limit was determined by Hayashi as well as
Gill and Massar, but attaining the precision limit in experiments has remained
a challenging task. Here we report the first experiment which achieves this
precision limit in adaptive quantum state tomography on optical polarization
qubits. The two-step adaptive strategy employed in our experiment is very easy
to implement in practice. Yet it is surprisingly powerful in optimizing most
figures of merit of practical interest. Our study may have significant
implications for multiparameter quantum estimation problems, such as quantum
metrology. Meanwhile, it may promote our understanding about the
complementarity principle and uncertainty relations from the information
theoretic perspective.Comment: 9 pages, 4 figures; titles changed and structure reorganise
On sensitivity analysis of general variational inequalities
It is well known that the Wiener-Hopf
equations are equivalent to the general variational inequalities. We use this alternative equivalent formulation to study the sensitivity of the general variational inequalities without assuming the differentiability of the given data. Since the general variational inequalities include classical variational inequalities and complementarity problems as special cases, results obtained in this paper continue to hold for these problems. In fact, our results can be considered as a significant extension of previously known results
Mean Field Equilibrium in Dynamic Games with Complementarities
We study a class of stochastic dynamic games that exhibit strategic
complementarities between players; formally, in the games we consider, the
payoff of a player has increasing differences between her own state and the
empirical distribution of the states of other players. Such games can be used
to model a diverse set of applications, including network security models,
recommender systems, and dynamic search in markets. Stochastic games are
generally difficult to analyze, and these difficulties are only exacerbated
when the number of players is large (as might be the case in the preceding
examples).
We consider an approximation methodology called mean field equilibrium to
study these games. In such an equilibrium, each player reacts to only the long
run average state of other players. We find necessary conditions for the
existence of a mean field equilibrium in such games. Furthermore, as a simple
consequence of this existence theorem, we obtain several natural monotonicity
properties. We show that there exist a "largest" and a "smallest" equilibrium
among all those where the equilibrium strategy used by a player is
nondecreasing, and we also show that players converge to each of these
equilibria via natural myopic learning dynamics; as we argue, these dynamics
are more reasonable than the standard best response dynamics. We also provide
sensitivity results, where we quantify how the equilibria of such games move in
response to changes in parameters of the game (e.g., the introduction of
incentives to players).Comment: 56 pages, 5 figure
Some aspects of variational inequalities
AbstractIn this paper we provide an account of some of the fundamental aspects of variational inequalities with major emphasis on the theory of existence, uniqueness, computational properties, various generalizations, sensitivity analysis and their applications. We also propose some open problems with sufficient information and references, so that someone may attempt solution(s) in his/her area of special interest. We also include some new results, which we have recently obtained
- …