Summary
Classical game theory – conducted at the interface between economics and computer science – has found applications in topics ranging from networking and security to online markets. Despite over 20 years of research into connections between game theory and quantum information, we have yet to see any significant implications of quantum information when applied to game theory. This project brings a reformulation of quantum game theory as a mathematical theory of strategic interactions involving quantum information among rational decision-making agents. We focus on computational complexity aspects as a means to redevelop quantum game theory and tackle four challenge areas that include non-interactive games, interactive games, correlated (and entangled) equilibria, and cooperative quantum strategies. This reformulation of quantum game theory holds promise for enabling new mathematical techniques in quantum information science (e.g., communication protocols) and new applications of quantum devices. Finally, as we consider the fundamental aspects of quantum games, we are bound to discover interesting new mathematical structures that may find uses in other areas of quantum information science.
Figure 1. An illustration of a multiple-turn, abstract game involving three agents who exchange and process quantum information.
Related Content
Novel High-Speed Receiver for Quantum Communication and Sensing
Summary An essential aspect of a quantum channel is the detection and analysis of quantum signals in the form of photons. For most free-space applications, the photons are polarization encoded, e.g. by assigning the ‘0’ to horizontally polarized photons and ‘1’ to vertically polarized photons. However, where the geometric reference is not constant at all […]
January 1, 2019
Quantum Simulation of Strongly Coupled Field Theories
Strongly-coupled field theories describe both fundamental and applied quantum problems.
August 10, 2017
Combined momentum- and real-space photoelectric probes of dimensionality-tuned Weyl semimetals
Summary The library of two-dimensional (2D) materials has recently grown to include topological insulators and semimetals. Their incorporation in special device geometries may lead to novel quantum electronics with enhanced functionalities. Weyl semimetals, in particular, offer the most robust form of topological protection. Recent results from our group indicate that Weyl nodes should be […]
March 12, 2019
Implementing High-fidelity Quantum Gates in Multi-level Trapped Ions
Summary The scalability of quantum processors is limited by current error rates for single-qubit gates. By encoding more than a single bit of information within a single ion, multi-level “qudits” offer a promising method of increasing the information density within a quantum processor, and therefore minimizing the number of gates and associated error rates. […]
July 30, 2018