論文の概要: Accelerating Majority Voting by Quantum Computation
- arxiv url: http://arxiv.org/abs/2301.02995v1
- Date: Sun, 8 Jan 2023 07:29:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-10 18:38:43.707869
- Title: Accelerating Majority Voting by Quantum Computation
- Title(参考訳): 量子計算による多数決の加速
- Authors: Ao Liu, Lirong Xia, Nengkun Yu
- Abstract要約: 多数決のための量子アルゴリズムを提案する。
量子多数決の時間的複雑さは、古典的なアルゴリズムよりも2次的に小さいことが証明されている。
- 参考スコア(独自算出の注目度): 39.373746242862175
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we propose a quantum algorithm for majority voting. We prove
that the time complexity of quantum majority voting could be quadratically
smaller than its classical algorithms, which is supported by our experimental
studies.
- Abstract(参考訳): 本稿では,多数決のための量子アルゴリズムを提案する。
量子多数決の時間的複雑性は、実験によって支持される古典的アルゴリズムよりも二乗的に小さいことが証明される。
関連論文リスト
- Space-Efficient Quantum Error Reduction without log Factors [50.10645865330582]
本稿では,多数決のランダムウォーク解釈に類似したライン上の重み付けウォークとして理解可能な,新たに単純化された浄化器の構成を提案する。
我々の浄化器は、前者よりも指数関数的に空間の複雑さが良く、精製されるアルゴリズムの音質-完全性ギャップに四分法的に依存している。
論文 参考訳(メタデータ) (2025-02-13T12:04:39Z) - Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。
勝利のマージン(英: margin of victory)または単にマージン(英: margin)は、もし操作された場合、勝者の集合を変えることができる最小数の投票である。
マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
論文 参考訳(メタデータ) (2025-01-24T13:39:23Z) - Simple and Provable Scaling Laws for the Test-Time Compute of Large Language Models [70.07661254213181]
大規模言語モデルのテスト時間計算のための2つの原理的アルゴリズムを提案する。
理論的には、1つのアルゴリズムの故障確率は、そのテスト時間計算が大きくなるにつれて指数関数的に減衰する。
論文 参考訳(メタデータ) (2024-11-29T05:29:47Z) - Quantum-Enhanced Secure Approval Voting Protocol [0.0]
本稿では、量子投票プロトコル、量子原理(絡み合いと重ね合わせ)、ブロックチェーン技術、デジタル署名の組み合わせを紹介する。
このプロトコルはIBMの量子ハードウェア上でテストされており、4回の選挙でわずか1.17%という驚くほど低いエラー率を達成した。
論文 参考訳(メタデータ) (2024-06-28T08:20:25Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Obvious Manipulability of Voting Rules [105.35249497503527]
Gibbard-Satterthwaite の定理は、全会一致で非独裁的な投票規則は、戦略的なものではないと述べる。
我々は投票規則を再検討し、明らかでない操作性という戦略的安全性の弱い概念を考察する。
論文 参考訳(メタデータ) (2021-11-03T02:41:48Z) - An algorithm for a fairer and better voting system [0.0]
本稿は、投票者を代表する最適な候補を見つけることの課題を解決することを目的とした、新しい、より優れた投票システムについて述べる。
私たちは、人工知能に基づいた選挙の現実的なシミュレーションを行うためのソースコードをGitHubに公開しています。
我々は、我々のアルゴリズムがInstant-Runoff Voting、Preferential Block Voting、Single Transferable Vote、First Past The Postよりも優れているという確証を持っている。
論文 参考訳(メタデータ) (2021-10-13T22:34:49Z) - Fine-Grained Complexity and Algorithms for the Schulze Voting Method [9.399840807973545]
シュルツ法(schulze method)と呼ばれる,有名な単勝投票ルールの計算的側面について検討した。
私たちの論文は、計算社会的選択の分野に微細な複雑さをもたらす最初のものです。
論文 参考訳(メタデータ) (2021-03-05T22:27:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。