論文の概要: Quantum Advantage on Proof of Work
- arxiv url: http://arxiv.org/abs/2105.01821v1
- Date: Wed, 5 May 2021 01:27:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-01 13:30:03.965516
- Title: Quantum Advantage on Proof of Work
- Title（参考訳）: 仕事の証明に関する量子アドバンテージ
- Authors: Dan A. Bard, Joseph J. Kearney, Carlos A. Perez-Delgado
- Abstract要約: 量子デバイスは、BitcoinのコンテキストでProof-of-Work(PoW)を実行する上で、計算上の優位性を提供する、と我々は主張する。
これは、ブロックチェーン全体の完全性に対する量子ベースの攻撃と、Bitcoinやその他の暗号通貨のマイニングを目的とした、より合法的な量子計算の使用の両方に対して、強力な結果をもたらす。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Proof-of-Work (PoW) is a fundamental underlying technology behind most major
blockchain cryptocurrencies. It has been previously pointed out that quantum
devices provide a computational advantage in performing PoW in the context of
Bitcoin. Here we make the case that this quantum advantage extends not only to
all existing PoW mechanisms, but to any possible PoW as well. This has strong
consequences regarding both quantum-based attacks on the integrity of the
entirety of the blockchain, as well as more legitimate uses of quantum
computation for the purpose of mining Bitcoin and other cryptocurrencies. For
the first case, we estimate when these quantum attacks will become feasible,
for various cryptocurrencies, and discuss the impact of such attacks. For the
latter, we derive a precise formula to calculate the economic incentive for
switching to quantum-based cryptocurrency miners. Using this formula, we
analyze several test scenarios, and conclude that investing in quantum hardware
for cryptocurrency mining has the potential to pay off immensely.
- Abstract（参考訳）: Proof-of-Work(PoW)は、ほとんどの主要なブロックチェーン暗号の基本技術である。
以前、量子デバイスはビットコインの文脈でpowを実行するのに計算上の利点があることが指摘されていた。
ここでは、この量子優位性が既存の全てのPoWメカニズムだけでなく、可能なPoWにも及んでいることを主張する。
これは、ブロックチェーン全体の完全性に対する量子ベースの攻撃と、bitcoinやその他の暗号通貨のマイニングを目的とした量子計算のより正当な利用の両方に強い影響を与える。
最初のケースでは、これらの量子攻撃が様々な暗号通貨に対していつ実現可能になるかを推定し、そのような攻撃の影響について議論する。
後者については、量子ベースの暗号通貨マイナーに切り替える際の経済的インセンティブを計算するための正確な公式を導出する。
この式を用いて、いくつかのテストシナリオを分析し、暗号通貨マイニングのための量子ハードウェアへの投資は大きな利益をもたらす可能性があると結論づけた。
関連論文リスト
- From Portfolio Optimization to Quantum Blockchain and Security: A
Systematic Review of Quantum Computing in Finance [0.0]
量子ファイナンス領域における最近の研究の概要を,様々な観点から概説する。
導出価格とリスク計算のためのPortfolio Optimization、Fraud Detection、Monte Carlo法が検討されている。
ブロックチェーン技術分野における量子コンピューティングの応用の概要を概観する。
論文 参考訳（メタデータ） (2023-06-12T19:53:23Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳（メタデータ） (2021-12-09T19:00:00Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳（メタデータ） (2021-07-05T17:45:41Z) - Quantum-resistance in blockchain networks [46.63333997460008]
本稿では、ブロックチェーンネットワークにおける量子脅威を特定し、排除するために、米国間開発銀行、IDBラボ、LACChain、量子コンピューティング(CQC)、Tecnologicalo de Monterreyによる研究について述べる。
量子コンピューティングの出現は、非量子耐性暗号アルゴリズムを利用するため、インターネットプロトコルやブロックチェーンネットワークを脅かす。
論文 参考訳（メタデータ） (2021-06-11T23:39:25Z) - Vulnerability of Blockchain Technologies to Quantum Attacks [0.0]
量子計算は、今日の運用中の多くの暗号プロトコルに対する脅威である。
2035年までには、重要な暗号スキームRSA2048を破ることのできる量子コンピュータが存在すると推定されている。
論文 参考訳（メタデータ） (2021-05-05T01:01:42Z) - Quantum crypto-economics: Blockchain prediction markets for the
evolution of quantum technology [0.623435010579444]
当然のことながら、量子技術はブロックチェーンの暗号基盤を直接侵害する能力を持つ。
量子リスクプレミアムの価格設定など、さまざまなシナリオで量子障害の金融モデルを構築します。
論文 参考訳（メタデータ） (2021-02-01T06:19:45Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳（メタデータ） (2020-12-30T18:03:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。