論文の概要: Unclonability and Quantum Cryptanalysis: From Foundations to
Applications
- arxiv url: http://arxiv.org/abs/2210.17545v1
- Date: Mon, 31 Oct 2022 17:57:09 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-01 20:07:04.085521
- Title: Unclonability and Quantum Cryptanalysis: From Foundations to
Applications
- Title(参考訳): 不規則性と量子クリプトアナリシス:基礎から応用まで
- Authors: Mina Doosti
- Abstract要約: 不規則性(Unclonability)は、量子理論の基本概念であり、量子情報の主要な非古典的性質の1つである。
我々は、量子世界、すなわち量子物理学的不閉性(quantum physical unclonability)という新しい非閉性の概念を導入する。
本稿では、暗号資源として、この新しいタイプの無拘束性(unclonability)のいくつかの応用について論じ、確実に安全な量子プロトコルを設計する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The impossibility of creating perfect identical copies of unknown quantum
systems is a fundamental concept in quantum theory and one of the main
non-classical properties of quantum information. This limitation imposed by
quantum mechanics, famously known as the no-cloning theorem, has played a
central role in quantum cryptography as a key component in the security of
quantum protocols. In this thesis, we look at Unclonability in a broader
context in physics and computer science and more specifically through the lens
of cryptography, learnability and hardware assumptions. We introduce new
notions of unclonability in the quantum world, namely quantum physical
unclonability, and study the relationship with cryptographic properties and
assumptions such as unforgeability, and quantum pseudorandomness. The purpose
of this study is to bring new insights into the field of quantum cryptanalysis
and into the notion of unclonability itself. We also discuss several
applications of this new type of unclonability as a cryptographic resource for
designing provably secure quantum protocols. Furthermore, we present a new
practical cryptanalysis technique concerning the problem of approximate cloning
of quantum states. We design a quantum machine learning-based cryptanalysis
algorithm to demonstrate the power of quantum learning tools as both attack
strategies and powerful tools for the practical study of quantum unclonability.
- Abstract(参考訳): 未知の量子系の完全な同一コピーを作成することの不可能性は、量子理論の基本概念であり、量子情報の主要な非古典的性質の1つである。
量子力学によって課せられるこの制限は、非閉化定理として知られているが、量子プロトコルのセキュリティにおける鍵となる要素として量子暗号において中心的な役割を果たしている。
この論文では、物理学と計算機科学の幅広い文脈において、より具体的には暗号、学習可能性、ハードウェアの仮定のレンズを通して、unclonabilityを考察する。
量子世界において、新しいアンクローナビリティ概念、すなわち量子物理アンクローナビリティを導入し、暗号特性とアンクローナビリティや量子疑似ランダムネスなどの仮定との関係について研究する。
本研究の目的は、量子暗号解析の分野への新たな洞察を、不規則の概念自体に持ち込むことである。
また,この新タイプのunclonabilityを,セキュアな量子プロトコルの設計のための暗号リソースとして利用することについても検討した。
さらに、量子状態の近似クローニング問題に関する新しい実用的な暗号解析手法を提案する。
我々は、量子機械学習に基づく暗号解析アルゴリズムを設計し、量子学習ツールの能力を攻撃戦略と強力なツールの両方として示す。
関連論文リスト
- The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
No-Free-Lunch(NFL)定理は、最適化プロセスに関係なく問題とデータ非依存の一般化誤差を定量化する。
我々は、様々な量子学習アルゴリズムを、特定の観測可能条件下で量子力学を学習するために設計された3つの学習プロトコルに分類する。
得られたNFL定理は, CLC-LP, ReQu-LP, Qu-LPにまたがるサンプルの複雑性を2次的に低減することを示した。
この性能差は、非直交量子状態のグローバル位相に関する情報を間接的に活用するために、量子関連学習プロトコルのユニークな能力に起因している。
論文 参考訳(メタデータ) (2024-05-12T09:05:13Z) - Learning Quantum Processes with Quantum Statistical Queries [0.0]
本稿では,量子統計クエリモデル内で量子プロセス学習を研究するための最初の学習フレームワークを紹介する。
保証可能な性能保証を伴う任意の量子プロセスに対する効率的なQPSQ学習者を提案する。
この研究は、量子プロセスの学習可能性を理解するための重要なステップであり、セキュリティへの影響に光を当てている。
論文 参考訳(メタデータ) (2023-10-03T14:15:20Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - A prototype of quantum von Neumann architecture [0.0]
我々は、フォン・ノイマンアーキテクチャの量子バージョンである普遍量子コンピュータシステムのモデルを提案する。
量子メモリユニットの要素としてebitを使用し、量子制御ユニットと処理ユニットの要素としてqubitを使用する。
本研究は,量子情報の多様体パワーを実証し,量子コンピュータシステム構築の道を開くものである。
論文 参考訳(メタデータ) (2021-12-17T06:33:31Z) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。
私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
論文 参考訳(メタデータ) (2021-06-29T14:01:40Z) - Quantum Data Compression and Quantum Cross Entropy [0.0]
量子クロスエントロピーが準最適量子源符号化の圧縮速度として働くことを示す。
これは量子クロスエントロピーが量子機械学習アルゴリズムの損失関数として効果的に機能することを明らかにする。
論文 参考訳(メタデータ) (2021-06-25T18:00:33Z) - Quantum Candies and Quantum Cryptography [0.0]
ここでは量子情報の基本的な概念を直感的に記述するための教育モデルである「量子キャンディー」(Jacobsによって発明された)について検討し、拡張し、拡張する。
我々は、量子キャンディーを用いた様々な量子暗号プロトコルを、接近可能な方法で明示的に示す。
論文 参考訳(メタデータ) (2020-11-03T21:01:08Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z) - Quantum entanglement recognition [0.0]
機械学習技術に基づく絡み合いを探索するための枠組みを定式化する。
得られた量子エンタングルメント認識タスクは正確であり、よく制御されたエラーを割り当てることができることを示す。
論文 参考訳(メタデータ) (2020-07-28T18:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。