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
Portable Quantum Dot Measurement System
Summary Detecting heavy metals in water is essential to ensure clean drinking water and appropriate regulatory decisions following an accident (e.g., a spill) or an emergency. Traditionally, high-sensitivity detection of heavy metals requires bulky and costly (to purchase and operate) lab-based instruments. We propose developing a palm-sized, element-specific, highly-sensitive, battery-operated, smartphone-controlled system for on-site measurement […]
July 21, 2022
Photonic Quantum Processor
Photonic quantum processors based on integrated quantum photonic circuits require entangled photon pairs to perform quantum computations. However, current state-of-the-art technologies utilize probabilistic entangled photon sources with limited pair-extraction efficiencies, negatively affecting the computation speed. This project aims to boost the speed of on-chip quantum operations by using bright, on-demand entangled photon sources with an […]
April 24, 2023
Metasurfaces for high-efficiency parametric downconversion and complex quantum state generation
Summary Entangled photon sources are crucial for quantum computing, quantum sensing, and quantum communication. Of growing importance are sources relying on spontaneous parametric downconversion (SPDC). Unfortunately, these sources of entangled photons are often constrained by momentum conservation laws. To overcome this limitation and expand the possibility of quantum state engineering, we intend to use metasurfaces […]
February 1, 2023
Building Blocks for Quantum Neuromorphic Computing: Superconducting Quantum Memcapacitors
Quantum neuromorphic computing (QNC) is a novel method that combines quantum computing with brain-inspired neuromorphic computing. Neuromorphic computing performs computations using a complex ensemble of artificial neurons and synapses (i.e., electrical circuits) to emulate the human brain. QNC may lead to a quantum advantage by realizing these components with quantum memory elements, or memelements, which […]
June 12, 2023