Related papers: Quantum Extensive Form Games

Quantum Extensive Form Games

URL: http://arxiv.org/abs/2207.05435v3
Date: Sun, 11 Dec 2022 04:46:46 GMT
Title: Quantum Extensive Form Games
Authors: Kazuki Ikeda
Abstract summary: We propose a concept of quantum extensive-form games, which is a quantum extension of classical extensive-form games. A quantum extensive-form game is also a generalization of quantum learning, including Quantum Generative Adrial Networks.
Score: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We propose a concept of quantum extensive-form games, which is a quantum extension of classical extensive-form games. Extensive-form games is a general concept of games such as Go, Shogi, and chess, which have triggered the recent AI revolution, and is the basis for many important game theoretic models in economics. Quantum transitions allow for pairwise annihilation of paths in the quantum game tree, resulting in a probability distribution that is more likely to produce a particular outcome. This is similar in principle to the mechanism of speed-up by quantum computation represented by Grover's algorithm. A quantum extensive-form game is also a generalization of quantum learning, including Quantum Generative Adversarial Networks. As an new example of quantum extensive-form games, we propose a quantum form of the Angel problem originally proposed by Conway in 1996. The classical problem has been solved but by quantizing it, the game becomes non-trivial.

Related papers

Photonic implementation of the quantum Morra game [69.65384453064829]
We study a faithful translation of a two-player quantum Morra game, which builds on previous work by including the classical game as a special case. We propose a natural deformation of the game in the quantum regime in which Alice has a winning advantage, breaking the balance of the classical game. We discuss potential applications of the quantum Morra game to the study of quantum information and communication.
arXiv Detail & Related papers (2023-11-14T19:41:50Z)
The History of Quantum Games [0.0]
We collect over 260 quantum games ranging from commercial games, applied and serious games, and games that have been developed at quantum themed game jams and educational courses. We provide an overview of the journey of quantum games across three dimensions.
arXiv Detail & Related papers (2023-09-04T11:10:58Z)
Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al., 2022) can in fact do much more. Namely, the same protocols can be used for certifying a qubit, a building-block that stands at the heart of applications such as certifiable randomness and classical delegation of quantum computation.
arXiv Detail & Related papers (2023-03-02T14:18:17Z)
Quantum Go: Designing a Proof-of-Concept on Quantum Computer [0.0]
The strategic Go game, known for the tedious mathematical complexities, has been used as a theme in many fiction, movies, and books. Here, we provide a new version of quantum Go in which the boxes are initially in a superposition of quantum states.
arXiv Detail & Related papers (2022-06-10T17:48:09Z)
Defining Quantum Games [1.9922905420195367]
We define quantum games as any type of rule-based games that use the principles or reference the theory of quantum physics or quantum phenomena. We also discuss the concept of quantum computer games, games on quantum computers and discuss the definitions for the concept of science games.
arXiv Detail & Related papers (2022-05-31T19:59:00Z)
Quantum guessing games with posterior information [68.8204255655161]
A quantum guessing game with posterior information uses quantum systems to encode messages and classical communication to give partial information after a quantum measurement has been performed. We formalize symmetry of guessing games and characterize the optimal measurements in cases where the symmetry is related to an irreducible representation.
arXiv Detail & Related papers (2021-07-25T19:10:26Z)
On quantum neural networks [91.3755431537592]
We argue that the concept of a quantum neural network should be defined in terms of its most general function. Our reasoning is based on the use of the Feynman path integral formulation in quantum mechanics.
arXiv Detail & Related papers (2021-04-12T18:30:30Z)
Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
Evolution in imaginary time is a prominent technique for finding the ground state of quantum many-body systems. We propose an algorithm to implement imaginary time propagation on a quantum computer.
arXiv Detail & Related papers (2021-02-24T12:48:00Z)
Quantum walk processes in quantum devices [55.41644538483948]
We study how to represent quantum walk on a graph as a quantum circuit. Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
arXiv Detail & Related papers (2020-12-28T18:04:16Z)
Quantum Go Machine [15.33065067850941]
We experimentally demonstrate a quantum version of Go using correlated photon pairs entangled in polarization degree of freedom. Some quantum resources, like coherence or entanglement, can also be encoded to represent the state of quantum stones. Our results establish a paradigm of inventing new games with quantum-enabled difficulties.
arXiv Detail & Related papers (2020-07-23T18:00:01Z)
Quantum mean field games [0.0]
Quantum games represent the 21st century branch of game theory, tightly linked to the modern development of quantum computing and quantum technologies. In this paper we are merging these two exciting new branches of game theory. We derive the new nonlinear Schr"odinger equation as the limit of continuously observed and controlled system of large number of interacting quantum particles.
arXiv Detail & Related papers (2020-05-05T17:35:54Z)

This list is automatically generated from the titles and abstracts of the papers in this site.