首页/论文/1901.01136

arXiv 1901.011362019-01-22quant-ph

Playing Quantum Monty Hall Game in a Quantum Computer

Souvik Paul, Bikash K. Behera, Prasanta K. Panigrahi

备注：: 7 pages, 3 figures

英文摘要：

Here, we present the quantum version of a very famous statistical decision problem, whose classical version is counter-intuitive to many. The Monty Hall game can be phrased as a two person game between Alice and Bob. In their pioneering work, Flitney and Abbott [Phys. Rev. A 65, 062318 (2002)] showed that by using a maximally entangled system for Alice and Bob's choices, and using quantum strategies, Bob and Alice can win or lose depending on the strategy chosen by either of the players. Here we develop a new quantum algorithm with quantum circuits for playing the quantum Monty Hall game by a user. Our quantum algorithm uses the quantum principles of superposition and entanglement so that it can be efficiently played on a quantum computer. We present two schemes, one calculating the probability of winning or loss and the other determining whether a player (say Alice) wins or not.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

EPR、贝尔、薛定谔的猫和蒙蒂·霍尔的Partial

EPR, Bell, Schrodinger's cat, and the Monty Hall Paradox

这份手稿的目的是提供一个简短的教学解释，为什么“量子崩溃”不是一个形而上学事件，通过指出与蒙蒂霍尔帕萨特相关的“经典崩溃”的类比。

2007-04-09quant-ph

Noisy quantum Monty Hall game

The influence of spontaneous emission channel and generalized Pauli channel on quantum Monty Hall Game is analysed. The scheme of Flittney and Abbott is reformulated using the formalism of density matrices. Optimal classical strategies for given quantum strategies are found. The whole presented scheme illustrates how quantum noise may change the odds of a zero-sum game.

2009-11-02quant-ph

Quantum inferring acausal structures and the Monty Hall problem

This paper presents a quantum version of the Monty Hall problem based upon the quantum inferring acausal structures, which can be identified with generalization of Bayesian networks. Considered structures are expressed in formalism of quantum information theory, where density operators are identified with quantum generalization of probability distributions. Conditional relations between quantum counterpart of random variables are described by quantum conditional operators. Presented quantum inferring structures are used to construct a model inspired by scenario of well-known Monty Hall game, w…

2016-09-07quant-ph

Quantum-Optical set-up for the Monty Hall problem

A quantum version of the Monty Hall problem is proposed inspired by an experimentally-feasible, quantum-optical set-up that resembles the classical game. The expected payoff of the player is studied by analyzing the classical expectation values of the obtained quantum probabilities. Results are examined by considering both entanglement and non-entanglement between player and host, and using two different approaches: random and strategy-based. We also discuss the influence of noise on the game outcome when the parties play through a noisy quantum channel. The experimental set-up can be used to …

2020-04-02quant-ph

Quantum PBR Theorem as a Monty Hall Game

The quantum Pusey--Barrett--Rudolph (PBR) theorem addresses the question of whether the quantum state corresponds to a $ψ$-ontic model (system's physical state) or to a $ψ$-epistemic model (observer's knowledge about the system). We reformulate the PBR theorem as a Monty Hall game, and show that winning probabilities, for switching doors in the game, depend whether it is a $ψ$-ontic or $ψ$-epistemic game. For certain cases of the latter, switching doors provides no advantage. We also apply the concepts involved to quantum teleportation, in particular for improving reliability.

2019-09-19quant-ph

Quantum version of a generalized Monty Hall game and its possible applications to quantum secure communications

In this work we propose a quantum version of a generalized Monty Hall game, that is, one in which the parameters of the game are left free, and not fixed on its regular values. The developed quantum scheme is then used to study the expected payoff of the player, using both a separable and an entangled initial-state. In the two cases, the classical mixed-strategy payoff is recovered under certain conditions. Lastly, we extend our quantum scheme to include multiple independent players, and use this extension to sketch two possible application of the game mechanics to quantum networks, specifical…

2020-10-30quant-ph

更多相关论文收起更多论文

Quantum Monty Hall problem under decoherence

We study the effect of decoherence on quantum Monty Hall problem under the influence of amplitude damping, depolarizing and dephasing channels. It is shown that under the effect of decoherence, there is a Nash equilibrium of the game in case of depolarizing channel for Alice's quantum strategy. Where as in case of dephasing noise, the game is not influenced by the quantum channel. For amplitude damping channel, the Bob's payoffs are found symmetrical with maximum at p=0.5 against his classical strategy. However, it is worth-mentioning that in case of depolarizing channel, Bob's classical strat…

2009-07-14quant-ph

Monty Hall问题的量子版本

Quantum version of the Monty Hall problem

一个版本的Monty Hall问题的球员被允许选择量子策略。如果初始状态不涉及纠缠，量子博弈中的纳什均衡只会给参与者提供经典的混合策略。然而，如果初始状态涉及两个参与者的量子比特的纠缠，则一个参与者可以访问量子策略而另一个则没有。当两个参与者都可以使用量子策略时，纯策略中没有纳什均衡，但是，量子混合策略中有一个纳什均衡，它给出了与经典博弈相同的平均收益。

2002-06-18quant-ph

Environmental influences on Quantum Monty Hall problem

We reformulate the quantum Monty Hall problem in the presence of decoherence. The decoherence destroys the fairness of the game. A new Nash equilibrium for a particular strategy profile in the presence of decoherence emerges. It is shown that in the presence of decoherence under the action of amplitude damping channel, Bob's winning probability is always higher than three-forth, irrespective of Alice's strategy, if he does not switch to the other door and always wins for a fully decohered case of the channel. Depolarizing channel damps up Bob's winning probability and gets better off if he sti…

2012-03-27quant-ph

Quantum Key-Distribution Protocols Based on a Quantum Version of the Monty Hall Game

This work illustrates a possible application of quantum game theory to the area of quantum information, in particular to quantum cryptography. The study proposed two quantum key-distribution (QKD) protocols based on the quantum version of the Monty Hall game devised by Flitney and Abbott. Unlike most QKD protocols, in which the bits from which the key is going to be extracted are encoded in a basis choice (as in BB84), these are encoded in an operation choice. The first proposed protocol uses qutrits to describe the state of the system and the same game operators proposed by Flitney and Abbott…

2020-10-26quant-ph

量子Monty Hall问题

The Quantum Monty Hall Problem

我们考虑一个著名的统计决策问题的量子版本，其解决方案是，乍一看，反直觉的许多。在量子版本中，必须考虑可能选择的连续体（而不是有限集）。它可以被描述为玩家P和测验大师Q之间的双人游戏。那么P总是有一个至少和经典情况一样好的策略，而Q的最佳策略导致一个和经典博弈具有相同价值的博弈。我们研究Q以经典或量子方式存储信息的后果。事实证明，Q的最佳策略是使用一个完全纠缠的量子记事本，在上面编码他的先验信息。

2002-02-21quant-ph

通过量子测量类比理解蒙提霍尔问题

Understanding the Monty Hall Problem Through a Quantum Measurement Analogy

本文提出一种受量子测量理论启发的解释框架，将蒙提霍尔问题中主持人开门揭示非奖品的行为类比为导致概率分布不对称坍缩的量子测量，该框架不仅阐明了直觉误解的成因，还提供了与标准贝叶斯结果一致的广义公式，并经蒙特卡洛模拟验证，为理解条件概率现象提供了有效的教学工具。

2025-05-17math.HOmath.PRquant-ph

单qutrit的非语境决定论的Monty-Hall检验

Entanglement as a Witness of Quantum Coherence: A Bipartite Monty-Hall Protocol

Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional（墨西哥国立理工学院高级研究与创新中心）

通过一个三能级系统，提出一种区分非语境确定性隐变量理论与量子力学的简单等式，基于Monty Hall谜题，量子力学预测的概率为1/6，而NCHV理论为1/3，从而提供一种状态依赖的非语境性不等式。

2026-06-16math-phmath.MPquant-ph

量子测量的量子策略

Quantum strategies of quantum measurement

在经典的Monty Hall问题中，一个玩家总是可以以2/3的概率获胜。我们将这个问题推广到量子领域，证明了如果允许另一个局中人采用量子测量策略，可以进行公平的两方零和博弈。

2001-07-10quant-ph

Fractional quantum Hall phases of bosons with tunable interactions: From the Laughlin liquid to a fractional Wigner crystal

Highly tunable platforms for realizing topological phases of matter are emerging from atomic and photonic systems, and offer the prospect of designing interactions between particles. The shape of the potential, besides playing an important role in the competition between different fractional quantum Hall phases, can also trigger the transition to symmetry-broken phases, or even to phases where topological and symmetry-breaking order coexist. Here, we explore the phase diagram of an interacting bosonic model in the lowest Landau level at half-filling as two-body interactions are tuned. Apart fr…

2018-09-12cond-mat.quant-gascond-mat.str-elquant-ph

来自量子引力θ-真空的宇宙学常数与引力霍尔效应

The Cosmological Constant from a Quantum Gravitational $θ$-Vacua and the Gravitational Hall Effect

本研究通过广义相对论的背景无关Wheeler-DeWitt量子化，类比量子霍尔效应与Yang-Mills理论，揭示了宇宙学常数与量子引力θ参数的定量关联，证明其受拓扑保护免受微扰修正。

2025-06-17astro-ph.COcond-mat.mes-hallgr-qc