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
Quantum State Tomography with Machine Learning
Summary An important challenge in building a quantum computer is quantifying the level of control obtained in the preparation of a quantum state. The state of a quantum device is characterized from experimental measurements, using a procedure known as tomography. Exact tomography requires a vast amount of computer resources, making it prohibitive for quantum […]
June 6, 2018
Harnessing the Promise of Quantum Materials for Future Electronic Devices
Summary Two-dimensional (2D) quantum materials, such as graphene and molybdenum disulfide, have great potential for use in future flexible and wearable electronics applications. With traditional silicon-based electronics nearing their theoretical performance limits, nano-electronics made from 2D quantum materials offer breakthrough opportunities for energy-efficient, wearable ubiquitous computation. In this project, we will study integration of […]
June 14, 2018
Folk Understanding of Quantum Physics
Summary It is often said that quantum concepts are counterintuitive. However, quantum concepts may not be equally counterintuitive to people from all cultural backgrounds. As cultural psychologists have discovered, culture fundamentally shapes the way people make sense of the world. In particular, the last few decades of research have documented cultural differences in appreciation of […]
March 24, 2021
Quantum Dynamics of Cavity Interactions with Spin Ensembles
Summary High quality factor cavities can be powerful control elements for ensembles of spins, enabling unitary control as well as on demand cooling. They can also be used to couple two otherwise non-interacting ensembles. The goal of the project is to explore the physics and engineering of such systems both theoretically and experimentally. The laboratory contains a […]
September 7, 2016