論文の概要: On the (Im)plausibility of Public-Key Quantum Money from
Collision-Resistant Hash Functions
- arxiv url: http://arxiv.org/abs/2301.09236v1
- Date: Mon, 23 Jan 2023 00:44:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 14:19:01.894816
- Title: On the (Im)plausibility of Public-Key Quantum Money from
Collision-Resistant Hash Functions
- Title(参考訳): 衝突抵抗ハッシュ関数による公開鍵量子マネーの楽観性について
- Authors: Prabhanjan Ananth, Zihan Hu, Henry Yuen
- Abstract要約: 量子マネーと暗号プリミティブの最初のブラックボックス分離について述べる。
具体的には、衝突耐性ハッシュ関数は、公開鍵量子マネースキームを構築するブラックボックスとして利用できないことを示す。
- 参考スコア(独自算出の注目度): 6.164147034988822
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Public-key quantum money is a cryptographic proposal for using highly
entangled quantum states as currency that is publicly verifiable yet resistant
to counterfeiting due to the laws of physics. Despite significant interest,
constructing provably-secure public-key quantum money schemes based on standard
cryptographic assumptions has remained an elusive goal. Even proposing
plausibly-secure candidate schemes has been a challenge.
These difficulties call for a deeper and systematic study of the structure of
public-key quantum money schemes and the assumptions they can be based on.
Motivated by this, we present the first black-box separation of quantum money
and cryptographic primitives. Specifically, we show that collision-resistant
hash functions cannot be used as a black-box to construct public-key quantum
money schemes where the banknote verification makes classical queries to the
hash function. Our result involves a novel combination of state synthesis
techniques from quantum complexity theory and simulation techniques, including
Zhandry's compressed oracle technique.
- Abstract(参考訳): 公開鍵量子マネー (public-key quantum money) は、非常に絡み合った量子状態を公に検証できるが、物理法則による偽造に抵抗する通貨として使用するための暗号的提案である。
重要な関心にもかかわらず、標準的な暗号的仮定に基づく公鍵量子マネースキームの構築は、依然として謎めいた目標である。
合理的にセキュアな候補スキームの提案さえも困難である。
これらの困難は、公開鍵量子マネースキームの構造とそれらに基づく仮定をより深く体系的に研究することを要求する。
そこで本研究では,量子マネーと暗号プリミティブのブラックボックス分離について述べる。
具体的には、銀行券検証がハッシュ関数に古典的なクエリを作成できる公開鍵量子マネースキームを構築するためのブラックボックスとして、衝突耐性ハッシュ関数は使用できないことを示す。
この結果は、Zhandryの圧縮オラクル技術を含む量子複雑性理論とシミュレーション技術による新しい状態合成技術の組み合わせを含む。
関連論文リスト
- Multipartite High-dimensional Quantum State Engineering via Discrete
Time Quantum Walk [8.875659216970327]
我々は、任意の量子状態の工学的タスクを$c$-partite $d$-dimensionalシステムで2つのスキームを与える。
一般化されたベル状態の具体的な例は、我々が提案した最初のスキームを実証するために与えられる。
また、これらのスキームが長距離量子通信のコスト削減にどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-12-23T06:06:16Z) - Unclonability and Quantum Cryptanalysis: From Foundations to
Applications [0.0]
不規則性(Unclonability)は、量子理論の基本概念であり、量子情報の主要な非古典的性質の1つである。
我々は、量子世界、すなわち量子物理学的不閉性(quantum physical unclonability)という新しい非閉性の概念を導入する。
本稿では、暗号資源として、この新しいタイプの無拘束性(unclonability)のいくつかの応用について論じ、確実に安全な量子プロトコルを設計する。
論文 参考訳(メタデータ) (2022-10-31T17:57:09Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - Quantum Federated Learning with Quantum Data [87.49715898878858]
量子機械学習(QML)は、量子コンピューティングの発展に頼って、大規模な複雑な機械学習問題を探求する、有望な分野として登場した。
本稿では、量子データ上で動作し、量子回路パラメータの学習を分散的に共有できる初めての完全量子連合学習フレームワークを提案する。
論文 参考訳(メタデータ) (2021-05-30T12:19:27Z) - Quantum Causal Inference in the Presence of Hidden Common Causes: an
Entropic Approach [34.77250498401055]
エントロピー原理を利用して量子情報科学と因果推論を融合するための新しい理論的枠組みを提唱する。
提案したフレームワークを量子ノイズリンク上のメッセージ送信者を特定する実験的に関連するシナリオに適用する。
このアプローチは、将来のマルチノード量子ネットワーク上で悪意のある活動の起源を特定する基礎を築くことができる。
論文 参考訳(メタデータ) (2021-04-24T22:45:50Z) - Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。
我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
論文 参考訳(メタデータ) (2021-03-31T02:41:36Z) - The Hintons in your Neural Network: a Quantum Field Theory View of Deep
Learning [84.33745072274942]
線形および非線形の層をユニタリ量子ゲートとして表現する方法を示し、量子モデルの基本的な励起を粒子として解釈する。
ニューラルネットワークの研究のための新しい視点と技術を開くことに加えて、量子定式化は光量子コンピューティングに適している。
論文 参考訳(メタデータ) (2021-03-08T17:24:29Z) - Quantum Entropic Causal Inference [30.939150842529052]
エントロピー原理を利用して量子情報科学と因果推論を融合するための新しい理論的枠組みを提唱する。
提案したフレームワークを量子ノイズリンク上のメッセージ送信者を特定する実験的に関連するシナリオに適用する。
論文 参考訳(メタデータ) (2021-02-23T15:51:34Z) - Variational Quantum Cloning: Improving Practicality for Quantum
Cryptanalysis [2.064612766965483]
機械学習に基づく暗号解析アルゴリズムである変分量子クローニング(VQC)を提案する。
VQCは、敵が短深度量子回路で最適な(近似)クローニング戦略を得ることを可能にする。
量子クローニングとVQCの促進による2つのプロトコルの攻撃を例として導いた。
論文 参考訳(メタデータ) (2020-12-21T15:28:09Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。