**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.

## Related Content

## Quantum Simulations of Fundamental Interactions

Summary To address questions in modern physics such as “what is the structure of matter inside neutron stars?” we need better computational methods to evaluate the interplay of fundamental forces between elementary particles. To-date the response to such questions rests on numerical computer simulations that are inherently limited. In this project, we develop new theoretical […]

April 18, 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

## Reliably operating noisy quantum computers

Summary The overall goal of the project is to develop practical methods to be able to reliably run useful applications on near-term quantum computers. This requires identifying and overcoming the ubiquitous errors that currently limit quantum computing capabilities. Traditional methods of quantifying errors in quantum computers fail to predict how errors affect the output of […]

January 22, 2020

## Materials for Majorana-based Topological Qubits

Summary Topological qubits offer a novel pathway to scalable quantum computing by simultaneously allowing for ease of coupling between qubits and strong decoupling of qubits from noise and dissipation. The most promising direction explores the topologically induced protection of theoretically predicted exotic quasiparticles, the so-called Majorana Zero Modes or MZMs. To-date MZMs, which follow […]

January 28, 2019