Search results for "TheoryofComputation_GENERAL"
showing 10 items of 106 documents
Advantage of Quantum Strategies in Random Symmetric XOR Games
2013
Non-local games are known as a simple but useful model which is widely used for displaying nonlocal properties of quantum mechanics. In this paper we concentrate on a simple subset of non-local games: multiplayer XOR games with 1-bit inputs and 1-bit outputs which are symmetric w.r.t. permutations of players.
Population Games with Vector Payoff and Approachability
2016
This paper studies population games with vector payoffs. It provides a new perspective on approachability based on mean-field game theory. The model involves a Hamilton-Jacobi-Bellman equation which describes the best-response of every player given the population distribution and an advection equation, capturing the macroscopic evolution of average payoffs if every player plays its best response.
Scalable Creation of Long-Lived Multipartite Entanglement.
2017
We demonstrate the deterministic generation of multipartite entanglement based on scalable methods. Four qubits are encoded in Ca+40, stored in a microstructured segmented Paul trap. These qubits are sequentially entangled by laser-driven pairwise gate operations. Between these, the qubit register is dynamically reconfigured via ion shuttling operations, where ion crystals are separated and merged, and ions are moved in and out of a fixed laser interaction zone. A sequence consisting of three pairwise entangling gates yields a four-ion Greenberger-Horne-Zeilinger state |ψ=(1/2)(|0000+|1111), and full quantum state tomography reveals a state fidelity of 94.4(3)%. We analyze the decoherence o…
Multimode entanglement in reconfigurable graph states using optical frequency combs
2017
Multimode entanglement is an essential resource for quantum information processing and quantum metrology. However, multimode entangled states are generally constructed by targeting a specific graph configuration. This yields to a fixed experimental setup that therefore exhibits reduced versatility and scalability. Here we demonstrate an optical on-demand, reconfigurable multimode entangled state, using an intrinsically multimode quantum resource and a homodyne detection apparatus. Without altering either the initial squeezing source or experimental architecture, we realize the construction of thirteen cluster states of various sizes and connectivities as well as the implementation of a secr…
Grand design, intelligent designer, or simply God: Stephen Hawking and his hoax story
This short article comments Stephen Hawking's proposition in his new book The Grand Design.
On robustness and dynamics in (un)balanced coalitional games
2012
In this paper we investigate robustness and dynamics for coalitional games with transferable utilities (TU games). In particular we study sequences of TU games. These sequences model dynamic situations in which the values of coalitions of players are not known beforehand, and are subject to changes over time. An allocation rule assigns a payoff to each player in each time period. This payoff is bounded by external restrictions, for example due to contractual agreements. Our main questions are: (i) under which conditions do the allocations converge to a core-element of the game, and (ii) when do the allocations converge to some specific allocation, the so-called nominal allocation? The main …
The Model of Possible Web Data Retrieval
2015
In the Dempster-Shafer's theory of evidence, for incorporating uncertainty, the valuation assigns to the data tables the degrees of belief for these data. Firstly, we are looking for the answers to the following questions. Is there a valuation-based system in which combination and marginalization operate on valuations? Has this system prosperities analogical to the t-norm system? In the t-norm system of the valuation for the specific database attributes configuration can be described the algebra of possible data set in which can be interpreted the Information Retrieval Logic.
MOESM5 of Global mapping of randomised trials related articles published in high-impact-factor medical journals: a cross-sectional analysis
2020
Additional file 5. List of excluded articles.
MOESM5 of Global mapping of randomised trials related articles published in high-impact-factor medical journals: a cross-sectional analysis
2020
Additional file 5. List of excluded articles.
On symmetric nonlocal games
2013
Abstract Nonlocal games are used to display differences between the classical and quantum world. In this paper, we study symmetric XOR games, which form an important subset of nonlocal games. We give simple methods for calculating the classical and the quantum values for symmetric XOR games with one-bit input per player. We illustrate those methods with two examples. One example is an N -player game (due to Ardehali (1992) [3] ) that provides the maximum quantum-over-classical advantage. The second example comes from generalization of CHSH game by letting the referee to choose arbitrary symmetric distribution of players’ inputs.