English
Related papers

Related papers: Quantum Combinatorial Games: Structures and Comput…

200 papers

The recent development of quantum computing, which uses entanglement, superposition, and other quantum fundamental concepts, can provide substantial processing advantages over traditional computing. These quantum features help solve many…

Any real interaction process produces many incompatible system versions, or realisations, giving rise to omnipresent dynamic randomness and universally defined complexity (arXiv:physics/9806002). Since quantum behaviour dynamically emerges…

General Physics · Physics 2014-01-30 Andrei P. Kirilyuk

Quantum computing is a new computational paradigm with the potential to solve certain computationally challenging problems much faster than traditional approaches. Civil engineering encompasses many computationally challenging problems,…

Emerging Technologies · Computer Science 2024-03-29 Joern Ploennigs , Markus Berger , Martin Mevissen , Kay Smarsly

Using the fact that any linear representation of a group can be embedded into permutations, we propose a constructive description of quantum behavior that provides, in particular, a natural explanation of the appearance of complex numbers…

Quantum Physics · Physics 2016-03-24 Vladimir V. Kornyak

Quantum computing is changing the way we think about computing. Significant strides in research and development for managing and harnessing the power of quantum systems has been made in recent years, demonstrating the potential for…

Quantum Physics · Physics 2022-11-15 Suryansh Upadhyay , Mahabubul Alam , Swaroop Ghosh

Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the abilities of classical information processing…

Quantum Physics · Physics 2009-11-10 Gilles Brassard , Anne Broadbent , Alain Tapp

I give an analysis of the simplest non-commutative quantum game, which is a gambling game much like Heads or Tails. The quantum gamespace displays strategies which are not interpretable through direct-product strategies of the two players.…

Quantum Physics · Physics 2007-05-23 F. M. C. Witte

We consider two aspects of quantum game theory: the extent to which the quantum solution solves the original classical game, and to what extent the new solution can be obtained in a classical model.

Quantum Physics · Physics 2009-11-07 S. J. van Enk , R. Pike

I provide an alternative way of seeing quantum computation. First, I describe an idealized classical problem solving machine that, thanks to a many body interaction, reversibly and nondeterministically produces the solution of the problem…

Quantum Physics · Physics 2007-10-10 Giuseppe Castagnoli

The quantum world is fascinating. It presents a description of nature that defies our most rooted concepts about what reality is. For example, quantum objects possess \lq\lq spooky\rq\rq\ properties that allow them to be in multiple places…

Mesoscale and Nanoscale Physics · Physics 2018-01-23 M. Fernando Gonzalez-Zalba

A setup is proposed to play a quantum version of the famous bimatrix game of Prisoners' Dilemma. Multi-slit electron diffraction with each player's pure strategy consisting of opening one of the two slits at his/her disposal are essential…

Quantum Physics · Physics 2009-11-07 A. Iqbal

Concepts on quantum physics are generally difficult for the general public to understand and grasp due to its counter-intuitive nature and requirement for higher level of mathematical literacy. With categorical quantum mechanics (CQM),…

Popular Physics · Physics 2026-04-08 Pak Shen Choong , Aqilah Rasat , Afiqa Nik Aimi , Nurisya Mohd Shah

Quantum pseudo-telepathy is an intriguing phenomenon which results from the application of quantum information theory to communication complexity. To demonstrate this phenomenon researchers in the field of quantum communication complexity…

Quantum Physics · Physics 2009-07-29 Anya Tafliovich , Eric C. R. Hehner

Quantum Computing is a new and exciting field at the intersection of mathematics, computer science and physics. It concerns a utilization of quantum mechanics to improve the efficiency of computation. Here we present a gentle introduction…

Quantum Physics · Physics 2007-08-03 Noson S. Yanofsky

In this article, we provide an extensive overview of a wide range of quantum games and interactive tools that have been employed by the community in recent years. The paper presents selected tools, as described by their developers. The list…

Scientists have demonstrated that quantum computing has presented novel approaches to address computational challenges, each varying in complexity. Adapting problem-solving strategies is crucial to harness the full potential of quantum…

Computational Complexity · Computer Science 2024-09-13 Arash Vaezi , Ali Movaghar , Mohammad Ghodsi , Seyed Mohammad Hussein Kazemi , Negin Bagheri Noghrehy , Seyed Mohsen Kazemi

The centipede game is a two-player non-zero-sum game. Each turn, a player can choose whether they want to take or pass a growing reward. The classical, rational solution of this game shows defection in the first round, when in reality,…

Quantum Physics · Physics 2025-11-27 Kaytki Chakankar , Xinhui Tang , Yiguo Zhang

Game theory is the mathematical framework for analyzing strategic interactions in conflict and competition situations. In recent years quantum game theory has earned the attention of physicists, and has emerged as a branch of quantum…

Quantum Physics · Physics 2015-05-30 Puya Sharif , Hoshang Heydari

This essay gives a self-contained introduction to quantum game theory, and is primarily oriented to economists with little or no acquaintance with quantum mechanics. It assumes little more than a basic knowledge of vector algebra. Quantum…

Quantum Physics · Physics 2007-05-23 J. Orlin Grabbe

The incompatibility between GR and QM is generally seen as a sufficient motivation for the development of a theory of Quantum Gravity. If - so a typical argumentation - QM gives a universally valid basis for the description of all natural…

General Relativity and Quantum Cosmology · Physics 2009-02-03 Reiner Hedrich