English
Related papers

Related papers: An invitation to Quantum Game Theory

200 papers

A systematic theory is introduced that describes stochastic effects in game theory. In a biological context, such effects are relevant for the evolution of finite populations with frequency-dependent selection. They are characterized by…

Statistical Mechanics · Physics 2007-05-23 Michael Lassig

In this lecture note, we introduce the basic concepts of game theory (GT), a branch of mathematics traditionally studied and applied in the areas of economics, political science, and biology, which has emerged in the last fifteen years as…

Computer Science and Game Theory · Computer Science 2023-07-19 Giacomo Bacci , Luca Sanguinetti , Marco Luise

We report the first demonstration of a quantum game on an all-optical one-way quantum computer. Following a recent theoretical proposal we implement a quantum version of Prisoner's Dilemma, where the quantum circuit is realized by a 4-qubit…

Quantum Physics · Physics 2007-08-09 Robert Prevedel , Andre Stefanov , Philip Walther , Anton Zeilinger

Quantum Computing (QC) is often challenging for beginners due to its abstract concepts and mathematical foundations. This paper explores the use of gamification to support the learning of introductory QC concepts. To investigate this,…

Computers and Society · Computer Science 2026-04-28 Bella Hill , Miguel Morales-Trujillo

Our purpose is to focus attention on a new criterion for quantum schemes by bringing together the notions of quantum game and game isomorphism. A quantum game scheme is required to generate the classical game as a special case. Now, given a…

Computer Science and Game Theory · Computer Science 2017-01-24 Piotr Frąckiewicz

This review provides a gentle introduction to one-way quantum computing in distributed architectures. One-way quantum computation shows significant promise as a computational model for distributed systems, particularly those architectures…

Quantum Physics · Physics 2010-07-12 Earl T. Campbell , Joseph Fitzsimons

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other…

Quantum Physics · Physics 2008-09-16 Stephen P. Jordan

We give a basic overview of computational complexity, query complexity, and communication complexity, with quantum information incorporated into each of these scenarios. The aim is to provide simple but clear definitions, and to highlight…

Quantum Physics · Physics 2016-11-23 Richard Cleve

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…

Computational Complexity · Computer Science 2009-09-25 Erik D. Demaine , Robert A. Hearn

We propose the study of quantum games from the point of view of quantum information theory and statistical mechanics. Every game can be described by a density operator, the von Neumann entropy and the quantum replicator dynamics. There…

Quantum Physics · Physics 2016-12-12 Esteban Guevara Hidalgo

Enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum game with the problem of data clustering, and then develop a quantum-game-based clustering algorithm, in which data points…

Machine Learning · Computer Science 2015-05-13 Qiang Li , Yan He , Jing-ping Jiang

We study the extension of classical games to the quantum domain, generated by the addition of one unitary strategy to two classical strategies of each player. The conditions that need to be met by unitary operations to ensure that the…

Quantum Physics · Physics 2024-04-10 Piotr Frąckiewicz , Marek Szopa

In this paper we show the connection between the supersymmetry and quantum games.

Quantum Physics · Physics 2007-05-23 Jaroslav Hruby

We present a brief review on information processing, computing and inference via quantum fluctuation, and clarify the relationship between the probabilistic information processing and theory of quantum spin glasses through the analysis of…

Disordered Systems and Neural Networks · Physics 2015-06-22 Jun-ichi Inoue

Quantum computers have long been more of a toy for researchers than a tool for solving complex problems. However, recent advances in the field make exploiting the advantages of fault-tolerant quantum computers feasible in the next 5 to 10…

Quantum Physics · Physics 2025-08-14 Daniel Bultrini , James Wootton

The high public attention given to quantum computing shows that it is perceived as an interesting topic. We want to utilize this motivating effect for the teaching and learning of quantum physics. Specifically, we want to take advantage of…

Physics Education · Physics 2021-08-16 Rainer Müller , Franziska Greinert

The last two decades have witnessed a rapid development of quantum information processing, a new paradigm which studies the power and limit of "quantum advantages" in various information processing tasks. Problems such as when quantum…

Quantum Physics · Physics 2015-02-03 Zhaohui Wei , Shengyu Zhang

Many of our critical infrastructure systems and personal computing systems have a distributed computing systems structure. The incentives to attack them have been growing rapidly as has their attack surface due to increasing levels of…

Cryptography and Security · Computer Science 2024-05-29 Mustafa Abdallah , Saurabh Bagchi , Shaunak D. Bopardikar , Kevin Chan , Xing Gao , Murat Kantarcioglu , Congmiao Li , Peng Liu , Quanyan Zhu

Quantum computing is an emerging paradigm with the potential to offer significant computational advantage over conventional classical computing by exploiting quantum-mechanical principles such as entanglement and superposition. It is…

Emerging Technologies · Computer Science 2021-09-23 Sukhpal Singh Gill , Adarsh Kumar , Harvinder Singh , Manmeet Singh , Kamalpreet Kaur , Muhammad Usman , Rajkumar Buyya

The quest for understanding the complex phenomena of the world has led to the development of various fields of science, each with its own methods, models, and assumptions. However, sometimes these fields can intersect and inspire each…

Physics and Society · Physics 2024-02-22 Arnab Kumar Maity