論文の概要: Quantum Adiabatic Generation of Human-Like Passwords
- arxiv url: http://arxiv.org/abs/2506.08917v1
- Date: Tue, 10 Jun 2025 15:43:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-11 15:11:42.755991
- Title: Quantum Adiabatic Generation of Human-Like Passwords
- Title(参考訳): 人型パスワードの量子断熱生成
- Authors: Sascha Mücke, Raoul Heese, Thore Gerlach, David Biesner, Loong Kuan Lee, Nico Piatkowski,
- Abstract要約: 本稿では,現実的なパスワード生成のためのアダバティック量子コンピュータの有用性について検討する。
以上の結果から,QuEra Aquila 256-qubit中性原子量子コンピュータで生成された128個のパスワードの比較的小さなサンプルには,人間のようなパスワードが含まれていることがわかった。
- 参考スコア(独自算出の注目度): 1.8406176502821685
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Generative Artificial Intelligence (GenAI) for Natural Language Processing (NLP) is the predominant AI technology to date. An important perspective for Quantum Computing (QC) is the question whether QC has the potential to reduce the vast resource requirements for training and operating GenAI models. While large-scale generative NLP tasks are currently out of reach for practical quantum computers, the generation of short semantic structures such as passwords is not. Generating passwords that mimic real user behavior has many applications, for example to test an authentication system against realistic threat models. Classical password generation via deep learning have recently been investigated with significant progress in their ability to generate novel, realistic password candidates. In the present work we investigate the utility of adiabatic quantum computers for this task. More precisely, we study different encodings of token strings and propose novel approaches based on the Quadratic Unconstrained Binary Optimization (QUBO) and the Unit-Disk Maximum Independent Set (UD-MIS) problems. Our approach allows us to estimate the token distribution from data and adiabatically prepare a quantum state from which we eventually sample the generated passwords via measurements. Our results show that relatively small samples of 128 passwords, generated on the QuEra Aquila 256-qubit neutral atom quantum computer, contain human-like passwords such as "Tunas200992" or "teedem28iglove".
- Abstract(参考訳): 自然言語処理(NLP)のためのジェネレーティブ人工知能(GenAI)は、これまでAIの主要な技術である。
量子コンピューティング(QC)にとって重要な視点は、QCがGenAIモデルのトレーニングと運用のための膨大なリソース要件を削減できるかどうかである。
大規模生成NLPタスクは現在、実用的な量子コンピュータでは手に入らないが、パスワードのような短い意味構造の生成はそうではない。
実際のユーザ動作を模倣するパスワードの生成には、現実的な脅威モデルに対して認証システムをテストするなど、多くのアプリケーションがある。
ディープラーニングによる古典的なパスワード生成は、新しい現実的なパスワード候補を生成する能力に大きな進歩を伴って最近研究されている。
本研究では,この課題に対する断熱型量子コンピュータの有用性について検討する。
より正確には、トークン文字列の異なるエンコーディングを研究し、擬似非拘束バイナリ最適化(QUBO)とUD-MIS問題に基づく新しいアプローチを提案する。
我々のアプローチでは、データからトークンの分布を推定し、量子状態を作成し、最終的に生成されたパスワードを計測してサンプル化する。
その結果,QuEra Aquila 256-qubit中性原子量子コンピュータ上で生成された128個のパスワードの比較的小さなサンプルには,Tunas200992やTeedem28igloveのような人間的なパスワードが含まれていることがわかった。
関連論文リスト
- The Hardness of Learning Quantum Circuits and its Cryptographic Applications [1.2116854758481395]
ランダムな量子回路の出力状態の学習やクローン化に関する具体的な硬さの仮定は、セキュアな量子暗号の基礎として利用できることを示す。
セキュアな一方向ステートジェネレータ(OWSG)、デジタルシグネチャスキーム、量子ビットコミットメント、秘密鍵暗号スキームを構築した。
論文 参考訳(メタデータ) (2025-04-21T18:00:03Z) - Pseudorandom quantum authentication [0.8204952610951527]
擬似ランダム量子認証方式(PQAS)を導入する。
擬似ランダムユニタリ(PRU)の存在のみに依存する量子状態の効率的な方法である。
論文 参考訳(メタデータ) (2025-01-01T20:46:37Z) - QCircuitNet: A Large-Scale Hierarchical Dataset for Quantum Algorithm Design [17.747641494506087]
量子アルゴリズムの設計と実装におけるAIの能力を評価するために設計された、最初のベンチマークおよびテストデータセットであるQCircuitNetを紹介する。
従来のコードの記述にAIを使用するのとは異なり、このタスクは基本的に異なり、非常に柔軟な設計空間と複雑なキュービット操作のため、さらに複雑である。
論文 参考訳(メタデータ) (2024-10-10T14:24:30Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Qiskit HumanEval: An Evaluation Benchmark For Quantum Code Generative Models [1.8213213818713139]
我々は、Qiskit HumanEvalデータセットを導入し、量子コードを生成するための大規模言語モデルの能力をベンチマークするために使用します。
このデータセットは100以上の量子コンピューティングタスクから構成されており、それぞれにプロンプト、標準解、そして生成した解の正確性を評価するのに困難スケールが伴っている。
論文 参考訳(メタデータ) (2024-06-20T20:14:22Z) - The QUATRO Application Suite: Quantum Computing for Models of Human
Cognition [49.038807589598285]
量子コンピューティング研究のための新しい種類のアプリケーション -- 計算認知モデリング -- をアンロックします。
我々は、認知モデルから量子コンピューティングアプリケーションのコレクションであるQUATROをリリースする。
論文 参考訳(メタデータ) (2023-09-01T17:34:53Z) - ShadowNet for Data-Centric Quantum System Learning [188.683909185536]
本稿では,ニューラルネットワークプロトコルと古典的シャドウの強みを組み合わせたデータ中心学習パラダイムを提案する。
ニューラルネットワークの一般化力に基づいて、このパラダイムはオフラインでトレーニングされ、これまで目に見えないシステムを予測できる。
量子状態トモグラフィーおよび直接忠実度推定タスクにおいて、我々のパラダイムのインスタンス化を示し、60量子ビットまでの数値解析を行う。
論文 参考訳(メタデータ) (2023-08-22T09:11:53Z) - Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。
量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。
実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文 参考訳(メタデータ) (2023-04-04T12:47:35Z) - Delegated variational quantum algorithms based on quantum homomorphic
encryption [69.50567607858659]
変分量子アルゴリズム(VQA)は、量子デバイス上で量子アドバンテージを達成するための最も有望な候補の1つである。
クライアントのプライベートデータは、そのような量子クラウドモデルで量子サーバにリークされる可能性がある。
量子サーバが暗号化データを計算するための新しい量子ホモモルフィック暗号(QHE)スキームが構築されている。
論文 参考訳(メタデータ) (2023-01-25T07:00:13Z) - Generation of High-Resolution Handwritten Digits with an Ion-Trap
Quantum Computer [55.41644538483948]
本稿では, 量子回路に基づく生成モデルを構築し, 生成逆数ネットワークの事前分布を学習し, サンプル化する。
我々は、このハイブリッドアルゴリズムを171ドルのYb$+$ ion qubitsに基づいてイオントラップデバイスでトレーニングし、高品質な画像を生成する。
論文 参考訳(メタデータ) (2020-12-07T18:51:28Z) - Grammar-Aware Question-Answering on Quantum Computers [0.17205106391379021]
ノイズの多い中間スケール量子(NISQ)ハードウェア上でNLPタスクの最初の実装を行う。
我々は量子状態においてワード平均を符号化し、文法構造を明示的に考慮する。
我々の新しいQNLPモデルは、量子ハードウェアの品質が向上するにつれて、スケーラビリティの具体的な約束を示す。
論文 参考訳(メタデータ) (2020-12-07T14:49:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。