論文の概要: Quantum Voting and Violation of Gibbard-Satterthwaite's Impossibility Theorem

• arxiv url: http://arxiv.org/abs/2309.02593v1
• Date: Tue, 5 Sep 2023 21:28:07 GMT
• ステータス: 処理完了
• システム内更新日: 2023-09-07 17:25:17.534062
• Title: Quantum Voting and Violation of Gibbard-Satterthwaite's Impossibility Theorem
• Title（参考訳）: Gibbard-Satterthwaiteの不確かさ理論の量子投票と振動
• Authors: Ethan Dickey, Aidan Casey
• Abstract要約: 量子コンドルチェット投票(Quantum Condorcet Voting, QCV)は、ギバード・サッタースウェイト不合理性理論(英語版)に対抗するために量子的に拡張される。 我々は、真理性という量子固有の概念を導入し、インセンティブ互換性や量子領域への目的といった概念を拡張します。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In the realm of algorithmic economics, voting systems are evaluated and compared by examining the properties or axioms they satisfy. While this pursuit has yielded valuable insights, it has also led to seminal impossibility results such as Arrow's and Gibbard-Satterthwaite's Impossibility Theorems, which pose challenges in designing ideal voting systems. Enter the domain of quantum computing: recent advancements have introduced the concept of quantum voting systems, which have many potential applications including in security and blockchain. Building on recent works that bypass Arrow's Impossibility Theorem using quantum voting systems, our research extends Quantum Condorcet Voting (QCV) to counter the Gibbard-Satterthwaite Impossibility Theorem in a quantum setting. To show this, we introduce a quantum-specific notion of truthfulness, extend ideas like incentive compatibility and the purpose of onto to the quantum domain, and introduce new tools to map social welfare functions to social choice functions in this domain.
• Abstract（参考訳）: アルゴリズム経済学の領域では、投票システムは、それらが満たす性質や公理を調べて評価され、比較される。 この追求は価値ある洞察を与えてきたが、アローやギバード=サッタースウェイトのイポッシビリティ理論のようなセミナルな不合理性の結果も導いており、理想的な投票システムを設計する上での課題となっている。 量子コンピューティングの分野に入る:最近の進歩は、セキュリティやブロックチェーンなど多くの潜在的なアプリケーションを持つ量子投票システムの概念を導入している。 量子投票システムを用いたアローの不確実性定理をバイパスする最近の研究に基づいて、我々は量子コンドルセット投票(qcv)を拡張し、量子設定におけるギバード・サッタースウェート不確実性定理に対抗する。 これを示すために、真理性という量子特有な概念を導入し、インセンティブの互換性や、その目的を量子領域に拡張し、社会福祉関数をこの領域の社会的選択関数にマッピングする新しいツールを導入する。

関連論文リスト

• Quantum Indistinguishable Obfuscation via Quantum Circuit Equivalence [6.769315201275599]
  量子コンピューティングソリューションは、委譲されたコンピューティングを通じて、ますます商用環境にデプロイされている。 最も重要な問題の1つは、量子実装の秘密性とプロプライエタリ性を保証することである。 汎用不特定性難読化(iO)と機能暗号化スキームの提案以来、iOは一見汎用的な暗号プリミティブとして登場してきた。
  論文  参考訳（メタデータ） (2024-11-19T07:37:24Z)
• The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
  不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。 ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
  論文  参考訳（メタデータ） (2024-10-18T13:59:50Z)
• Quantum Reinforcement Learning in Non-Abelian Environments: Unveiling Novel Formulations and Quantum Advantage Exploration [0.0]
  我々の研究は、量子システムの固有の性質を利用する定式化と戦略を導入することで、意思決定の境界を再定義することに努めている。 我々は、量子系の絡み合ったダイナミクスを考慮して、無限の地平線上で期待される累積報酬を最大化する方法論を確立する。 この関数は、システムに固有の潜在量子並列性を利用し、エージェントの意思決定能力を高め、未チャート領域における量子優位性を探究する方法を開拓する。
  論文  参考訳（メタデータ） (2024-04-11T13:21:49Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。 我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。 すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
  論文  参考訳（メタデータ） (2023-03-02T14:18:17Z)
• Certification of entangled quantum states and quantum measurements in Hilbert spaces of arbitrary dimension [0.0]
  近年,複合量子システムのデバイス非依存(DI)認証が注目されている。 この論文では、任意の次元のヒルベルト空間において、デバイス独立に量子状態と量子測定を証明するためのスキームを構築する。
  論文  参考訳（メタデータ） (2023-02-02T18:54:51Z)
• Ans\"atze for Noisy Variational Quantum Eigensolvers [0.0]
  変分量子固有解法 (VQE) は、短期量子コンピュータにおける量子優位の機会の候補として人気を博している。 遠すぎるアンサンジーは、短期的な生存を妨げたり、アルゴリズムを非効率にするトレーニング可能性の問題を引き起こす可能性がある。 この論文では、量子化学のために提案された異なるアンゼを検証し、最先端の量子コンピュータにおけるそのノイズ耐性と生存性を調べている。
  論文  参考訳（メタデータ） (2022-12-06T17:57:41Z)
• Noisy Quantum Kernel Machines [58.09028887465797]
  量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。 消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。 量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
  論文  参考訳（メタデータ） (2022-04-26T09:52:02Z)
• Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
  量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。 我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
  論文  参考訳（メタデータ） (2021-03-31T02:41:36Z)
• Direct Quantum Communications in the Presence of Realistic Noisy Entanglement [69.25543534545538]
  本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。 性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
  論文  参考訳（メタデータ） (2020-12-22T13:06:12Z)
• Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
  本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。 QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。 数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
  論文  参考訳（メタデータ） (2020-10-20T12:06:27Z)
• Proving Quantum Programs Correct [3.2513560268591735]
  グローバーのアルゴリズムや量子位相推定を含む様々な量子アルゴリズムの正確性を検証する。 量子コンテキストにおける形式的検証の成功と課題の両方を強調することを目的としている。
  論文  参考訳（メタデータ） (2020-10-03T00:55:41Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。