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
Repurposing potential drug candidates for the treatment of COVID-19
Summary The main protease (Mpro) in severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), the virus responsible for the coronavirus disease (COVID-19), has emerged as a promising drug target. The scientific community has produced a large number of crystallographic structures of the protease, which mediates viral replication and transcription. These structures report several fragments with varied chemotypes […]
May 6, 2020
Quantum Light Sources Based on Deterministic Photon Subtraction
Summary This project develops new sources of light that utilize quantum entanglement to enhance imaging resolution and detection. We aim to go beyond simple photon pairs and advance our understanding and control of new quantum states of light. Our approach uses deterministic single-photon subtraction (removing of a specific photon from a pulse of light) […]
July 13, 2018
Quantum Computational Resources in the Presence of Symmetry
Summary Fault-tolerance is essential to the performance of quantum technologies, but known schemes are extremely resource intensive. Thus, improving existing schemes or inventing new schemes is of central importance. This joint project is based on the realization that fault-tolerance schemes make use of symmetries in fundamental ways, and that studying the problem of fault tolerance […]
March 13, 2019
On-Chip Microwave-Optical Quantum Interface
Summary In this project we develop a quantum interface between microwave and optical photons as a key enabling technology of a hybrid quantum network. In such a network, the robust optical photons carry quantum information through optical fibres over long distances, while superconducting microwave circuits protected from thermal photon noise by the low temperature […]
October 29, 2018