The Game Theory in Quantum Computers: A Review

Author
Keywords
Abstract
Game theory has been studied extensively in recent centuries as a set of formal mathematical strategies for optimal decision making. This discipline improved its efficiency with the arrival, in the 20th century, of digital computer science. However, the computational limitations related to exponential time type problems in digital processors, triggered the search for more efficient alternatives. One of these choices is quantum computing. Certainly, quantum processors seem to be able to solve some of these complex problems, at least in theory. For this reason, in recent times, many research works have emerged related to the field of quantum game theory. In this paper we review the main studies about the subject, including operational requirements and implementation details. In addition, we describe various quantum games, their design strategy, and the used supporting tools. We also present the still open debate linked to the interpretation of the transformations of classical algorithms in fundamental game theory to their quantum version, with special attention to the Nash equilibrium.
Year of Publication
2024
Journal
International Journal of Interactive Multimedia and Artificial Intelligence
Volume
8
Start Page
6
Issue
Regular Issue
Number
6
Number of Pages
6-14
Date Published
06/2024
ISSN Number
1989-1660
URL
DOI
Attachment