論文の概要: Quantum and Semi-Quantum Lottery: Strategies and Advantages
- arxiv url: http://arxiv.org/abs/2203.12496v1
- Date: Wed, 23 Mar 2022 15:49:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-21 02:41:30.431491
- Title: Quantum and Semi-Quantum Lottery: Strategies and Advantages
- Title(参考訳): 量子と半量子の宝くじ:戦略と利点
- Authors: Sandeep Mishra and Anirban Pathak
- Abstract要約: ロタリー(Lottery)は、複数のプレイヤーが現金や種類の報酬を得ることを期待してチャンスを取るゲームである。
量子力学は完全なランダム性の生成を保証するだけでなく、無条件のセキュリティも提供する。
量子資源を含む宝くじに参加することができる半量子宝くじ方式も提案されている。
- 参考スコア(独自算出の注目度): 0.5156484100374059
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Lottery is a game in which multiple players take chances in the hope of
getting some rewards in cash or kind. In addition, from the time of the early
civilizations, lottery has also been considered as an apposite method to
allocate scarce resources. Technically, any scheme for lottery needs to be fair
and secure, but none of the classical schemes for lottery are unconditionally
secure and fair. As fairness demands complete unpredictability of the outcome
of the lottery, it essentially requires perfect randomness. Quantum mechanics
not only guarantees the generation of perfect randomness, it can also provide
unconditional security. Motivated by these facts, a set of strategies for
performing lottery using different type of quantum resources (e.g., single
photon states, and entangled states) are proposed here, and it's established
that the proposed strategies leads to unconditionally secure and fair lottery
schemes. A scheme for semi-quantum lottery that allows some classical users to
participate in the lottery involving quantum resources is also proposed and the
merits and demerits of all the proposed schemes are critically analysed. Its
also established that the level of security is intrinsically related to the
type of quantum resources being utilized. Further, its shown that the proposed
schemes can be experimentally realized using currently available technology,
and that may herald a new era of commercial lottery.
- Abstract(参考訳): 宝くじは、複数のプレイヤーが現金や種類の報酬を得られることを期待してチャンスを取るゲームである。
また、初期の文明時代から宝くじは希少な資源を割り当てる好適な方法として考えられてきた。
技術的には、宝くじのスキームは公平で安全である必要があるが、宝くじの古典的なスキームはどれも無条件に安全で公平である。
公平性は宝くじの結果の完全な予測不能を要求するので、本質的には完全なランダム性を必要とする。
量子力学は完全なランダム性の生成を保証するだけでなく、無条件のセキュリティも提供する。
これらの事実に動機づけられ、異なる種類の量子資源(例えば、単一光子状態や絡み合った状態)を用いて抽選を行うための一連の戦略がここで提案され、提案された戦略が無条件に安全かつ公平な抽選スキームにつながることが確定している。
量子資源を含む宝くじに参加することができる半量子宝くじのスキームも提案され、提案された全てのスキームのメリットとデメリットが批判的に分析される。
また、セキュリティのレベルが、使用中の量子リソースの種類と本質的に関連していることも確認された。
さらに,提案手法は,現在利用可能な技術を用いて実験的に実現可能であり,新たな商業宝くじ時代を予見できることを示した。
関連論文リスト
- Generation of True Quantum Random Numbers with On-Demand Probability
Distributions via Single-Photon Quantum Walks [5.201119608184586]
単一光子量子ウォークは、オンデマンド確率分布を持つ多ビットランダム数を生成することができることを示す。
理論的および実験的結果は, 種々の分布に対して高い忠実度を示す。
論文 参考訳(メタデータ) (2024-03-05T03:05:19Z) - Single system based generation of certified randomness using Leggett-Garg inequality [0.0]
我々は、Leggett-Garg不平等違反を利用して、半デバイス非依存の量子乱数生成のための安全なスキームを理論的に定式化し、実験的に示す。
9,19,118ドルの真に予測不可能なビットを確実に生成します。
論文 参考訳(メタデータ) (2024-02-06T05:09:23Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳(メタデータ) (2023-11-07T04:59:02Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - On the (Im)plausibility of Public-Key Quantum Money from
Collision-Resistant Hash Functions [6.164147034988822]
量子マネーと暗号プリミティブの最初のブラックボックス分離について述べる。
具体的には、衝突耐性ハッシュ関数は、公開鍵量子マネースキームを構築するブラックボックスとして利用できないことを示す。
論文 参考訳(メタデータ) (2023-01-23T00:44:54Z) - Stochastic Qubit Resource Allocation for Quantum Cloud Computing [66.97282014860265]
量子クラウドコンピューティングでは、量子クラウドプロバイダが予約およびオンデマンドプランで量子リソースをプロビジョニングする。
本稿では,量子コンピューティングシステムにおいて,量子回路の最小待ち時間と量子リソースを協調的に最適化する量子リソース割り当てを提案する。
論文 参考訳(メタデータ) (2022-10-22T04:13:24Z) - Random Rank: The One and Only Strategyproof and Proportionally Fair
Randomized Facility Location Mechanism [103.36492220921109]
我々は、強い比例性は動機が良く基本的な公理であるが、その性質を満たす決定論的戦略防御機構は存在しないことを示した。
次に、予測において強い比例性を満たすランダムランクと呼ばれるランダム化メカニズムを同定する。
我々の主な特徴はランダムランクを、普遍的真理性、普遍的匿名性、期待における強い比喩性を達成するユニークなメカニズムとして特徴づけている。
論文 参考訳(メタデータ) (2022-05-30T00:51:57Z) - You are caught stealing my winning lottery ticket! Making a lottery
ticket claim its ownership [87.13642800792077]
Lottery ticket hypothesis (LTH) は、特別なスパースサブネットワークを活用するための有望なフレームワークとして出現する。
しかし、LTHの主な資源ボトルネックは、当選チケットのスパースマスクを見つけるのに特別なコストである。
私たちの設定は、深層モデルの知的財産権侵害から保護することに対する最近の関心に新たな次元を与えます。
論文 参考訳(メタデータ) (2021-10-30T03:38:38Z) - Universality of Deep Neural Network Lottery Tickets: A Renormalization
Group Perspective [89.19516919095904]
1つのタスクのコンテキストで見られるチケットは、おそらくは異なるアーキテクチャにわたって、同様のタスクに転送できる。
我々は、理論物理学において最も成功した道具の1つである再正規化群理論を利用する。
ここでは,大規模抽選チケット実験における当選チケットの普遍性を検討するとともに,スパース機械学習の分野での反復的等級プルーニングの成功に新たな光を当てる。
論文 参考訳(メタデータ) (2021-10-07T06:50:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。