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
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
Extensible Technology for a Medium-Scale Superconducting Quantum Processor
Summary Superconducting quantum bits, or qubits, use circuits made from superconducting materials to harness quantum mechanical states. These devices contain many atoms, but can behave as simple, controllable qubits. We are building technologies for the control and measurement of superconducting qubits to enable the first demonstration of an extensible, medium-scale quantum processor. Our approach […]
November 28, 2016
Scanning Tunneling Microscopy of Quantum Materials, Devices and Molecules
Summary This project advances our ability to characterize and study novel quantum materials, quantum devices, and even individual molecules at the atomic level. By combining Non-Contact Atomic Force Microscopy (NC-AFM), Scanning Tunneling Microscopy (STM) and scanning gate methods, we correlate spatial information with transport properties and can locally manipulate charge, spin and structural states. […]
January 28, 2019
Using Interactive Digital Storytelling to Represent Transformative Quantum Technologies in Augmented/Extended Reality Environments
Summary A major roadblock to the broader adoption of quantum technologies is the long learning curve associated with their seemingly abstract concepts. This often renders quantum technologies inaccessible to most audiences, especially through explanations using conventional scientific language. In this project, we develop novel methods of interactive digital storytelling – augmented and extended reality (AR/XR) […]
February 24, 2021