論文の概要: 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)を拡張し、量子設定におけるギバード・サッタースウェート不確実性定理に対抗する。
これを示すために、真理性という量子特有な概念を導入し、インセンティブの互換性や、その目的を量子領域に拡張し、社会福祉関数をこの領域の社会的選択関数にマッピングする新しいツールを導入する。
関連論文リスト
- 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) - Commitments to Quantum States [11.217084610985674]
コミットフェーズの後、コミットした状態が送信者の視点から隠されている場合、量子メッセージへのコミットが結合される。
量子状態コミットメント(QSC)の隠蔽は、古典的なメッセージに対するコミットメントスキームによってもたらされることを示す。
量子状態へのコミットは多くの新しい暗号可能性への扉を開く。
論文 参考訳(メタデータ) (2022-10-11T04:34:36Z) - Noisy Quantum Kernel Machines [58.09028887465797]
量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。
消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。
量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
論文 参考訳(メタデータ) (2022-04-26T09:52:02Z) - On exploring practical potentials of quantum auto-encoder with
advantages [92.19792304214303]
量子オートエンコーダ(QAE)は、量子物理学で遭遇する次元の呪いを和らげるための強力なツールである。
我々はQAEを用いて固有値を効率的に計算し、高次元量子状態の対応する固有ベクトルを作成できることを証明した。
低ランク状態の忠実度推定,量子ギブス状態準備,量子メトロジーの課題を解決するために,QAEに基づく効果的な3つの学習プロトコルを考案した。
論文 参考訳(メタデータ) (2021-06-29T14:01:40Z) - 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) - Variational Quantum Eigensolver for Frustrated Quantum Systems [0.0]
変分量子固有解法(VQE)は、量子ハミルトニアンによって指定されたエネルギーランドスケープにおける大域最小値を決定するように設計されている。
本稿では、1次元のフェルミオン連鎖を記述するハバード様モデルに対するVQE手法の性能について考察する。
また、ハミルトニアンに対するバレンプラトー現象の研究を行い、この効果の重大性はフェルミオンの量子ビットへの符号化に依存することを示した。
論文 参考訳(メタデータ) (2020-05-01T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。