論文の概要: Proof-of-work consensus by quantum sampling
- arxiv url: http://arxiv.org/abs/2305.19865v3
- Date: Sun, 29 Sep 2024 04:10:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-01 21:58:53.621008
- Title: Proof-of-work consensus by quantum sampling
- Title(参考訳): 量子サンプリングによる作業結果のコンセンサス
- Authors: Deepesh Singh, Gopikrishnan Muraleedharan, Boxiang Fu, Chen-Mou Cheng, Nicolas Roussy Newton, Peter P. Rohde, Gavin K. Brennen,
- Abstract要約: 我々は、ブロックチェーンコンセンサスのための量子Proof-of-Workスキームとして、粗粒ボソンサンプリング(CGBS)と呼ばれる変種を使うことを提案する。
ユーザは、現在のブロック情報に依存する入力状態を使用してボソンサンプリングを行い、そのサンプルをネットワークにコミットする。
正直なサンプルをコミットする坑夫に対する報酬と不正直なサンプルをコミットする坑夫に対する罰とを組み合わせることで、ナッシュ均衡は正直なノードをインセンティブを与える。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Since its advent in 2011, boson sampling has been a preferred candidate for demonstrating quantum advantage because of its simplicity and near-term requirements compared to other quantum algorithms. We propose to use a variant, called coarse-grained boson-sampling (CGBS), as a quantum Proof-of-Work (PoW) scheme for blockchain consensus. The users perform boson sampling using input states that depend on the current block information and commit their samples to the network. Afterwards, CGBS strategies are determined which can be used to both validate samples and reward successful miners. By combining rewards for miners committing honest samples together with penalties for miners committing dishonest samples, a Nash equilibrium is found that incentivizes honest nodes. We provide numerical evidence that these validation tests are hard to spoof classically without knowing the binning scheme ahead of time and show the robustness of our protocol to small partial distinguishability of photons. The scheme works for both Fock state boson sampling and Gaussian boson sampling and provides dramatic speedup and energy savings relative to computation by classical hardware.
- Abstract(参考訳): 2011年の出現以来、ボソンサンプリングは他の量子アルゴリズムと比較して単純で短期的な要求のため、量子上の優位性を示す候補として好まれてきた。
我々は、ブロックチェーンコンセンサスのための量子Proof-of-Work(PoW)スキームとして、粗粒ボソンサンプリング(CGBS)と呼ばれる変種を用いることを提案する。
ユーザは、現在のブロック情報に依存する入力状態を使用してボソンサンプリングを行い、そのサンプルをネットワークにコミットする。
その後、サンプルの検証と採鉱成功の報奨に使用できるCGBS戦略が決定される。
正直なサンプルをコミットする坑夫に対する報酬と不正直なサンプルをコミットする坑夫に対する罰とを組み合わせることで、ナッシュ均衡は正直なノードをインセンティブを与える。
我々は,これらの検証試験が,前もってバイナリ方式を知らずに古典的に偽装することが困難であることを示す数値的な証拠を提供し,光子の小さな部分的識別性に対する我々のプロトコルの堅牢性を示す。
このスキームはフォック状態ボソンサンプリングとガウスボソンサンプリングの両方で機能し、古典的なハードウェアによる計算と比較して劇的なスピードアップと省エネを提供する。
関連論文リスト
- Honeybee: Decentralized Peer Sampling with Verifiable Random Walks for Blockchain Data Sharding [6.120657470247715]
シャーディングを実装する上で重要な課題は、ブロックのデータ全体がネットワークで利用可能かどうかを検証することである。
本稿では,ランダムノードを用いた提案ノードに対するプリミティブサンプリングアルゴリズムを提案する。
我々は,Honeybeeによって得られる品質が,最先端のサンプリングアルゴリズムと比較して有意に優れていることを示す。
論文 参考訳(メタデータ) (2024-02-25T21:29:44Z) - Counting collisions in random circuit sampling for benchmarking quantum
computers [0.7252027234425332]
ランダムな量子回路の測定における衝突回数のカウントは、量子コンピュータの品質の実用的なベンチマークとなることを示す。
この量は、適切に正規化されている場合、「衝突異常」ベンチマークや「衝突容積」テストとして使用できることを示す。
論文 参考訳(メタデータ) (2023-12-07T11:12:30Z) - Experimental anonymous quantum conferencing [72.27323884094953]
我々はGreenberger-Horne-Zeilinger (GHZ)-state entanglement を用いた6ユーザ量子ネットワークにおけるAQCKAタスクを実験的に実装した。
また,このプロトコルは,鍵効果が有限である4ユーザシナリオにおいて有利であることを示す。
論文 参考訳(メタデータ) (2023-11-23T19:00:01Z) - Verifiable measurement-based quantum random sampling with trapped ions [0.7978498178655667]
量子コンピュータは、今、彼らの古典的なコンピュータよりも優れています。
この利点を示す方法の1つは、量子コンピューティングデバイス上で実行される量子ランダムサンプリングである。
ここでは、量子計算の計測に基づくモデルにおいて、効率よく検証可能な量子ランダムサンプリングを実験的に示す。
論文 参考訳(メタデータ) (2023-07-26T18:00:03Z) - A hybrid quantum-classical approach for inference on restricted
Boltzmann machines [1.0928470926399563]
ボルツマンマシンは多くの実世界のアプリケーションを持つ強力な機械学習モデルである。
ボルツマンマシンの統計的推測はその後部分布からサンプリングすることで行うことができる。
量子コンピュータは、いくつかの非自明な問題を効率的に解くことを約束している。
論文 参考訳(メタデータ) (2023-03-31T11:10:31Z) - Certified Randomness from Quantum Supremacy [5.313318620422295]
本稿では、暗号的に認証されたランダムビットを生成するような、短期量子デバイスのためのアプリケーションを提案する。
提案プロトコルは,ランダム回路サンプリングに基づいて,既存の「量子超越性」実験を再利用する。
我々のプロトコルの出力は、計算不能な敵に対しても予測不可能であることを示す。
論文 参考訳(メタデータ) (2023-03-02T23:28:31Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Cluster-Promoting Quantization with Bit-Drop for Minimizing Network
Quantization Loss [61.26793005355441]
クラスタ・プロモーティング・量子化(CPQ)は、ニューラルネットワークに最適な量子化グリッドを見つける。
DropBitsは、ニューロンの代わりにランダムにビットをドロップする標準のドロップアウト正規化を改訂する新しいビットドロップ技術である。
本手法を様々なベンチマークデータセットとネットワークアーキテクチャ上で実験的に検証する。
論文 参考訳(メタデータ) (2021-09-05T15:15:07Z) - Reparameterized Sampling for Generative Adversarial Networks [71.30132908130581]
本稿では,マルコフ連鎖をジェネレータの潜在空間に再配置することで,一般依存型提案を可能にする新しいサンプリング手法REP-GANを提案する。
実験的な実験により、我々のREP-GANはサンプル効率を大幅に改善し、同時により良いサンプル品質を得ることを示した。
論文 参考訳(メタデータ) (2021-07-01T10:34:55Z) - Quantum Communication Complexity of Distribution Testing [114.31181206328276]
2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。
目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。
この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
論文 参考訳(メタデータ) (2020-06-26T09:05:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。