English
Related papers

Related papers: Quantum advantage beyond entanglement in Bayesian …

200 papers

Using the representation introduced in \cite{frame}, an artificial game in quantum strategy space is proposed and studied. Although it has well-known classical correspondence, which has classical mixture strategy Nash Equilibrium states,…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

Quantum systems unfold diversified correlations which have no classical counterparts. These quantum correlations have various different facets. Quantum entanglement, as the most well known measure of quantum correlations, plays essential…

We study the computational complexity of quantum discord (a measure of quantum correlation beyond entanglement), and prove that computing quantum discord is NP-complete. Therefore, quantum discord is computationally intractable: the running…

Quantum Physics · Physics 2014-03-31 Yichen Huang

Quantum advantage is notoriously hard to find and even harder to prove. For example the class of functions computable with classical physics actually exactly coincides with the class computable quantum-mechanically. It is strongly believed,…

Quantum Physics · Physics 2015-10-07 Howard Dale , David Jennings , Terry Rudolph

Playing a symmetric bi-matrix game is usually physically implemented by sharing pairs of 'objects' between two players. A new setting is proposed that explicitly shows effects of quantum correlations between the pairs on the structure of…

Quantum Physics · Physics 2009-11-10 Azhar Iqbal

We investigate the quantum advantage in quantum illumination using two-qubit mixed states as the initial resource. We show that in quantum illumination, the achievable advantage is determined by an interplay between initial entanglement and…

Quantum Physics · Physics 2026-02-11 Mojtaba Asadollahi , Mohammad Hossein Zarei

This paper investigates Nash equilibria in pure strategies for quantum approach to the Prisoner's Dilemma. The quantization process involves extending the classical game by introducing two additional unitary strategies. We consider five…

Game theory is central to the understanding of competitive interactions arising in many fields, from the social and physical sciences to economics. Recently, as the definition of information is generalized to include entangled quantum…

Here we study multiplayer linear games, a natural generalization of XOR games to multiple outcomes. We generalize a recently proposed efficiently computable bound, in terms of the norm of a game matrix, on the quantum value of 2-player…

Quantum Physics · Physics 2016-02-10 Gláucia Murta , Ravishankar Ramanathan , Natália Móller , Marcelo Terra Cunha

We investigate the quantum advantage that can arise in typical two-party communication scenarios, where the sender and the receiver are allowed to share prior correlations. Focusing on communication tasks constrained by the…

Quantum Physics · Physics 2026-03-20 Satyaki Manna , Ankush Pandit , Debashis Saha

Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantum pseudo-telepathy games are common…

Quantum Physics · Physics 2019-05-13 Haozhen Situ , Cai Zhang , Fang Yu

The ability to distribute quantum entanglement is a prerequisite for many fundamental tests of quantum theory and numerous quantum information protocols. Two distant parties can increase the amount of entanglement between them by means of…

Quantum Physics · Physics 2012-08-24 T. K. Chuan , J. Maillard , K. Modi , T. Paterek , M. Paternostro , M. Piani

One of the best signatures of nonclassicality in a quantum system is the existence of correlations that have no classical counterpart. Different methods for quantifying the quantum and classical parts of correlations are amongst the more…

Quantum Physics · Physics 2012-11-29 Kavan Modi , Aharon Brodutch , Hugo Cable , Tomasz Paterek , Vlatko Vedral

Quantum discord quantifies how much Alice's system is disrupted after a measurement is performed on Bob's. Conceptually, this behavior acts the same way as quantum steering and we find that the discord grows with better steering from Bob to…

Quantum Physics · Physics 2015-03-05 Q. Y. He , Q. H. Gong , M. D. Reid

Quantum discord quantifies non-classical correlations going beyond the standard classification of quantum states into entangled and unentangled ones. Although it has received considerable attention, it still lacks any precise interpretation…

Quantum Physics · Physics 2011-04-04 D. Cavalcanti , L. Aolita , S. Boixo , K. Modi , M. Piani , A. Winter

We consider an application of the mathematical formalism of quantum mechanics (QM) outside physics, namely, to game theory. We present a simple game between macroscopic players, say Alice and Bob (or in a more complex form - Alice, Bob and…

Quantum Physics · Physics 2010-11-30 Andrei Khrennikov

Higher-order quantum theory deals with causal quantum processes, described by quantum combs, and test procedures, described by quantum testers, "measuring" these processes. In this work, we show that "jointly non-implementable" or…

Quantum Physics · Physics 2024-10-11 Nidhin Sudarsanan Ragini , Sk Sazim

Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, single round quantum games or at most finitely repeated games have been widely studied, however…

Quantum Physics · Physics 2023-12-12 Kazuki Ikeda , Shoto Aoki

A simple relation is introduced for concurrence to describe how much the entanglement of bipartite system is at least left if either (or both) subsystem undergoes an arbitrary physical process. This provides a lower bound for concurrence of…

Quantum Physics · Physics 2009-11-13 Chang-shui Yu , X X Yi , He-shan Song

We study the extension of classical games to the quantum domain, generated by the addition of one unitary strategy to two classical strategies of each player. The conditions that need to be met by unitary operations to ensure that the…

Quantum Physics · Physics 2024-04-10 Piotr Frąckiewicz , Marek Szopa